Christian Sohler

Cited by

	All	Since 2018
Citations	5523	3024
h-index	38	30
i10-index	71	55

620

310

155

465

2001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202314 14 34 42 66 68 92 104 136 167 181 149 198 232 289 262 339 406 459 533 527 618 481

Public access

View all

54 articles

5 articles

available

not available

Based on funding mandates

Co-authors

Artur CzumajProfessor of Computer Science, University of Warwick, UKVerified email at warwick.ac.uk
Melanie SchmidtHeinrich-Heine-Universität DüsseldorfVerified email at hhu.de
Dan FeldmanUniversity of HaifaVerified email at csail.mit.edu
Morteza MonemizadehAssistant Professor at Eindhoven University of Technology, the NetherlandsVerified email at tue.nl
Chris SchwiegelshohnAarhus UniversityVerified email at cs.au.dk
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Pan Peng (彭攀)University of Science and Technology of ChinaVerified email at ustc.edu.cn
Johannes BloemerProfessor for Computer Science, Paderborn UniversityVerified email at mail.upb.de
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Stefano LeonardiProfessor of Computer Science, Sapienza University of RomeVerified email at dis.uniroma1.it
Hendrik FichtenbergerGoogle ResearchVerified email at google.com
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeVerified email at diag.uniroma1.it
Marcus MärtensEuropean Space AgencyVerified email at esa.int
Vincent Cohen-AddadGoogle Research (former CNRS & Sorbonne Université)Verified email at lip6.fr
Martin ZieglerKAISTVerified email at zie.de
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Lance FortnowIllinois Institute of TechnologyVerified email at iit.edu
Berthold VöckingProfessor of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Friedhelm Meyer auf der HeideProfessor of Computer Science, University of PaderbornVerified email at upb.de

Christian Sohler

Professor for Algorithmic Data Analysis, University of Cologne

Verified email at uni-koeln.de

Theoretical Computer Science Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Turning Big Data Into Tiny Data: Constant-Size Coresets for -Means, PCA, and Projective Clustering D Feldman, M Schmidt, C Sohler SIAM Journal on Computing 49 (3), 601-657, 2020	596	2020
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	477	2012
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	308	2006
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	222	2007
A fast k-means implementation using coresets G Frahling, C Sohler Proceedings of the twenty-second annual symposium on Computational geometry …, 2006	171	2006
Coresets in dynamic geometric data streams G Frahling, C Sohler Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	171	2005
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	166	2003
Clustering for metric and nonmetric distance measures MR Ackermann, J Blömer, C Sohler ACM Transactions on Algorithms (TALG) 6 (4), 1-26, 2010	163	2010
Sampling in dynamic data streams and applications G Frahling, P Indyk, C Sohler Proceedings of the twenty-first annual symposium on Computational geometry …, 2005	149	2005
Fair Coresets and Streaming Algorithms for Fair k-means M Schmidt, C Schwiegelshohn, C Sohler Approximation and Online Algorithms: 17th International Workshop, WAOA 2019 …, 2020	147*	2020
Every property of hyperfinite graphs is testable I Newman, C Sohler Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	123	2011
Theoretical Analysis of the k-Means Algorithm – A Survey J Blömer, C Lammersen, M Schmidt, C Sohler Algorithm Engineering: Selected Results and Surveys, 81-116, 2016	116	2016
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	112	2010
Testing expansion in bounded-degree graphs A Czumaj, C Sohler Combinatorics, Probability and Computing 19 (5-6), 693-709, 2010	107	2010
Subspace embeddings for the L₁-norm with applications C Sohler, DP Woodruff Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	95	2011
On coresets for logistic regression A Munteanu, C Schwiegelshohn, C Sohler, D Woodruff Advances in Neural Information Processing Systems 31, 2018	94	2018
Estimating the weight of metric minimum spanning trees in sublinear time A Czumaj, C Sohler SIAM Journal on Computing 39 (3), 904-922, 2009	94*	2009
Analysis of agglomerative clustering MR Ackermann, J Blömer, D Kuntze, C Sohler Algorithmica 69, 184-215, 2014	92	2014
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	91*	2005
Sublinear‐time approximation algorithms for clustering via random sampling A Czumaj, C Sohler Random Structures & Algorithms 30 (1‐2), 226-256, 2007	89*	2007

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors