Christian Sohler

2009
46	EE	Artur Czumaj, Asaf Shapira, Christian Sohler: Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs. SIAM J. Comput. 38(6): 2499-2510 (2009)
2008
45	EE	Christiane Lammersen, Christian Sohler: Facility Location in Dynamic Geometric Data Streams. ESA 2008: 660-671
44	EE	Marcel R. Ackermann, Johannes Blömer, Christian Sohler: Clustering for metric and non-metric distance measures. SODA 2008: 799-808
43	EE	Artur Czumaj, Christian Sohler: Testing Euclidean minimum spanning trees in the plane. ACM Transactions on Algorithms 4(3): (2008)
42	EE	Gereon Frahling, Piotr Indyk, Christian Sohler: Sampling in Dynamic Data Streams and Applications. Int. J. Comput. Geometry Appl. 18(1/2): 3-28 (2008)
41	EE	Gereon Frahling, Christian Sohler: A Fast k-Means Implementation Using Coresets. Int. J. Comput. Geometry Appl. 18(6): 605-625 (2008)
2007
40		Artur Czumaj, Gereon Frahling, Christian Sohler: Efficient Kinetic Data Structures for MaxCut. CCCG 2007: 157-160
39	EE	Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler: Estimating Clustering Indexes in Data Streams. ESA 2007: 618-632
38	EE	Artur Czumaj, Christian Sohler: Testing Expansion in Bounded-Degree Graphs. FOCS 2007: 570-578
37	EE	Artur Czumaj, Christian Sohler: On testable properties in bounded degree graphs. SODA 2007: 494-501
36	EE	Artur Czumaj, Christian Sohler: Small Space Representations for Metric Min-Sum k -Clustering and Their Applications. STACS 2007: 536-548
35	EE	Dan Feldman, Morteza Monemizadeh, Christian Sohler: A PTAS for k-means clustering based on weak coresets. Symposium on Computational Geometry 2007: 11-18
34	EE	Artur Czumaj, Asaf Shapira, Christian Sohler: Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs. Electronic Colloquium on Computational Complexity (ECCC) 14(083): (2007)
33	EE	Artur Czumaj, Christian Sohler: Sublinear-time approximation algorithms for clustering via random sampling. Random Struct. Algorithms 30(1-2): 226-256 (2007)
2006
32		Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler: Sublinear Algorithms, 17.07. - 22.07.2005 Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2006
31	EE	Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler: Counting triangles in data streams. PODS 2006: 253-262
30	EE	Joachim Gehweiler, Christiane Lammersen, Christian Sohler: A distributed O(1)-approximation algorithm for the uniform facility location problem. SPAA 2006: 237-243
29	EE	Gereon Frahling, Christian Sohler: A fast k-means implementation using coresets. Symposium on Computational Geometry 2006: 135-143
28	EE	Joachim Gehweiler, Christiane Lammersen, Christian Sohler: A Distributed Algorithm for the Facility Location Problem. Electronic Notes in Discrete Mathematics 25: 91 (2006)
2005
27	EE	Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler: Facility Location in Sublinear Time. ICALP 2005: 866-877
26	EE	Gereon Frahling, Christian Sohler: Coresets in dynamic geometric data streams. STOC 2005: 209-217
25	EE	Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler: 05291 Abstracts Collection -- Sublinear Algorithms. Sublinear Algorithms 2005
24	EE	Gereon Frahling, Piotr Indyk, Christian Sohler: Sampling in dynamic data streams and applications. Symposium on Computational Geometry 2005: 142-149
23	EE	Christian Sohler: Fast reconstruction of Delaunay triangulations. Comput. Geom. 31(3): 166-178 (2005)
22	EE	Artur Czumaj, Christian Sohler: Abstract Combinatorial Programs and Efficient Property Testers. SIAM J. Comput. 34(3): 580-615 (2005)
21	EE	Artur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler: Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. SIAM J. Comput. 35(1): 91-109 (2005)
20	EE	Artur Czumaj, Christian Sohler: Testing hypergraph colorability. Theor. Comput. Sci. 331(1): 37-52 (2005)
2004
19	EE	Valentina Damerow, Christian Sohler: Extreme Points Under Random Noise. ESA 2004: 264-274
18	EE	Vikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler: Labeling Smart Dust. ESA 2004: 77-88
17	EE	Artur Czumaj, Christian Sohler: Sublinear-Time Approximation for Clustering Via Random Sampling. ICALP 2004: 396-407
16	EE	Artur Czumaj, Christian Sohler: Estimating the weight of metric minimum spanning trees in sublinear-time. STOC 2004: 175-183
15		Jens Krokowski, Harald Räcke, Christian Sohler, Matthias Westermann: Reducing State Changes with a Pipeline Buffer. VMV 2004: 217
2003
14	EE	Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler: Smoothed Motion Complexity. ESA 2003: 161-171
13	EE	Artur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler: Sublinear-time approximation of Euclidean minimum spanning tree. SODA 2003: 813-822
12		Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking: Randomized Pursuit-Evasion In Graphs. Combinatorics, Probability & Computing 12(3): (2003)
2002
11	EE	Harald Räcke, Christian Sohler, Matthias Westermann: Online Scheduling for Sorting Buffers. ESA 2002: 820-832
10	EE	Artur Czumaj, Christian Sohler: Abstract Combinatorial Programs and Efficient Property Testers. FOCS 2002: 83-92
9	EE	Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking: Randomized Pursuit-Evasion in Graphs. ICALP 2002: 901-912
2001
8	EE	Artur Czumaj, Christian Sohler: Property Testing with Geometric Queries. ESA 2001: 266-277
7	EE	Artur Czumaj, Christian Sohler: Testing Hypergraph Coloring. ICALP 2001: 493-505
6	EE	Artur Czumaj, Christian Sohler: Soft kinetic data structures. SODA 2001: 865-872
2000
5	EE	Christian Sohler, Martin Ziegler: Computing Cut Numbers. CCCG 2000
4		Artur Czumaj, Christian Sohler, Martin Ziegler: Property Testing in Computational Geometry. ESA 2000: 155-166
1999
3	EE	Christian Sohler: Fast reconstruction of delaunay triangulations. CCCG 1999
2	EE	Christian Sohler: Generating random star-shaped polygons. CCCG 1999
1997
1		Markus Denny, Christian Sohler: Encoding a triangulation as a permutation of its point set. CCCG 1997

Coauthor Index

1	Marcel R. Ackermann	[44]
2	Micah Adler	[9] [12]
3	Mihai Badoiu	[27]
4	Vikas Bansal	[18]
5	Johannes Blömer	[44]
6	Luciana S. Buriol	[31] [39]
7	Artur Czumaj	[4] [6] [7] [8] [10] [13] [16] [17] [20] [21] [22] [25] [27] [32] [33] [34] [36] [37] [38] [40] [43] [46]
8	Valentina Damerow	[14] [19]
9	Markus Denny	[1]
10	Funda Ergün	[13] [21]
11	Dan Feldman	[35]
12	Lance Fortnow	[13] [21]
13	Gereon Frahling	[24] [26] [29] [31] [39] [40] [41] [42]
14	Joachim Gehweiler	[28] [30]
15	Friedhelm Meyer auf der Heide	[14] [18]
16	Piotr Indyk	[24] [27] [42]
17	Jens Krokowski	[15]
18	Christiane Lammersen	[28] [30] [45]
19	Stefano Leonardi	[31] [39]
20	Avner Magen	[13] [21]
21	Alberto Marchetti-Spaccamela	[31]
22	Morteza Monemizadeh	[35]
23	S. Muthukrishnan (S. Muthu Muthukrishnan)	[25] [32]
24	Ilan Newman	[13] [21]
25	Harald Räcke	[9] [11] [12] [14] [15]
26	Ronitt Rubinfeld	[13] [21] [25] [32]
27	Christian Scheideler	[14]
28	Asaf Shapira	[34] [46]
29	Naveen Sivadasan	[9] [12]
30	Berthold Vöcking	[9] [12]
31	Matthias Westermann	[11] [15]
32	Martin Ziegler	[4] [5]

Colors in the list of coauthors