Christian Sohler
Scholar

Christian Sohler

Google Scholar ID: g3McheUAAAAJ
Professor for Algorithmic Data Analysis, University of Cologne
Theoretical Computer ScienceAlgorithms
Google Scholar↗
Citations & Impact
All-time
Citations
3,053
 
H-index
28
 
i10-index
58
 
Publications
20
 
Co-authors
34
list available
Contact
No contact links provided.
Publications
9 items
A Fast and Simple $(1+ε)$-Approximation for Minimum Spanning Trees in Doubling Metrics
2026
Cited
0
Time Series Decomposition using the Fréchet Distance
2026
Cited
0
Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics
2026
Cited
0
Learning to Approximate Uniform Facility Location via Graph Neural Networks
2026
Cited
0
Property Testing of Computational Networks
2025
Cited
0
Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
2025
Cited
0
Testing Depth First Search Numbering
2025
Cited
0
A near-linear time approximation scheme for $(k,ell)$-median clustering under discrete Fréchet distance
2025
Cited
0
Resume (English only)
Co-authors
34 total
Artur Czumaj
Artur Czumaj
Professor of Computer Science, University of Warwick, UK
Melanie Schmidt
Melanie Schmidt
Heinrich-Heine-Universität Düsseldorf
Dan Feldman
Dan Feldman
University of Haifa
David Woodruff
David Woodruff
Professor of Computer Science, Carnegie Mellon University
Chris Schwiegelshohn
Chris Schwiegelshohn
Aarhus University
Co-author 6
Co-author 6
Pan Peng (彭攀)
Pan Peng (彭攀)
University of Science and Technology of China
Ilan Newman
Ilan Newman
Professor of Computer Science, University of Haifa