Christian Sohler
Christian Sohler
Professor for Algorithmic Data Analysis, University of Cologne
Verified email at uni-koeln.de
TitleCited byYear
StreamKM++ A clustering algorithm for data streams
MR Ackermann, M Märtens, C Raupach, K Swierkot, C Lammersen, ...
Journal of Experimental Algorithmics (JEA) 17, 2.1-2.30, 2012
2952012
Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
D Feldman, M Schmidt, C Sohler
Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013
2942013
Counting triangles in data streams
LS Buriol, G Frahling, S Leonardi, A Marchetti-Spaccamela, C Sohler
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on …, 2006
2372006
A PTAS for k-means clustering based on weak coresets
D Feldman, M Monemizadeh, C Sohler
Proceedings of the twenty-third annual symposium on Computational geometry …, 2007
1512007
Randomized pursuit-evasion in graphs
M Adler, H Räcke, N Sivadasan, C Sohler, B Vöcking
Combinatorics, Probability and Computing 12 (3), 225-244, 2003
1472003
Clustering for metric and nonmetric distance measures
MR Ackermann, J Blömer, C Sohler
ACM Transactions on Algorithms (TALG) 6 (4), 1-26, 2010
1362010
A fast k-means implementation using coresets
G Frahling, C Sohler
International Journal of Computational Geometry & Applications 18 (06), 605-625, 2008
1362008
Coresets in dynamic geometric data streams
G Frahling, C Sohler
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
1242005
Sampling in dynamic data streams and applications
G Frahling, P Indyk, C Sohler
International Journal of Computational Geometry & Applications 18 (01n02), 3-28, 2008
1142008
Testing expansion in bounded-degree graphs
A Czumaj, C Sohler
Combinatorics, Probability and Computing 19 (5-6), 693-709, 2010
802010
Every property of hyperfinite graphs is testable
I Newman, C Sohler
SIAM Journal on Computing 42 (3), 1095-1112, 2013
792013
Approximating the weight of the euclidean minimum spanning tree in sublinear time
A Czumaj, F Ergün, L Fortnow, A Magen, I Newman, R Rubinfeld, ...
SIAM Journal on Computing 35 (1), 91-109, 2005
77*2005
Encoding a triangulation as a permutation of its point set.
M Denny, C Sohler
CCCG 97, 39-43, 1997
761997
Sublinear‐time approximation algorithms for clustering via random sampling
A Czumaj, C Sohler
Random Structures & Algorithms 30 (1‐2), 226-256, 2007
72*2007
Estimating the weight of metric minimum spanning trees in sublinear time
A Czumaj, C Sohler
SIAM Journal on Computing 39 (3), 904-922, 2009
67*2009
Property testing in computational geometry
A Czumaj, C Sohler, M Ziegler
European Symposium on Algorithms, 155-166, 2000
612000
Coresets and sketches for high dimensional subspace approximation problems
D Feldman, M Monemizadeh, C Sohler, DP Woodruff
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
582010
Testing hereditary properties of nonexpanding bounded-degree graphs
A Czumaj, A Shapira, C Sohler
SIAM Journal on Computing 38 (6), 2499-2510, 2009
552009
Online scheduling for sorting buffers
H Räcke, C Sohler, M Westermann
European Symposium on Algorithms, 820-832, 2002
522002
Subspace embeddings for the L1-norm with applications
C Sohler, DP Woodruff
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
452011
The system can't perform the operation now. Try again later.
Articles 1–20