Christian Sohler

162 papers A* 43A 18B 4C 1Journal 68Unranked 19

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Learning to Approximate Uniform Facility Location via Graph Neural Networks. CoRR Chendi Qian, Christopher Morris, Stefanie Jegelka, Christian Sohler
2026	J	`jnl`	Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics. CoRR Anne Driemel, Jan Höckendorff, Ioannis Psarros, Christian Sohler, Di Yue
2025	A	`conf`	A Subquadratic Time Approximation Algorithm for Individually Fair k-Center. AISTATS Matthijs Ebbens, Nicole Funk, Jan Höckendorff, Christian Sohler, Vera Weil
2025	J	`jnl`	A near-linear time approximation scheme for (k,ℓ)-median clustering under discrete Fréchet distance. CoRR Anne Driemel, Jan Höckendorff, Ioannis Psarros, Christian Sohler
2025	J	`jnl`	On the Adversarial Robustness of Locality-Sensitive Hashing in Hamming Space. Proc. ACM Manag. Data Michael Kapralov, Mikhail Makarov, Christian Sohler
2025	J	`jnl`	Property Testing of Computational Networks. CoRR Artur Czumaj, Christian Sohler
2025	J	`jnl`	Sublinear Algorithms for Estimating Single-Linkage Clustering Costs. CoRR Pan Peng, Christian Sohler, Yi Xu
2025	A	`conf`	Testing Depth First Search Numbering. ESA Artur Czumaj, Christian Sohler, Stefan Walzer
2025	J	`jnl`	Testing Depth First Search Numbering. CoRR Artur Czumaj, Christian Sohler, Stefan Walzer
2025	J	`jnl`	Turning Big Data Into Tiny Data: Coresets for Unsupervised Learning Problems. SIAM Rev. Dan Feldman, Melanie Schmidt, Christian Sohler
2024	J	`jnl`	A Subquadratic Time Approximation Algorithm for Individually Fair k-Center. CoRR Matthijs Ebbens, Nicole Funk, Jan Höckendorff, Christian Sohler, Vera Weil
2024	J	`jnl`	On the adversarial robustness of Locality-Sensitive Hashing in Hamming space. CoRR Michael Kapralov, Mikhail Makarov, Christian Sohler
2024	J	`jnl`	Sublinear Time Approximation of the Cost of a Metric ${k}$-Nearest Neighbor Graph. SIAM J. Comput. Artur Czumaj, Christian Sohler
2022	A	`conf`	A Sublinear Local Access Implementation for the Chinese Restaurant Process. APPROX/RANDOM Peter Mörters, Christian Sohler, Stefan Walzer
2022	J	`jnl`	Constant Approximation for Normalized Modularity and Associations Clustering. CoRR Jakub Lacki, Vahab Mirrokni, Christian Sohler
2022	A*	`conf`	Motif Cut Sparsifiers. FOCS Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
2022	J	`jnl`	Motif Cut Sparsifiers. CoRR Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
2021	A*	`conf`	Parallel and Efficient Hierarchical k-Median Clustering. NeurIPS Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
2021	A*	`conf`	Spectral Clustering Oracles in Sublinear Time. SODA Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
2021	J	`jnl`	Spectral Clustering Oracles in Sublinear Time. CoRR Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
2020	A*	`conf`	Fast and Accurate $k$-means++ via Rejection Sampling. NeurIPS Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
2020	J	`jnl`	Fast and Accurate k-means++ via Rejection Sampling. CoRR Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
2020	J	`jnl`	Streaming statistical models via Merge & Reduce. Int. J. Data Sci. Anal. Leo N. Geppert, Katja Ickstadt, Alexander Munteanu, Christian Sohler
2020	A*	`conf`	Sublinear time approximation of the cost of a metric SODA Artur Czumaj, Christian Sohler
2020	—	`conf`	Testable Properties in General Graphs and Random Order Streaming. APPROX-RANDOM Artur Czumaj, Hendrik Fichtenberger, Pan Peng, Christian Sohler
2020	J	`jnl`	Turning Big Data Into Tiny Data: Constant-Size Coresets for k-Means, PCA, and Projective Clustering. SIAM J. Comput. Dan Feldman, Melanie Schmidt, Christian Sohler
2019	A*	`conf`	A Better k-means++ Algorithm via Local Search. ICML Silvio Lattanzi, Christian Sohler
2019	A*	`conf`	A Characterization of Graph Properties Testable for General Planar Graphs with one-Sided Error (It's all About Forbidden Subgraphs). FOCS Artur Czumaj, Christian Sohler
2019	J	`jnl`	A characterization of graph properties testable for general planar graphs with one-sided error (It is all about forbidden subgraphs). CoRR Artur Czumaj, Christian Sohler
2019	A*	`conf`	Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty. SODA Hendrik Fichtenberger, Pan Peng, Christian Sohler
2019	B	`conf`	Fair Coresets and Streaming Algorithms for Fair k-means. WAOA Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
2019	J	`jnl`	Fully dynamic hierarchical diameter k-clustering and k-center. CoRR Melanie Schmidt, Christian Sohler
2019	—	`conf`	On Coresets for Logistic Regression. GI-Jahrestagung Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff
2019	J	`jnl`	Planar graphs: Random walks and bipartiteness testing. Random Struct. Algorithms Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak, Christian Sohler
2019	J	`jnl`	Testable Properties in General Graphs and Random Order Streaming. CoRR Artur Czumaj, Hendrik Fichtenberger, Pan Peng, Christian Sohler
2019	J	`jnl`	Testing for forbidden order patterns in an array. Random Struct. Algorithms Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
2018	A*	`conf`	A Property Testing Framework for the Theoretical Expressivity of Graph Kernels. IJCAI Nils M. Kriege, Christopher Morris, Anja Rey, Christian Sohler
2018	A*	`conf`	Approximating the Spectrum of a Graph. KDD David Cohen-Steiner, Weihao Kong, Christian Sohler, Gregory Valiant
2018	—	`conf`	Dissection-BKW. CRYPTO (2) Andre Esser, Felix Heuer, Robert Kübler, Alexander May, Christian Sohler
2018	J	`jnl`	Dissection-BKW. IACR Cryptol. ePrint Arch. Andre Esser, Felix Heuer, Robert Kübler, Alexander May, Christian Sohler
2018	A*	`conf`	Estimating Graph Parameters from Random Order Streams. SODA Pan Peng, Christian Sohler
2018	J	`jnl`	Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty. CoRR Hendrik Fichtenberger, Pan Peng, Christian Sohler
2018	J	`jnl`	Fair Coresets and Streaming Algorithms for Fair k-Means Clustering. CoRR Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
2018	A*	`conf`	On Coresets for Logistic Regression. NeurIPS Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff
2018	J	`jnl`	On Coresets for Logistic Regression. CoRR Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff
2018	A*	`conf`	Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension. FOCS Christian Sohler, David P. Woodruff
2018	J	`jnl`	Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension. CoRR Christian Sohler, David P. Woodruff
2018	J	`jnl`	Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering. CoRR Dan Feldman, Melanie Schmidt, Christian Sohler
2017	A	`ed.`	25th Annual European Symposium on Algorithms, ESA 2017, Vienna, Austria, September 4-6, 2017 ESA Kirk Pruhs, Christian Sohler
2017	J	`jnl`	Approximating the Spectrum of a Graph. CoRR David Cohen-Steiner, Weihao Kong, Christian Sohler, Gregory Valiant
2017	A*	`conf`	Clustering High Dimensional Dynamic Data Streams. ICML Vladimir Braverman, Gereon Frahling, Harry Lang, Christian Sohler, Lin F. Yang
2017	J	`jnl`	Clustering High Dimensional Dynamic Data Streams. CoRR Vladimir Braverman, Gereon Frahling, Harry Lang, Christian Sohler, Lin F. Yang
2017	A*	`conf`	Distributed Monitoring of Network Properties: The Power of Hybrid Networks. ICALP Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Christian Sohler
2017	J	`jnl`	Estimating Graph Parameters from Random Order Streams. CoRR Pan Peng, Christian Sohler
2017	J	`jnl`	Random projections for Bayesian regression. Stat. Comput. Leo N. Geppert, Katja Ickstadt, Alexander Munteanu, Jens Quedenfeld, Christian Sohler
2017	—	`ch.`	Sublinear Clustering. Encyclopedia of Machine Learning and Data Mining Artur Czumaj, Christian Sohler
2017	A*	`conf`	Testable Bounded Degree Graph Properties Are Random Order Streamable. ICALP Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler
2017	J	`jnl`	Testable Bounded Degree Graph Properties Are Random Order Streamable. CoRR Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler
2017	A*	`conf`	Testing for Forbidden Order Patterns in an Array. SODA Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
2016	A*	`conf`	Clustering time series under the Fréchet distance. SODA Anne Driemel, Amer Krivosija, Christian Sohler
2016	A*	`conf`	Diameter and k-Center in Sliding Windows. ICALP Vincent Cohen-Addad, Chris Schwiegelshohn, Christian Sohler
2016	A*	`conf`	Relating two property testing models for bounded degree directed graphs. STOC Artur Czumaj, Pan Peng, Christian Sohler
2016	J	`jnl`	Theoretical Analysis of the $k$-Means Algorithm - A Survey. CoRR Johannes Blömer, Christiane Lammersen, Melanie Schmidt, Christian Sohler
2016	—	`ch.`	Theoretical Analysis of the k-Means Algorithm - A Survey. Algorithm Engineering Johannes Blömer, Christiane Lammersen, Melanie Schmidt, Christian Sohler
2015	J	`jnl`	Clustering time series under the Fréchet distance. CoRR Anne Driemel, Amer Krivosija, Christian Sohler
2015	—	`conf`	On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs. APPROX-RANDOM Hendrik Fichtenberger, Pan Peng, Christian Sohler
2015	J	`jnl`	Probabilistic k-Median Clustering in Data Streams. Theory Comput. Syst. Christiane Lammersen, Melanie Schmidt, Christian Sohler
2015	J	`jnl`	Random projections for Bayesian regression. CoRR Leo N. Geppert, Katja Ickstadt, Alexander Munteanu, Jens Quedenfeld, Christian Sohler
2015	A*	`conf`	Testing Cluster Structure of Graphs. STOC Artur Czumaj, Pan Peng, Christian Sohler
2015	J	`jnl`	Testing Cluster Structure of Graphs. CoRR Artur Czumaj, Pan Peng, Christian Sohler
2014	J	`jnl`	A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem. Algorithmica Joachim Gehweiler, Christiane Lammersen, Christian Sohler
2014	J	`jnl`	Analysis of Agglomerative Clustering. Algorithmica Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler
2014	J	`jnl`	Asymptotically exact streaming algorithms. CoRR Marc Heinrich, Alexander Munteanu, Christian Sohler
2014	J	`jnl`	Finding cycles and trees in sublinear time. Random Struct. Algorithms Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadhri, Asaf Shapira, Christian Sohler
2014	J	`jnl`	Planar Graphs: Random Walks and Bipartiteness Testing. CoRR Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak, Christian Sohler
2014	—	`conf`	Signal/Background Classification of Time Series for Biological Virus Detection. GCPR Dominic Siedhoff, Hendrik Fichtenberger, Pascal Libuschewski, Frank Weichert, Christian Sohler, Heinrich Müller
2014	A*	`conf`	Smallest enclosing ball for probabilistic data. SoCG Alexander Munteanu, Christian Sohler, Dan Feldman
2014	—	`conf`	What Does the Local Structure of a Planar Graph Tell Us About Its Global Structure? MFCS (1) Christian Sohler
2013	A*	`conf`	(1+ Є)-approximation for facility location in data streams. SODA Artur Czumaj, Christiane Lammersen, Morteza Monemizadeh, Christian Sohler
2013	A	`conf`	BICO: BIRCH Meets Coresets for k-Means Clustering. ESA Hendrik Fichtenberger, Marc Gillé, Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
2013	J	`jnl`	Every Property of Hyperfinite Graphs Is Testable. SIAM J. Comput. Ilan Newman, Christian Sohler
2013	J	`jnl`	Property-Testing in Sparse Directed Graphs: 3-Star-Freeness and Connectivity. CoRR Frank Hellweg, Christian Sohler
2013	A*	`conf`	Turning big data into tiny data: Constant-size coresets for SODA Dan Feldman, Melanie Schmidt, Christian Sohler
2012	A*	`conf`	Almost Optimal Canonical Property Testers for Satisfiability. FOCS Christian Sohler
2012	J	`jnl`	Finding Cycles and Trees in Sublinear Time. Electron. Colloquium Comput. Complex. Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadhri, Asaf Shapira, Christian Sohler
2012	B	`conf`	Probabilistic k-Median Clustering in Data Streams. WAOA Christiane Lammersen, Melanie Schmidt, Christian Sohler
2012	A	`conf`	Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph-Freeness. ESA Frank Hellweg, Christian Sohler
2012	J	`jnl`	Smoothed analysis of left-to-right maxima with applications. ACM Trans. Algorithms Valentina Damerow, Bodo Manthey, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler, Till Tantau
2012	J	`jnl`	StreamKM++: A clustering algorithm for data streams. ACM J. Exp. Algorithmics Marcel R. Ackermann, Marcus Märtens, Christoph Raupach, Kamil Swierkot, Christiane Lammersen, Christian Sohler
2011	A	`conf`	Analysis of Agglomerative Clustering. STACS Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler
2011	A*	`conf`	Every property of hyperfinite graphs is testable. STOC Ilan Newman, Christian Sohler
2011	A*	`conf`	Planar Graphs: Random Walks and Bipartiteness Testing. FOCS Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak, Christian Sohler
2011	A*	`conf`	Subspace embeddings for the L STOC Christian Sohler, David P. Woodruff
2011	A	`conf`	Tolerant Algorithms. ESA Rolf Klein, Rainer Penninger, Christian Sohler, David P. Woodruff
2010	J	`jnl`	Analysis of Agglomerative Clustering CoRR Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler
2010	J	`jnl`	Clustering for metric and nonmetric distance measures. ACM Trans. Algorithms Marcel R. Ackermann, Johannes Blömer, Christian Sohler
2010	A*	`conf`	Coresets and Sketches for High Dimensional Subspace Approximation Problems. SODA Dan Feldman, Morteza Monemizadeh, Christian Sohler, David P. Woodruff
2010	J	`jnl`	Finding Cycles and Trees in Sublinear Time CoRR Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadhri, Asaf Shapira, Christian Sohler
2010	J	`jnl`	Small Space Representations for Metric Min-sum Theory Comput. Syst. Artur Czumaj, Christian Sohler
2010	A	`conf`	StreamKM++: A Clustering Algorithms for Data Streams. ALENEX Marcel R. Ackermann, Christiane Lammersen, Marcus Märtens, Christoph Raupach, Christian Sohler, Kamil Swierkot
2010	—	`ch.`	Sublinear Clustering. Encyclopedia of Machine Learning Artur Czumaj, Christian Sohler
2010	—	`ch.`	Sublinear-time Algorithms. Property Testing Artur Czumaj, Christian Sohler
2010	—	`conf`	Testing Euclidean Spanners. ESA (1) Frank Hellweg, Melanie Schmidt, Christian Sohler
2010	—	`ch.`	Testing Euclidean Spanners. Property Testing Frank Hellweg, Melanie Schmidt, Christian Sohler
2010	J	`jnl`	Testing Expansion in Bounded-Degree Graphs. Comb. Probab. Comput. Artur Czumaj, Christian Sohler
2010	—	`ch.`	Testing Monotone Continuous Distributions on High-Dimensional Real Cubes. Property Testing Michal Adamaszek, Artur Czumaj, Christian Sohler
2010	A*	`conf`	Testing Monotone Continuous Distributions on High-dimensional Real Cubes. SODA Michal Adamaszek, Artur Czumaj, Christian Sohler
2009	J	`jnl`	A sublinear-time approximation scheme for bin packing. Theor. Comput. Sci. Tugkan Batu, Petra Berenbrink, Christian Sohler
2009	J	`jnl`	Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time. SIAM J. Comput. Artur Czumaj, Christian Sohler
2009	B	`conf`	Streaming Embeddings with Slack. WADS Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler
2009	J	`jnl`	Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs. SIAM J. Comput. Artur Czumaj, Asaf Shapira, Christian Sohler
2008	—	`conf`	08341 Abstracts Collection - Sublinear Algorithms. Sublinear Algorithms Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler
2008	—	`conf`	08341 Executive Summary - Sublinear Algorithms. Sublinear Algorithms Artur Czumaj, S. Muthukrishnan, Ronitt Rubinfeld, Christian Sohler
2008	J	`jnl`	A Fast k-Means Implementation Using Coresets. Int. J. Comput. Geom. Appl. Gereon Frahling, Christian Sohler
2008	A*	`conf`	Clustering for metric and non-metric distance measures. SODA Marcel R. Ackermann, Johannes Blömer, Christian Sohler
2008	A	`conf`	Facility Location in Dynamic Geometric Data Streams. ESA Christiane Lammersen, Christian Sohler
2008	J	`jnl`	Sampling in Dynamic Data Streams and Applications. Int. J. Comput. Geom. Appl. Gereon Frahling, Piotr Indyk, Christian Sohler
2008	—	`ed.`	Sublinear Algorithms, 17.08. - 22.08.2008 Sublinear Algorithms Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler
2008	J	`jnl`	Testing Euclidean minimum spanning trees in the plane. ACM Trans. Algorithms Artur Czumaj, Christian Sohler
2007	—	`conf`	A PTAS for k-means clustering based on weak coresets. SCG Dan Feldman, Morteza Monemizadeh, Christian Sohler
2007	—	`conf`	Efficient Kinetic Data Structures for MaxCut. CCCG Artur Czumaj, Gereon Frahling, Christian Sohler
2007	A	`conf`	Estimating Clustering Indexes in Data Streams. ESA Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler
2007	A*	`conf`	On testable properties in bounded degree graphs. SODA Artur Czumaj, Christian Sohler
2007	A	`conf`	Small Space Representations for Metric Min-Sum STACS Artur Czumaj, Christian Sohler
2007	J	`jnl`	Sublinear-time approximation algorithms for clustering via random sampling. Random Struct. Algorithms Artur Czumaj, Christian Sohler
2007	A*	`conf`	Testing Expansion in Bounded-Degree Graphs. FOCS Artur Czumaj, Christian Sohler
2007	J	`jnl`	Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs. Electron. Colloquium Comput. Complex. Artur Czumaj, Asaf Shapira, Christian Sohler
2006	J	`jnl`	A Distributed Algorithm for the Facility Location Problem. Electron. Notes Discret. Math. Joachim Gehweiler, Christiane Lammersen, Christian Sohler
2006	B	`conf`	A distributed SPAA Joachim Gehweiler, Christiane Lammersen, Christian Sohler
2006	—	`conf`	A fast k-means implementation using coresets. SCG Gereon Frahling, Christian Sohler
2006	A*	`conf`	Counting triangles in data streams. PODS Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler
2006	—	`ed.`	Sublinear Algorithms, 17.07. - 22.07.2005 Sublinear Algorithms Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler
2006	J	`jnl`	Sublinear-Time Algorithms. Bull. EATCS Artur Czumaj, Christian Sohler
2005	—	`conf`	05291 Abstracts Collection -- Sublinear Algorithms. Sublinear Algorithms Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler
2005	J	`jnl`	Abstract Combinatorial Programs and Efficient Property Testers. SIAM J. Comput. Artur Czumaj, Christian Sohler
2005	J	`jnl`	Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. SIAM J. Comput. Artur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler
2005	C	`conf`	Average case complexity of Voronoi diagrams of n sites from the unit cube. EuroCG Marcin Bienkowski, Valentina Damerow, Friedhelm Meyer auf der Heide, Christian Sohler
2005	A*	`conf`	Coresets in dynamic geometric data streams. STOC Gereon Frahling, Christian Sohler
2005	A*	`conf`	Facility Location in Sublinear Time. ICALP Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler
2005	J	`jnl`	Fast reconstruction of Delaunay triangulations. Comput. Geom. Christian Sohler
2005	—	`conf`	Sampling in dynamic data streams and applications. SCG Gereon Frahling, Piotr Indyk, Christian Sohler
2005	J	`jnl`	Testing hypergraph colorability. Theor. Comput. Sci. Artur Czumaj, Christian Sohler
2004	A*	`conf`	Estimating the weight of metric minimum spanning trees in sublinear-time. STOC Artur Czumaj, Christian Sohler
2004	A	`conf`	Extreme Points Under Random Noise. ESA Valentina Damerow, Christian Sohler
2004	A	`conf`	Labeling Smart Dust. ESA Vikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler
2004	—	`conf`	Reducing State Changes with a Pipeline Buffer. VMV Jens Krokowski, Harald Räcke, Christian Sohler, Matthias Westermann
2004	A*	`conf`	Sublinear-Time Approximation for Clustering Via Random Sampling. ICALP Artur Czumaj, Christian Sohler
2003	—	`—`	Property testing and geometry. Christian Sohler
2003	J	`jnl`	Randomized Pursuit-Evasion In Graphs. Comb. Probab. Comput. Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking
2003	A	`conf`	Smoothed Motion Complexity. ESA Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler
2003	A*	`conf`	Sublinear-time approximation of Euclidean minimum spanning tree. SODA Artur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler
2002	A*	`conf`	Abstract Combinatorial Programs and Efficient Property Testers. FOCS Artur Czumaj, Christian Sohler
2002	A	`conf`	Online Scheduling for Sorting Buffers. ESA Harald Räcke, Christian Sohler, Matthias Westermann
2002	A*	`conf`	Randomized Pursuit-Evasion in Graphs. ICALP Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking
2001	A	`conf`	Property Testing with Geometric Queries. ESA Artur Czumaj, Christian Sohler
2001	A*	`conf`	Soft kinetic data structures. SODA Artur Czumaj, Christian Sohler
2001	A*	`conf`	Testing Hypergraph Coloring. ICALP Artur Czumaj, Christian Sohler
2000	—	`conf`	Computing Cut Numbers. CCCG Christian Sohler, Martin Ziegler
2000	A	`conf`	Property Testing in Computational Geometry. ESA Artur Czumaj, Christian Sohler, Martin Ziegler
1999	—	`conf`	Fast reconstruction of delaunay triangulations. CCCG Christian Sohler
1999	—	`conf`	Generating random star-shaped polygons. CCCG Christian Sohler
1997	—	`conf`	Encoding a triangulation as a permutation of its point set. CCCG Markus Denny, Christian Sohler