Encoding a triangulation as a permutation of its point set. - Markus Denny; Christian Sohler (CCCG, 1997)

Generating random star-shaped polygons. - Christian Sohler (CCCG, 1999)

Computing Cut Numbers. - Christian Sohler; Martin Ziegler 001 (CCCG, 2000)

Property Testing in Computational Geometry. - Artur Czumaj; Christian Sohler; Martin Ziegler 001 (ESA, 2000)

Property Testing with Geometric Queries. - Artur Czumaj; Christian Sohler (ESA, 2001)

Testing Hypergraph Coloring. - Artur Czumaj; Christian Sohler (ICALP, 2001)

Soft kinetic data structures. - Artur Czumaj; Christian Sohler (SODA, 2001)

Online Scheduling for Sorting Buffers. - Harald Räcke; Christian Sohler; Matthias Westermann (ESA, 2002)

Smoothed Motion Complexity. - Valentina Damerow; Friedhelm Meyer auf der Heide; Harald Räcke; Christian Scheideler; Christian Sohler (ESA, 2003)

Sublinear-time approximation of Euclidean minimum spanning tree. - Artur Czumaj; Funda Ergün; Lance Fortnow; Avner Magen; Ilan Newman; Ronitt Rubinfeld; Christian Sohler (SODA, 2003)

Randomized Pursuit-Evasion In Graphs. - Micah Adler; Harald Räcke; Naveen Sivadasan; Christian Sohler; Berthold Vöcking (Comb. Probab. Comput., 2003)

Property testing and geometry. - Christian Sohler (2003)

Labeling Smart Dust. - Vikas Bansal 001; Friedhelm Meyer auf der Heide; Christian Sohler (ESA, 2004)

Extreme Points Under Random Noise. - Valentina Damerow; Christian Sohler (ESA, 2004)

Sublinear-Time Approximation for Clustering Via Random Sampling. - Artur Czumaj; Christian Sohler (ICALP, 2004)

Reducing State Changes with a Pipeline Buffer. - Jens Krokowski; Harald Räcke; Christian Sohler; Matthias Westermann (VMV, 2004)

05291 Abstracts Collection – Sublinear Algorithms. - Artur Czumaj; S. Muthu Muthukrishnan; Ronitt Rubinfeld; Christian Sohler (Sublinear Algorithms, 2005)

Average case complexity of Voronoi diagrams of n sites from the unit cube. - Marcin Bienkowski; Valentina Damerow; Friedhelm Meyer auf der Heide; Christian Sohler (EuroCG, 2005)

Facility Location in Sublinear Time. - Mihai Badoiu; Artur Czumaj; Piotr Indyk; Christian Sohler (ICALP, 2005)

Coresets in dynamic geometric data streams. - Gereon Frahling; Christian Sohler (STOC, 2005)

Fast reconstruction of Delaunay triangulations. - Christian Sohler (Comput. Geom., 2005)

Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. - Artur Czumaj; Funda Ergün; Lance Fortnow; Avner Magen; Ilan Newman; Ronitt Rubinfeld; Christian Sohler (SIAM J. Comput., 2005)

Abstract Combinatorial Programs and Efficient Property Testers. - Artur Czumaj; Christian Sohler (SIAM J. Comput., 2005)

Testing hypergraph colorability. - Artur Czumaj; Christian Sohler (Theor. Comput. Sci., 2005)

Counting triangles in data streams. - Luciana S. Buriol; Gereon Frahling; Stefano Leonardi 001; Alberto Marchetti-Spaccamela; Christian Sohler (PODS, 2006)

A distributed O(1)-approximation algorithm for the uniform facility location problem. - Joachim Gehweiler; Christiane Lammersen; Christian Sohler (SPAA, 2006)

Sublinear-Time Algorithms. - Artur Czumaj; Christian Sohler (Bull. EATCS, 2006)

A Distributed Algorithm for the Facility Location Problem. - Joachim Gehweiler; Christiane Lammersen; Christian Sohler (Electron. Notes Discret. Math., 2006)

Efficient Kinetic Data Structures for MaxCut. - Artur Czumaj; Gereon Frahling; Christian Sohler (CCCG, 2007)

A PTAS for k-means clustering based on weak coresets. - Dan Feldman; Morteza Monemizadeh; Christian Sohler (SCG, 2007)

Estimating Clustering Indexes in Data Streams. - Luciana S. Buriol; Gereon Frahling; Stefano Leonardi 001; Christian Sohler (ESA, 2007)

On testable properties in bounded degree graphs. - Artur Czumaj; Christian Sohler (SODA, 2007)

Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs. - Artur Czumaj; Asaf Shapira; Christian Sohler (Electron. Colloquium Comput. Complex., 2007)

Sublinear-time approximation algorithms for clustering via random sampling. - Artur Czumaj; Christian Sohler (Random Struct. Algorithms, 2007)

08341 Abstracts Collection - Sublinear Algorithms. - Artur Czumaj; S. Muthu Muthukrishnan; Ronitt Rubinfeld; Christian Sohler (Sublinear Algorithms, 2008)

08341 Executive Summary - Sublinear Algorithms. - Artur Czumaj; S. Muthukrishnan 001; Ronitt Rubinfeld; Christian Sohler (Sublinear Algorithms, 2008)

Facility Location in Dynamic Geometric Data Streams. - Christiane Lammersen; Christian Sohler (ESA, 2008)

Clustering for metric and non-metric distance measures. - Marcel R. Ackermann; Johannes Blömer; Christian Sohler (SODA, 2008)

Sampling in Dynamic Data Streams and Applications. - Gereon Frahling; Piotr Indyk; Christian Sohler (Int. J. Comput. Geom. Appl., 2008)

A Fast k-Means Implementation Using Coresets. - Gereon Frahling; Christian Sohler (Int. J. Comput. Geom. Appl., 2008)

Testing Euclidean minimum spanning trees in the plane. - Artur Czumaj; Christian Sohler (ACM Trans. Algorithms, 2008)

d-Dimensional Knapsack in the Streaming Model. - Sumit Ganguly; Christian Sohler (ESA, 2009)

Streaming Embeddings with Slack. - Christiane Lammersen; Anastasios Sidiropoulos; Christian Sohler (WADS, 2009)

Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time. - Artur Czumaj; Christian Sohler (SIAM J. Comput., 2009)

Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs. - Artur Czumaj; Asaf Shapira; Christian Sohler (SIAM J. Comput., 2009)

A sublinear-time approximation scheme for bin packing. - Tugkan Batu; Petra Berenbrink; Christian Sohler (Theor. Comput. Sci., 2009)

StreamKM++: A Clustering Algorithms for Data Streams. - Marcel R. Ackermann; Christiane Lammersen; Marcus Märtens; Christoph Raupach; Christian Sohler; Kamil Swierkot (ALENEX, 2010)

Testing Euclidean Spanners. - Frank Hellweg; Melanie Schmidt 001; Christian Sohler (ESA (1), 2010)

Testing Monotone Continuous Distributions on High-Dimensional Real Cubes. - Michal Adamaszek; Artur Czumaj; Christian Sohler (Property Testing, 2010)

Sublinear-time Algorithms. - Artur Czumaj; Christian Sohler (Property Testing, 2010)

Testing Euclidean Spanners. - Frank Hellweg; Melanie Schmidt 001; Christian Sohler (Property Testing, 2010)

Testing Monotone Continuous Distributions on High-dimensional Real Cubes. - Michal Adamaszek; Artur Czumaj; Christian Sohler (SODA, 2010)

Coresets and Sketches for High Dimensional Subspace Approximation Problems. - Dan Feldman; Morteza Monemizadeh; Christian Sohler; David P. Woodruff (SODA, 2010)

Testing Expansion in Bounded-Degree Graphs. - Artur Czumaj; Christian Sohler (Comb. Probab. Comput., 2010)

Small Space Representations for Metric Min-sum k-Clustering and Their Applications. - Artur Czumaj; Christian Sohler (Theory Comput. Syst., 2010)

Clustering for metric and nonmetric distance measures. - Marcel R. Ackermann; Johannes Blömer; Christian Sohler (ACM Trans. Algorithms, 2010)

Sublinear Clustering. - Artur Czumaj; Christian Sohler (Encyclopedia of Machine Learning, 2010)

Tolerant Algorithms. - Rolf Klein; Rainer Penninger; Christian Sohler; David P. Woodruff (ESA, 2011)

Subspace embeddings for the L1-norm with applications. - Christian Sohler; David P. Woodruff (STOC, 2011)

Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph-Freeness. - Frank Hellweg; Christian Sohler (ESA, 2012)

Almost Optimal Canonical Property Testers for Satisfiability. - Christian Sohler (FOCS, 2012)

Finding Cycles and Trees in Sublinear Time. - Artur Czumaj; Oded Goldreich 001; Dana Ron; C. Seshadhri 001; Asaf Shapira; Christian Sohler (Electron. Colloquium Comput. Complex., 2012)

StreamKM++: A clustering algorithm for data streams. - Marcel R. Ackermann; Marcus Märtens; Christoph Raupach; Kamil Swierkot; Christiane Lammersen; Christian Sohler (ACM J. Exp. Algorithmics, 2012)

Smoothed analysis of left-to-right maxima with applications. - Valentina Damerow; Bodo Manthey; Friedhelm Meyer auf der Heide; Harald Räcke; Christian Scheideler; Christian Sohler; Till Tantau (ACM Trans. Algorithms, 2012)

BICO: BIRCH Meets Coresets for k-Means Clustering. - Hendrik Fichtenberger; Marc Gillé; Melanie Schmidt 001; Chris Schwiegelshohn; Christian Sohler (ESA, 2013)

(1+ Є)-approximation for facility location in data streams. - Artur Czumaj; Christiane Lammersen; Morteza Monemizadeh; Christian Sohler (SODA, 2013)

Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering. - Dan Feldman; Melanie Schmidt 001; Christian Sohler (SODA, 2013)

Property-Testing in Sparse Directed Graphs: 3-Star-Freeness and Connectivity. - Frank Hellweg; Christian Sohler (CoRR, 2013)

Every Property of Hyperfinite Graphs Is Testable. - Ilan Newman; Christian Sohler (SIAM J. Comput., 2013)

Smallest enclosing ball for probabilistic data. - Alexander Munteanu; Christian Sohler; Dan Feldman (SoCG, 2014)

Signal/Background Classification of Time Series for Biological Virus Detection. - Dominic Siedhoff; Hendrik Fichtenberger; Pascal Libuschewski; Frank Weichert; Christian Sohler; Heinrich Müller (GCPR, 2014)

What Does the Local Structure of a Planar Graph Tell Us About Its Global Structure? - Christian Sohler (MFCS (1), 2014)

Analysis of Agglomerative Clustering. - Marcel R. Ackermann; Johannes Blömer; Daniel Kuntze; Christian Sohler (Algorithmica, 2014)

A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem. - Joachim Gehweiler; Christiane Lammersen; Christian Sohler (Algorithmica, 2014)

Asymptotically exact streaming algorithms. - Marc Heinrich; Alexander Munteanu; Christian Sohler (CoRR, 2014)

On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs. - Hendrik Fichtenberger; Pan Peng 001; Christian Sohler (APPROX-RANDOM, 2015)

Testing Cluster Structure of Graphs. - Artur Czumaj; Pan Peng 001; Christian Sohler (STOC, 2015)

Probabilistic k-Median Clustering in Data Streams. - Christiane Lammersen; Melanie Schmidt 001; Christian Sohler (Theory Comput. Syst., 2015)

Diameter and k-Center in Sliding Windows. - Vincent Cohen-Addad; Chris Schwiegelshohn; Christian Sohler (ICALP, 2016)

Clustering time series under the Fréchet distance. - Anne Driemel; Amer Krivosija; Christian Sohler (SODA, 2016)

Relating two property testing models for bounded degree directed graphs. - Artur Czumaj; Pan Peng 001; Christian Sohler (STOC, 2016)

Theoretical Analysis of the $k$-Means Algorithm - A Survey. - Johannes Blömer; Christiane Lammersen; Melanie Schmidt 001; Christian Sohler (CoRR, 2016)

Theoretical Analysis of the k-Means Algorithm - A Survey. - Johannes Blömer; Christiane Lammersen; Melanie Schmidt 001; Christian Sohler (Algorithm Engineering, 2016)

Distributed Monitoring of Network Properties: The Power of Hybrid Networks. - Robert Gmyr; Kristian Hinnenthal; Christian Scheideler; Christian Sohler (ICALP, 2017)

Testable Bounded Degree Graph Properties Are Random Order Streamable. - Morteza Monemizadeh; S. Muthukrishnan 001; Pan Peng 001; Christian Sohler (ICALP, 2017)

Clustering High Dimensional Dynamic Data Streams. - Vladimir Braverman; Gereon Frahling; Harry Lang; Christian Sohler; Lin F. Yang (ICML, 2017)

Random projections for Bayesian regression. - Leo N. Geppert; Katja Ickstadt; Alexander Munteanu; Jens Quedenfeld; Christian Sohler (Stat. Comput., 2017)

Sublinear Clustering. - Artur Czumaj; Christian Sohler (Encyclopedia of Machine Learning and Data Mining, 2017)

Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension. - Christian Sohler; David P. Woodruff (FOCS, 2018)

A Property Testing Framework for the Theoretical Expressivity of Graph Kernels. - Nils M. Kriege; Christopher Morris 001; Anja Rey; Christian Sohler (IJCAI, 2018)

Approximating the Spectrum of a Graph. - David Cohen-Steiner; Weihao Kong; Christian Sohler; Gregory Valiant (KDD, 2018)

On Coresets for Logistic Regression. - Alexander Munteanu; Chris Schwiegelshohn; Christian Sohler; David P. Woodruff (NeurIPS, 2018)

Estimating Graph Parameters from Random Order Streams. - Pan Peng 001; Christian Sohler (SODA, 2018)

Fair Coresets and Streaming Algorithms for Fair k-Means Clustering. - Melanie Schmidt 001; Chris Schwiegelshohn; Christian Sohler (CoRR, 2018)

Dissection-BKW. - Andre Esser 001; Felix Heuer; Robert Kübler; Alexander May 001; Christian Sohler (IACR Cryptol. ePrint Arch., 2018)

A Characterization of Graph Properties Testable for General Planar Graphs with one-Sided Error (It's all About Forbidden Subgraphs). - Artur Czumaj; Christian Sohler (FOCS, 2019)

A Better k-means++ Algorithm via Local Search. - Silvio Lattanzi; Christian Sohler (ICML, 2019)

Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty. - Hendrik Fichtenberger; Pan Peng 001; Christian Sohler (SODA, 2019)

Fair Coresets and Streaming Algorithms for Fair k-means. - Melanie Schmidt 001; Chris Schwiegelshohn; Christian Sohler (WAOA, 2019)

Fully dynamic hierarchical diameter k-clustering and k-center. - Melanie Schmidt 001; Christian Sohler (CoRR, 2019)

A characterization of graph properties testable for general planar graphs with one-sided error (It is all about forbidden subgraphs). - Artur Czumaj; Christian Sohler (CoRR, 2019)

Planar graphs: Random walks and bipartiteness testing. - Artur Czumaj; Morteza Monemizadeh; Krzysztof Onak; Christian Sohler (Random Struct. Algorithms, 2019)

Testing for forbidden order patterns in an array. - Ilan Newman; Yuri Rabinovich; Deepak Rajendraprasad; Christian Sohler (Random Struct. Algorithms, 2019)

Testable Properties in General Graphs and Random Order Streaming. - Artur Czumaj; Hendrik Fichtenberger; Pan Peng 001; Christian Sohler (APPROX-RANDOM, 2020)

Fast and Accurate $k$-means++ via Rejection Sampling. - Vincent Cohen-Addad; Silvio Lattanzi; Ashkan Norouzi-Fard; Christian Sohler; Ola Svensson (NeurIPS, 2020)

Sublinear time approximation of the cost of a metric k-nearest neighbor graph. - Artur Czumaj; Christian Sohler (SODA, 2020)

Streaming statistical models via Merge & Reduce. - Leo N. Geppert; Katja Ickstadt; Alexander Munteanu; Christian Sohler (Int. J. Data Sci. Anal., 2020)

Turning Big Data Into Tiny Data: Constant-Size Coresets for k-Means, PCA, and Projective Clustering. - Dan Feldman; Melanie Schmidt 001; Christian Sohler (SIAM J. Comput., 2020)

Parallel and Efficient Hierarchical k-Median Clustering. - Vincent Cohen-Addad; Silvio Lattanzi; Ashkan Norouzi-Fard; Christian Sohler; Ola Svensson (NeurIPS, 2021)

Spectral Clustering Oracles in Sublinear Time. - Grzegorz Gluch; Michael Kapralov; Silvio Lattanzi; Aida Mousavifar; Christian Sohler (SODA, 2021)

A Sublinear Local Access Implementation for the Chinese Restaurant Process. - Peter Mörters; Christian Sohler; Stefan Walzer (APPROX/RANDOM, 2022)

Motif Cut Sparsifiers. - Michael Kapralov; Mikhail Makarov; Sandeep Silwal; Christian Sohler; Jakab Tardos (FOCS, 2022)

Constant Approximation for Normalized Modularity and Associations Clustering. - Jakub Lacki; Vahab Mirrokni; Christian Sohler (CoRR, 2022)

Sublinear Time Approximation of the Cost of a Metric ({k} )-Nearest Neighbor Graph. - Artur Czumaj; Christian Sohler (SIAM J. Comput., 2024)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center. - Matthijs Ebbens; Nicole Funk; Jan Höckendorff; Christian Sohler; Vera Weil (AISTATS, 2025)

On the Adversarial Robustness of Locality-Sensitive Hashing in Hamming Space. - Michael Kapralov; Mikhail Makarov; Christian Sohler (Proc. ACM Manag. Data, 2025)

A near-linear time approximation scheme for (k,ℓ)-median clustering under discrete Fréchet distance. - Anne Driemel; Jan Höckendorff; Ioannis Psarros; Christian Sohler (CoRR, 2025)