dblp.uni-trier.dewww.uni-trier.de

Christian Sohler

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
46EEArtur Czumaj, Asaf Shapira, Christian Sohler: Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs. SIAM J. Comput. 38(6): 2499-2510 (2009)
2008
45EEChristiane Lammersen, Christian Sohler: Facility Location in Dynamic Geometric Data Streams. ESA 2008: 660-671
44EEMarcel R. Ackermann, Johannes Blömer, Christian Sohler: Clustering for metric and non-metric distance measures. SODA 2008: 799-808
43EEArtur Czumaj, Christian Sohler: Testing Euclidean minimum spanning trees in the plane. ACM Transactions on Algorithms 4(3): (2008)
42EEGereon Frahling, Piotr Indyk, Christian Sohler: Sampling in Dynamic Data Streams and Applications. Int. J. Comput. Geometry Appl. 18(1/2): 3-28 (2008)
41EEGereon 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
39EELuciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler: Estimating Clustering Indexes in Data Streams. ESA 2007: 618-632
38EEArtur Czumaj, Christian Sohler: Testing Expansion in Bounded-Degree Graphs. FOCS 2007: 570-578
37EEArtur Czumaj, Christian Sohler: On testable properties in bounded degree graphs. SODA 2007: 494-501
36EEArtur Czumaj, Christian Sohler: Small Space Representations for Metric Min-Sum k -Clustering and Their Applications. STACS 2007: 536-548
35EEDan Feldman, Morteza Monemizadeh, Christian Sohler: A PTAS for k-means clustering based on weak coresets. Symposium on Computational Geometry 2007: 11-18
34EEArtur Czumaj, Asaf Shapira, Christian Sohler: Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs. Electronic Colloquium on Computational Complexity (ECCC) 14(083): (2007)
33EEArtur 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
31EELuciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler: Counting triangles in data streams. PODS 2006: 253-262
30EEJoachim Gehweiler, Christiane Lammersen, Christian Sohler: A distributed O(1)-approximation algorithm for the uniform facility location problem. SPAA 2006: 237-243
29EEGereon Frahling, Christian Sohler: A fast k-means implementation using coresets. Symposium on Computational Geometry 2006: 135-143
28EEJoachim Gehweiler, Christiane Lammersen, Christian Sohler: A Distributed Algorithm for the Facility Location Problem. Electronic Notes in Discrete Mathematics 25: 91 (2006)
2005
27EEMihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler: Facility Location in Sublinear Time. ICALP 2005: 866-877
26EEGereon Frahling, Christian Sohler: Coresets in dynamic geometric data streams. STOC 2005: 209-217
25EEArtur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler: 05291 Abstracts Collection -- Sublinear Algorithms. Sublinear Algorithms 2005
24EEGereon Frahling, Piotr Indyk, Christian Sohler: Sampling in dynamic data streams and applications. Symposium on Computational Geometry 2005: 142-149
23EEChristian Sohler: Fast reconstruction of Delaunay triangulations. Comput. Geom. 31(3): 166-178 (2005)
22EEArtur Czumaj, Christian Sohler: Abstract Combinatorial Programs and Efficient Property Testers. SIAM J. Comput. 34(3): 580-615 (2005)
21EEArtur 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)
20EEArtur Czumaj, Christian Sohler: Testing hypergraph colorability. Theor. Comput. Sci. 331(1): 37-52 (2005)
2004
19EEValentina Damerow, Christian Sohler: Extreme Points Under Random Noise. ESA 2004: 264-274
18EEVikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler: Labeling Smart Dust. ESA 2004: 77-88
17EEArtur Czumaj, Christian Sohler: Sublinear-Time Approximation for Clustering Via Random Sampling. ICALP 2004: 396-407
16EEArtur 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
14EEValentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler: Smoothed Motion Complexity. ESA 2003: 161-171
13EEArtur 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
11EEHarald Räcke, Christian Sohler, Matthias Westermann: Online Scheduling for Sorting Buffers. ESA 2002: 820-832
10EEArtur Czumaj, Christian Sohler: Abstract Combinatorial Programs and Efficient Property Testers. FOCS 2002: 83-92
9EEMicah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking: Randomized Pursuit-Evasion in Graphs. ICALP 2002: 901-912
2001
8EEArtur Czumaj, Christian Sohler: Property Testing with Geometric Queries. ESA 2001: 266-277
7EEArtur Czumaj, Christian Sohler: Testing Hypergraph Coloring. ICALP 2001: 493-505
6EEArtur Czumaj, Christian Sohler: Soft kinetic data structures. SODA 2001: 865-872
2000
5EEChristian 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
3EEChristian Sohler: Fast reconstruction of delaunay triangulations. CCCG 1999
2EEChristian 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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)