| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadhri, Asaf Shapira, Christian Sohler |
Finding Cycles and Trees in Sublinear Time.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Rolf Klein, Rainer Penninger, Christian Sohler, David P. Woodruff |
Tolerant Algorithms. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler |
Analysis of Agglomerative Clustering. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak, Christian Sohler |
Planar Graphs: Random Walks and Bipartiteness Testing. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Sohler, David P. Woodruff |
Subspace embeddings for the L1-norm with applications. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilan Newman, Christian Sohler |
Every property of hyperfinite graphs is testable. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Testing Expansion in Bounded-Degree Graphs. |
Combinatorics, Probability & Computing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcel R. Ackermann, Johannes Blömer, Christian Sohler |
Clustering for metric and nonmetric distance measures. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadhri, Asaf Shapira, Christian Sohler |
Finding Cycles and Trees in Sublinear Time |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler |
Analysis of Agglomerative Clustering |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Small Space Representations for Metric Min-sum k-Clustering and Their Applications. |
Theory Comput. Syst. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Sublinear Clustering. |
Encyclopedia of Machine Learning |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Hellweg, Melanie Schmidt, Christian Sohler |
Testing Euclidean Spanners. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Feldman, Morteza Monemizadeh, Christian Sohler, David P. Woodruff |
Coresets and Sketches for High Dimensional Subspace Approximation Problems. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michal Adamaszek, Artur Czumaj, Christian Sohler |
Testing Monotone Continuous Distributions on High-dimensional Real Cubes. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michal Adamaszek, Artur Czumaj, Christian Sohler |
Testing Monotone Continuous Distributions on High-Dimensional Real Cubes. |
Property Testing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Sublinear-time Algorithms. |
Property Testing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Hellweg, Melanie Schmidt, Christian Sohler |
Testing Euclidean Spanners. |
Property Testing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcel R. Ackermann, Christiane Lammersen, Marcus Märtens, Christoph Raupach, Christian Sohler, Kamil Swierkot |
StreamKM++: A Clustering Algorithms for Data Streams. |
ALENEX |
2010 |
DBLP BibTeX RDF |
|
| 1 | Tugkan Batu, Petra Berenbrink, Christian Sohler |
A sublinear-time approximation scheme for bin packing. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Asaf Shapira, Christian Sohler |
Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sumit Ganguly, Christian Sohler |
d-Dimensional Knapsack in the Streaming Model. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler |
Streaming Embeddings with Slack. |
WADS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Testing Euclidean minimum spanning trees in the plane. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
Euclidean minimum spanning tree, randomized algorithms, property testing |
| 1 | Gereon Frahling, Piotr Indyk, Christian Sohler |
Sampling in Dynamic Data Streams and Applications. |
Int. J. Comput. Geometry Appl. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gereon Frahling, Christian Sohler |
A Fast k-Means Implementation Using Coresets. |
Int. J. Comput. Geometry Appl. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christiane Lammersen, Christian Sohler |
Facility Location in Dynamic Geometric Data Streams. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
dynamic data streams, approximation, facility location |
| 1 | Marcel R. Ackermann, Johannes Blömer, Christian Sohler |
Clustering for metric and non-metric distance measures. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Asaf Shapira, Christian Sohler |
Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Sublinear-time approximation algorithms for clustering via random sampling. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler |
Estimating Clustering Indexes in Data Streams. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
On testable properties in bounded degree graphs. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Feldman, Morteza Monemizadeh, Christian Sohler |
A PTAS for k-means clustering based on weak coresets. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
approximation, k-mean, geometric optimization, coresets |
| 1 | Artur Czumaj, Gereon Frahling, Christian Sohler |
Efficient Kinetic Data Structures for MaxCut. |
CCCG |
2007 |
DBLP BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Small Space Representations for Metric Min-Sum k -Clustering and Their Applications. |
STACS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Testing Expansion in Bounded-Degree Graphs. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Gehweiler, Christiane Lammersen, Christian Sohler |
A Distributed Algorithm for the Facility Location Problem. |
Electronic Notes in Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Sublinear-Time Algorithms. |
Bulletin of the EATCS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Gereon Frahling, Christian Sohler |
A fast k-means implementation using coresets. |
Symposium on Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
Lloyds algorithm, clustering, k-means, coresets |
| 1 | Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler (eds.) |
Sublinear Algorithms, 17.07. - 22.07.2005 |
Sublinear Algorithms |
2006 |
DBLP BibTeX RDF |
|
| 1 | Joachim Gehweiler, Christiane Lammersen, Christian Sohler |
A distributed O(1)-approximation algorithm for the uniform facility location problem. |
SPAA |
2006 |
DBLP DOI BibTeX RDF |
distributed approximation, randomized algorithm, facility location |
| 1 | Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler |
Counting triangles in data streams. |
PODS |
2006 |
DBLP DOI BibTeX RDF |
graph algorithms, network analysis, streaming algorithms |
| 1 | Artur Czumaj, Christian Sohler |
Testing hypergraph colorability. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Sohler |
Fast reconstruction of Delaunay triangulations. |
Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Abstract Combinatorial Programs and Efficient Property Testers. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler |
Facility Location in Sublinear Time. |
ICALP |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gereon Frahling, Piotr Indyk, Christian Sohler |
Sampling in dynamic data streams and applications. |
Symposium on Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
data structures, computational geometry, streaming algorithms |
| 1 | Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler |
05291 Abstracts Collection -- Sublinear Algorithms. |
Sublinear Algorithms |
2005 |
DBLP BibTeX RDF |
|
| 1 | Marcin Bienkowski, Valentina Damerow, Friedhelm Meyer auf der Heide, Christian Sohler |
Average case complexity of Voronoi diagrams of n sites from the unit cube. |
EuroCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Gereon Frahling, Christian Sohler |
Coresets in dynamic geometric data streams. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
data structures, computational geometry, streaming algorithms |
| 1 | Vikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler |
Labeling Smart Dust. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentina Damerow, Christian Sohler |
Extreme Points Under Random Noise. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Krokowski, Harald Räcke, Christian Sohler, Matthias Westermann |
Reducing State Changes with a Pipeline Buffer. |
VMV |
2004 |
DBLP BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Sublinear-Time Approximation for Clustering Via Random Sampling. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Estimating the weight of metric minimum spanning trees in sublinear-time. |
STOC |
2004 |
DBLP DOI BibTeX RDF |
approximations algorithms, randomized algorithms, minimum spanning tree, sublinear-time algorithms |
| 1 | Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking |
Randomized Pursuit-Evasion In Graphs. |
Combinatorics, Probability & Computing |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler |
Smoothed Motion Complexity. |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Harald Räcke, Christian Sohler, Matthias Westermann |
Online Scheduling for Sorting Buffers. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking |
Randomized Pursuit-Evasion in Graphs. |
ICALP |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Abstract Combinatorial Programs and Efficient Property Testers. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Property Testing with Geometric Queries. |
ESA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Soft kinetic data structures. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler |
Testing Hypergraph Coloring. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Christian Sohler, Martin Ziegler |
Property Testing in Computational Geometry. |
ESA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Sohler, Martin Ziegler |
Computing Cut Numbers. |
CCCG |
2000 |
DBLP BibTeX RDF |
|
| 1 | Christian Sohler |
Fast reconstruction of delaunay triangulations. |
CCCG |
1999 |
DBLP BibTeX RDF |
|
| 1 | Christian Sohler |
Generating random star-shaped polygons. |
CCCG |
1999 |
DBLP BibTeX RDF |
|
| 1 | Markus Denny, Christian Sohler |
Encoding a triangulation as a permutation of its point set. |
CCCG |
1997 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")