Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Christian Sohler
@article{DBLP:journals/siamcomp/CzumajS24,
author = {Artur Czumaj and
Christian Sohler},
title = {Sublinear Time Approximation of the Cost of a Metric {\textbackslash}(\{k\}{\textbackslash})-Nearest
Neighbor Graph},
journal = {{SIAM} J. Comput.},
volume = {53},
number = {2},
pages = {524--571},
year = {2024},
url = {https://doi.org/10.1137/22m1544105},
doi = {10.1137/22M1544105},
timestamp = {Sun, 05 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CzumajS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-09707,
author = {Michael Kapralov and
Mikhail Makarov and
Christian Sohler},
title = {On the adversarial robustness of Locality-Sensitive Hashing in Hamming
space},
journal = {CoRR},
volume = {abs/2402.09707},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.09707},
doi = {10.48550/ARXIV.2402.09707},
eprinttype = {arXiv},
eprint = {2402.09707},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-09707.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MortersSW22,
author = {Peter M{\"{o}}rters and
Christian Sohler and
Stefan Walzer},
editor = {Amit Chakrabarti and
Chaitanya Swamy},
title = {A Sublinear Local Access Implementation for the Chinese Restaurant
Process},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2022, September 19-21, 2022, University
of Illinois, Urbana-Champaign, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {245},
pages = {28:1--28:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.28},
doi = {10.4230/LIPICS.APPROX/RANDOM.2022.28},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/MortersSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KapralovMSST22,
author = {Michael Kapralov and
Mikhail Makarov and
Sandeep Silwal and
Christian Sohler and
Jakab Tardos},
title = {Motif Cut Sparsifiers},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {389--398},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00044},
doi = {10.1109/FOCS54457.2022.00044},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/KapralovMSST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-09951,
author = {Michael Kapralov and
Mikhail Makarov and
Sandeep Silwal and
Christian Sohler and
Jakab Tardos},
title = {Motif Cut Sparsifiers},
journal = {CoRR},
volume = {abs/2204.09951},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.09951},
doi = {10.48550/ARXIV.2204.09951},
eprinttype = {arXiv},
eprint = {2204.09951},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-09951.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-14334,
author = {Jakub Lacki and
Vahab Mirrokni and
Christian Sohler},
title = {Constant Approximation for Normalized Modularity and Associations
Clustering},
journal = {CoRR},
volume = {abs/2212.14334},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.14334},
doi = {10.48550/ARXIV.2212.14334},
eprinttype = {arXiv},
eprint = {2212.14334},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-14334.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Cohen-AddadLNSS21,
author = {Vincent Cohen{-}Addad and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Christian Sohler and
Ola Svensson},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Parallel and Efficient Hierarchical k-Median Clustering},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {20333--20345},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/aa495e18c7e3a21a4e48923b92048a61-Abstract.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/Cohen-AddadLNSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GluchKLMS21,
author = {Grzegorz Gluch and
Michael Kapralov and
Silvio Lattanzi and
Aida Mousavifar and
Christian Sohler},
editor = {D{\'{a}}niel Marx},
title = {Spectral Clustering Oracles in Sublinear Time},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {1598--1617},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.97},
doi = {10.1137/1.9781611976465.97},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GluchKLMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-05549,
author = {Grzegorz Gluch and
Michael Kapralov and
Silvio Lattanzi and
Aida Mousavifar and
Christian Sohler},
title = {Spectral Clustering Oracles in Sublinear Time},
journal = {CoRR},
volume = {abs/2101.05549},
year = {2021},
url = {https://arxiv.org/abs/2101.05549},
eprinttype = {arXiv},
eprint = {2101.05549},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-05549.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijdsa/GeppertIMS20,
author = {Leo N. Geppert and
Katja Ickstadt and
Alexander Munteanu and
Christian Sohler},
title = {Streaming statistical models via Merge {\&} Reduce},
journal = {Int. J. Data Sci. Anal.},
volume = {10},
number = {4},
pages = {331--347},
year = {2020},
url = {https://doi.org/10.1007/s41060-020-00226-0},
doi = {10.1007/S41060-020-00226-0},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijdsa/GeppertIMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeldmanSS20,
author = {Dan Feldman and
Melanie Schmidt and
Christian Sohler},
title = {Turning Big Data Into Tiny Data: Constant-Size Coresets for k-Means,
PCA, and Projective Clustering},
journal = {{SIAM} J. Comput.},
volume = {49},
number = {3},
pages = {601--657},
year = {2020},
url = {https://doi.org/10.1137/18M1209854},
doi = {10.1137/18M1209854},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FeldmanSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CzumajF0S20,
author = {Artur Czumaj and
Hendrik Fichtenberger and
Pan Peng and
Christian Sohler},
editor = {Jaroslaw Byrka and
Raghu Meka},
title = {Testable Properties in General Graphs and Random Order Streaming},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2020, August 17-19, 2020, Virtual
Conference},
series = {LIPIcs},
volume = {176},
pages = {16:1--16:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.16},
doi = {10.4230/LIPICS.APPROX/RANDOM.2020.16},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/CzumajF0S20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Cohen-AddadLNSS20,
author = {Vincent Cohen{-}Addad and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Christian Sohler and
Ola Svensson},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Fast and Accurate {\textdollar}k{\textdollar}-means++ via Rejection
Sampling},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/babcff88f8be8c4795bd6f0f8cccca61-Abstract.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/Cohen-AddadLNSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajS20,
author = {Artur Czumaj and
Christian Sohler},
editor = {Shuchi Chawla},
title = {Sublinear time approximation of the cost of a metric \emph{k}-nearest
neighbor graph},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2973--2992},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.180},
doi = {10.1137/1.9781611975994.180},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzumajS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-11891,
author = {Vincent Cohen{-}Addad and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Christian Sohler and
Ola Svensson},
title = {Fast and Accurate k-means++ via Rejection Sampling},
journal = {CoRR},
volume = {abs/2012.11891},
year = {2020},
url = {https://arxiv.org/abs/2012.11891},
eprinttype = {arXiv},
eprint = {2012.11891},
timestamp = {Mon, 04 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-11891.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CzumajMOS19,
author = {Artur Czumaj and
Morteza Monemizadeh and
Krzysztof Onak and
Christian Sohler},
title = {Planar graphs: Random walks and bipartiteness testing},
journal = {Random Struct. Algorithms},
volume = {55},
number = {1},
pages = {104--124},
year = {2019},
url = {https://doi.org/10.1002/rsa.20826},
doi = {10.1002/RSA.20826},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/CzumajMOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/NewmanRRS19,
author = {Ilan Newman and
Yuri Rabinovich and
Deepak Rajendraprasad and
Christian Sohler},
title = {Testing for forbidden order patterns in an array},
journal = {Random Struct. Algorithms},
volume = {55},
number = {2},
pages = {402--426},
year = {2019},
url = {https://doi.org/10.1002/rsa.20840},
doi = {10.1002/RSA.20840},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/NewmanRRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CzumajS19,
author = {Artur Czumaj and
Christian Sohler},
editor = {David Zuckerman},
title = {A Characterization of Graph Properties Testable for General Planar
Graphs with one-Sided Error (It's all About Forbidden Subgraphs)},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {1525--1548},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00089},
doi = {10.1109/FOCS.2019.00089},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CzumajS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gi/MunteanuSSW19,
author = {Alexander Munteanu and
Chris Schwiegelshohn and
Christian Sohler and
David P. Woodruff},
editor = {Klaus David and
Kurt Geihs and
Martin Lange and
Gerd Stumme},
title = {On Coresets for Logistic Regression},
booktitle = {49. Jahrestagung der Gesellschaft f{\"{u}}r Informatik, 50 Jahre
Gesellschaft f{\"{u}}r Informatik - Informatik f{\"{u}}r
Gesellschaft, {INFORMATIK} 2019, Kassel, Germany, September 23-26,
2019},
series = {{LNI}},
volume = {{P-294}},
pages = {267--268},
publisher = {{GI}},
year = {2019},
url = {https://doi.org/10.18420/inf2019\_37},
doi = {10.18420/INF2019\_37},
timestamp = {Tue, 04 Jul 2023 17:43:40 +0200},
biburl = {https://dblp.org/rec/conf/gi/MunteanuSSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LattanziS19,
author = {Silvio Lattanzi and
Christian Sohler},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {A Better k-means++ Algorithm via Local Search},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {3662--3671},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/lattanzi19a.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/LattanziS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FichtenbergerPS19,
author = {Hendrik Fichtenberger and
Pan Peng and
Christian Sohler},
editor = {Timothy M. Chan},
title = {Every Testable (Infinite) Property of Bounded-Degree Graphs Contains
an Infinite Hyperfinite Subproperty},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {714--726},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.45},
doi = {10.1137/1.9781611975482.45},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FichtenbergerPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/0001SS19,
author = {Melanie Schmidt and
Chris Schwiegelshohn and
Christian Sohler},
editor = {Evripidis Bampis and
Nicole Megow},
title = {Fair Coresets and Streaming Algorithms for Fair k-means},
booktitle = {Approximation and Online Algorithms - 17th International Workshop,
{WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {11926},
pages = {232--251},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-39479-0\_16},
doi = {10.1007/978-3-030-39479-0\_16},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/0001SS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-01644,
author = {Artur Czumaj and
Hendrik Fichtenberger and
Pan Peng and
Christian Sohler},
title = {Testable Properties in General Graphs and Random Order Streaming},
journal = {CoRR},
volume = {abs/1905.01644},
year = {2019},
url = {http://arxiv.org/abs/1905.01644},
eprinttype = {arXiv},
eprint = {1905.01644},
timestamp = {Fri, 13 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-01644.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-02645,
author = {Melanie Schmidt and
Christian Sohler},
title = {Fully dynamic hierarchical diameter k-clustering and k-center},
journal = {CoRR},
volume = {abs/1908.02645},
year = {2019},
url = {http://arxiv.org/abs/1908.02645},
eprinttype = {arXiv},
eprint = {1908.02645},
timestamp = {Fri, 09 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-02645.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-10647,
author = {Artur Czumaj and
Christian Sohler},
title = {A characterization of graph properties testable for general planar
graphs with one-sided error (It is all about forbidden subgraphs)},
journal = {CoRR},
volume = {abs/1909.10647},
year = {2019},
url = {http://arxiv.org/abs/1909.10647},
eprinttype = {arXiv},
eprint = {1909.10647},
timestamp = {Fri, 27 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-10647.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/EsserHK0S18,
author = {Andre Esser and
Felix Heuer and
Robert K{\"{u}}bler and
Alexander May and
Christian Sohler},
editor = {Hovav Shacham and
Alexandra Boldyreva},
title = {Dissection-BKW},
booktitle = {Advances in Cryptology - {CRYPTO} 2018 - 38th Annual International
Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018,
Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {10992},
pages = {638--666},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-96881-0\_22},
doi = {10.1007/978-3-319-96881-0\_22},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/EsserHK0S18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SohlerW18,
author = {Christian Sohler and
David P. Woodruff},
editor = {Mikkel Thorup},
title = {Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {802--813},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00081},
doi = {10.1109/FOCS.2018.00081},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/SohlerW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/Kriege0RS18,
author = {Nils M. Kriege and
Christopher Morris and
Anja Rey and
Christian Sohler},
editor = {J{\'{e}}r{\^{o}}me Lang},
title = {A Property Testing Framework for the Theoretical Expressivity of Graph
Kernels},
booktitle = {Proceedings of the Twenty-Seventh International Joint Conference on
Artificial Intelligence, {IJCAI} 2018, July 13-19, 2018, Stockholm,
Sweden},
pages = {2348--2354},
publisher = {ijcai.org},
year = {2018},
url = {https://doi.org/10.24963/ijcai.2018/325},
doi = {10.24963/IJCAI.2018/325},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/Kriege0RS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/Cohen-SteinerKS18,
author = {David Cohen{-}Steiner and
Weihao Kong and
Christian Sohler and
Gregory Valiant},
editor = {Yike Guo and
Faisal Farooq},
title = {Approximating the Spectrum of a Graph},
booktitle = {Proceedings of the 24th {ACM} {SIGKDD} International Conference on
Knowledge Discovery {\&} Data Mining, {KDD} 2018, London, UK,
August 19-23, 2018},
pages = {1263--1271},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3219819.3220119},
doi = {10.1145/3219819.3220119},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/Cohen-SteinerKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MunteanuSSW18,
author = {Alexander Munteanu and
Chris Schwiegelshohn and
Christian Sohler and
David P. Woodruff},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {On Coresets for Logistic Regression},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {6562--6571},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/63bfd6e8f26d1d3537f4c5038264ef36-Abstract.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/MunteanuSSW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PengS18,
author = {Pan Peng and
Christian Sohler},
editor = {Artur Czumaj},
title = {Estimating Graph Parameters from Random Order Streams},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2449--2466},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.157},
doi = {10.1137/1.9781611975031.157},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PengS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-08571,
author = {Alexander Munteanu and
Chris Schwiegelshohn and
Christian Sohler and
David P. Woodruff},
title = {On Coresets for Logistic Regression},
journal = {CoRR},
volume = {abs/1805.08571},
year = {2018},
url = {http://arxiv.org/abs/1805.08571},
eprinttype = {arXiv},
eprint = {1805.08571},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-08571.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-04518,
author = {Dan Feldman and
Melanie Schmidt and
Christian Sohler},
title = {Turning Big data into tiny data: Constant-size coresets for k-means,
{PCA} and projective clustering},
journal = {CoRR},
volume = {abs/1807.04518},
year = {2018},
url = {http://arxiv.org/abs/1807.04518},
eprinttype = {arXiv},
eprint = {1807.04518},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-04518.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-02961,
author = {Christian Sohler and
David P. Woodruff},
title = {Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension},
journal = {CoRR},
volume = {abs/1809.02961},
year = {2018},
url = {http://arxiv.org/abs/1809.02961},
eprinttype = {arXiv},
eprint = {1809.02961},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-02961.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-02937,
author = {Hendrik Fichtenberger and
Pan Peng and
Christian Sohler},
title = {Every Testable (Infinite) Property of Bounded-Degree Graphs Contains
an Infinite Hyperfinite Subproperty},
journal = {CoRR},
volume = {abs/1811.02937},
year = {2018},
url = {http://arxiv.org/abs/1811.02937},
eprinttype = {arXiv},
eprint = {1811.02937},
timestamp = {Fri, 13 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-02937.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-10854,
author = {Melanie Schmidt and
Chris Schwiegelshohn and
Christian Sohler},
title = {Fair Coresets and Streaming Algorithms for Fair k-Means Clustering},
journal = {CoRR},
volume = {abs/1812.10854},
year = {2018},
url = {http://arxiv.org/abs/1812.10854},
eprinttype = {arXiv},
eprint = {1812.10854},
timestamp = {Wed, 02 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-10854.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/EsserHKMS18,
author = {Andre Esser and
Felix Heuer and
Robert K{\"{u}}bler and
Alexander May and
Christian Sohler},
title = {Dissection-BKW},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {569},
year = {2018},
url = {https://eprint.iacr.org/2018/569},
timestamp = {Tue, 17 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/EsserHKMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sac/GeppertIMQS17,
author = {Leo N. Geppert and
Katja Ickstadt and
Alexander Munteanu and
Jens Quedenfeld and
Christian Sohler},
title = {Random projections for Bayesian regression},
journal = {Stat. Comput.},
volume = {27},
number = {1},
pages = {79--101},
year = {2017},
url = {https://doi.org/10.1007/s11222-015-9608-z},
doi = {10.1007/S11222-015-9608-Z},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sac/GeppertIMQS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MonemizadehMPS17,
author = {Morteza Monemizadeh and
S. Muthukrishnan and
Pan Peng and
Christian Sohler},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Testable Bounded Degree Graph Properties Are Random Order Streamable},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {131:1--131:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.131},
doi = {10.4230/LIPICS.ICALP.2017.131},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MonemizadehMPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GmyrHSS17,
author = {Robert Gmyr and
Kristian Hinnenthal and
Christian Scheideler and
Christian Sohler},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Distributed Monitoring of Network Properties: The Power of Hybrid
Networks},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {137:1--137:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.137},
doi = {10.4230/LIPICS.ICALP.2017.137},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GmyrHSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BravermanFLSY17,
author = {Vladimir Braverman and
Gereon Frahling and
Harry Lang and
Christian Sohler and
Lin F. Yang},
editor = {Doina Precup and
Yee Whye Teh},
title = {Clustering High Dimensional Dynamic Data Streams},
booktitle = {Proceedings of the 34th International Conference on Machine Learning,
{ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {576--585},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/braverman17a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BravermanFLSY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NewmanRRS17,
author = {Ilan Newman and
Yuri Rabinovich and
Deepak Rajendraprasad and
Christian Sohler},
editor = {Philip N. Klein},
title = {Testing for Forbidden Order Patterns in an Array},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1582--1597},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.104},
doi = {10.1137/1.9781611974782.104},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NewmanRRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2017,
editor = {Kirk Pruhs and
Christian Sohler},
title = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
4-6, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {87},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-049-1},
isbn = {978-3-95977-049-1},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/CzumajS17,
author = {Artur Czumaj and
Christian Sohler},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Sublinear Clustering},
booktitle = {Encyclopedia of Machine Learning and Data Mining},
pages = {1205--1209},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-1-4899-7687-1\_798},
doi = {10.1007/978-1-4899-7687-1\_798},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/ml/CzumajS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanFLSY17,
author = {Vladimir Braverman and
Gereon Frahling and
Harry Lang and
Christian Sohler and
Lin F. Yang},
title = {Clustering High Dimensional Dynamic Data Streams},
journal = {CoRR},
volume = {abs/1706.03887},
year = {2017},
url = {http://arxiv.org/abs/1706.03887},
eprinttype = {arXiv},
eprint = {1706.03887},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanFLSY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MonemizadehMPS17,
author = {Morteza Monemizadeh and
S. Muthukrishnan and
Pan Peng and
Christian Sohler},
title = {Testable Bounded Degree Graph Properties Are Random Order Streamable},
journal = {CoRR},
volume = {abs/1707.07334},
year = {2017},
url = {http://arxiv.org/abs/1707.07334},
eprinttype = {arXiv},
eprint = {1707.07334},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MonemizadehMPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-04881,
author = {Pan Peng and
Christian Sohler},
title = {Estimating Graph Parameters from Random Order Streams},
journal = {CoRR},
volume = {abs/1711.04881},
year = {2017},
url = {http://arxiv.org/abs/1711.04881},
eprinttype = {arXiv},
eprint = {1711.04881},
timestamp = {Fri, 13 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-04881.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-01725,
author = {David Cohen{-}Steiner and
Weihao Kong and
Christian Sohler and
Gregory Valiant},
title = {Approximating the Spectrum of a Graph},
journal = {CoRR},
volume = {abs/1712.01725},
year = {2017},
url = {http://arxiv.org/abs/1712.01725},
eprinttype = {arXiv},
eprint = {1712.01725},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-01725.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Cohen-AddadSS16,
author = {Vincent Cohen{-}Addad and
Chris Schwiegelshohn and
Christian Sohler},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Diameter and k-Center in Sliding Windows},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {19:1--19:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.19},
doi = {10.4230/LIPICS.ICALP.2016.19},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Cohen-AddadSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DriemelKS16,
author = {Anne Driemel and
Amer Krivosija and
Christian Sohler},
editor = {Robert Krauthgamer},
title = {Clustering time series under the Fr{\'{e}}chet distance},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {766--785},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch55},
doi = {10.1137/1.9781611974331.CH55},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DriemelKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CzumajPS16,
author = {Artur Czumaj and
Pan Peng and
Christian Sohler},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Relating two property testing models for bounded degree directed graphs},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {1033--1045},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897575},
doi = {10.1145/2897518.2897575},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CzumajPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/BlomerL0S16,
author = {Johannes Bl{\"{o}}mer and
Christiane Lammersen and
Melanie Schmidt and
Christian Sohler},
editor = {Lasse Kliemann and
Peter Sanders},
title = {Theoretical Analysis of the k-Means Algorithm - {A} Survey},
booktitle = {Algorithm Engineering - Selected Results and Surveys},
series = {Lecture Notes in Computer Science},
volume = {9220},
pages = {81--116},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-49487-6\_3},
doi = {10.1007/978-3-319-49487-6\_3},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/series/lncs/BlomerL0S16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BlomerL0S16,
author = {Johannes Bl{\"{o}}mer and
Christiane Lammersen and
Melanie Schmidt and
Christian Sohler},
title = {Theoretical Analysis of the {\textdollar}k{\textdollar}-Means Algorithm
- {A} Survey},
journal = {CoRR},
volume = {abs/1602.08254},
year = {2016},
url = {http://arxiv.org/abs/1602.08254},
eprinttype = {arXiv},
eprint = {1602.08254},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BlomerL0S16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Lammersen0S15,
author = {Christiane Lammersen and
Melanie Schmidt and
Christian Sohler},
title = {Probabilistic k-Median Clustering in Data Streams},
journal = {Theory Comput. Syst.},
volume = {56},
number = {1},
pages = {251--290},
year = {2015},
url = {https://doi.org/10.1007/s00224-014-9539-7},
doi = {10.1007/S00224-014-9539-7},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Lammersen0S15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/FichtenbergerPS15,
author = {Hendrik Fichtenberger and
Pan Peng and
Christian Sohler},
editor = {Naveen Garg and
Klaus Jansen and
Anup Rao and
Jos{\'{e}} D. P. Rolim},
title = {On Constant-Size Graphs That Preserve the Local Structure of High-Girth
Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {40},
pages = {786--799},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.786},
doi = {10.4230/LIPICS.APPROX-RANDOM.2015.786},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/FichtenbergerPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CzumajPS15,
author = {Artur Czumaj and
Pan Peng and
Christian Sohler},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Testing Cluster Structure of Graphs},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {723--732},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746618},
doi = {10.1145/2746539.2746618},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CzumajPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CzumajPS15,
author = {Artur Czumaj and
Pan Peng and
Christian Sohler},
title = {Testing Cluster Structure of Graphs},
journal = {CoRR},
volume = {abs/1504.03294},
year = {2015},
url = {http://arxiv.org/abs/1504.03294},
eprinttype = {arXiv},
eprint = {1504.03294},
timestamp = {Fri, 13 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CzumajPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeppertIMQS15,
author = {Leo N. Geppert and
Katja Ickstadt and
Alexander Munteanu and
Jens Quedenfeld and
Christian Sohler},
title = {Random projections for Bayesian regression},
journal = {CoRR},
volume = {abs/1504.06122},
year = {2015},
url = {http://arxiv.org/abs/1504.06122},
eprinttype = {arXiv},
eprint = {1504.06122},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GeppertIMQS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DriemelKS15,
author = {Anne Driemel and
Amer Krivosija and
Christian Sohler},
title = {Clustering time series under the Fr{\'{e}}chet distance},
journal = {CoRR},
volume = {abs/1512.04349},
year = {2015},
url = {http://arxiv.org/abs/1512.04349},
eprinttype = {arXiv},
eprint = {1512.04349},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DriemelKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GehweilerLS14,
author = {Joachim Gehweiler and
Christiane Lammersen and
Christian Sohler},
title = {A Distributed O(1)-Approximation Algorithm for the Uniform Facility
Location Problem},
journal = {Algorithmica},
volume = {68},
number = {3},
pages = {643--670},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9690-y},
doi = {10.1007/S00453-012-9690-Y},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GehweilerLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AckermannBKS14,
author = {Marcel R. Ackermann and
Johannes Bl{\"{o}}mer and
Daniel Kuntze and
Christian Sohler},
title = {Analysis of Agglomerative Clustering},
journal = {Algorithmica},
volume = {69},
number = {1},
pages = {184--215},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9717-4},
doi = {10.1007/S00453-012-9717-4},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AckermannBKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CzumajGRSSS14,
author = {Artur Czumaj and
Oded Goldreich and
Dana Ron and
C. Seshadhri and
Asaf Shapira and
Christian Sohler},
title = {Finding cycles and trees in sublinear time},
journal = {Random Struct. Algorithms},
volume = {45},
number = {2},
pages = {139--184},
year = {2014},
url = {https://doi.org/10.1002/rsa.20462},
doi = {10.1002/RSA.20462},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/CzumajGRSSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MunteanuSF14,
author = {Alexander Munteanu and
Christian Sohler and
Dan Feldman},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Smallest enclosing ball for probabilistic data},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {214},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582114},
doi = {10.1145/2582112.2582114},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MunteanuSF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagm/SiedhoffFLWSM14,
author = {Dominic Siedhoff and
Hendrik Fichtenberger and
Pascal Libuschewski and
Frank Weichert and
Christian Sohler and
Heinrich M{\"{u}}ller},
editor = {Xiaoyi Jiang and
Joachim Hornegger and
Reinhard Koch},
title = {Signal/Background Classification of Time Series for Biological Virus
Detection},
booktitle = {Pattern Recognition - 36th German Conference, {GCPR} 2014, M{\"{u}}nster,
Germany, September 2-5, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8753},
pages = {388--398},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11752-2\_31},
doi = {10.1007/978-3-319-11752-2\_31},
timestamp = {Thu, 14 Oct 2021 10:08:35 +0200},
biburl = {https://dblp.org/rec/conf/dagm/SiedhoffFLWSM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Sohler14,
author = {Christian Sohler},
editor = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and
Martin Dietzfelbinger and
Zolt{\'{a}}n {\'{E}}sik},
title = {What Does the Local Structure of a Planar Graph Tell Us About Its
Global Structure?},
booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International
Symposium, {MFCS} 2014, Budapest, Hungary, August 25-29, 2014. Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {8634},
pages = {44--49},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44522-8\_4},
doi = {10.1007/978-3-662-44522-8\_4},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Sohler14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CzumajMOS14,
author = {Artur Czumaj and
Morteza Monemizadeh and
Krzysztof Onak and
Christian Sohler},
title = {Planar Graphs: Random Walks and Bipartiteness Testing},
journal = {CoRR},
volume = {abs/1407.2109},
year = {2014},
url = {http://arxiv.org/abs/1407.2109},
eprinttype = {arXiv},
eprint = {1407.2109},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CzumajMOS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HeinrichMS14,
author = {Marc Heinrich and
Alexander Munteanu and
Christian Sohler},
title = {Asymptotically exact streaming algorithms},
journal = {CoRR},
volume = {abs/1408.1847},
year = {2014},
url = {http://arxiv.org/abs/1408.1847},
eprinttype = {arXiv},
eprint = {1408.1847},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HeinrichMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/NewmanS13,
author = {Ilan Newman and
Christian Sohler},
title = {Every Property of Hyperfinite Graphs Is Testable},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {3},
pages = {1095--1112},
year = {2013},
url = {https://doi.org/10.1137/120890946},
doi = {10.1137/120890946},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/NewmanS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FichtenbergerGSSS13,
author = {Hendrik Fichtenberger and
Marc Gill{\'{e}} and
Melanie Schmidt and
Chris Schwiegelshohn and
Christian Sohler},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {{BICO:} {BIRCH} Meets Coresets for k-Means Clustering},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {481--492},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_41},
doi = {10.1007/978-3-642-40450-4\_41},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/FichtenbergerGSSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeldmanSS13,
author = {Dan Feldman and
Melanie Schmidt and
Christian Sohler},
editor = {Sanjeev Khanna},
title = {Turning big data into tiny data: Constant-size coresets for \emph{k}-means,
{PCA} and projective clustering},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1434--1453},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.103},
doi = {10.1137/1.9781611973105.103},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FeldmanSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajLMS13,
author = {Artur Czumaj and
Christiane Lammersen and
Morteza Monemizadeh and
Christian Sohler},
editor = {Sanjeev Khanna},
title = {{(1+} {\cyrchar\CYRIE})-approximation for facility location in data
streams},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1710--1728},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.123},
doi = {10.1137/1.9781611973105.123},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzumajLMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HellwegS13,
author = {Frank Hellweg and
Christian Sohler},
title = {Property-Testing in Sparse Directed Graphs: 3-Star-Freeness and Connectivity},
journal = {CoRR},
volume = {abs/1312.0497},
year = {2013},
url = {http://arxiv.org/abs/1312.0497},
eprinttype = {arXiv},
eprint = {1312.0497},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HellwegS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/AckermannMRSLS12,
author = {Marcel R. Ackermann and
Marcus M{\"{a}}rtens and
Christoph Raupach and
Kamil Swierkot and
Christiane Lammersen and
Christian Sohler},
title = {StreamKM++: {A} clustering algorithm for data streams},
journal = {{ACM} J. Exp. Algorithmics},
volume = {17},
number = {1},
year = {2012},
url = {https://doi.org/10.1145/2133803.2184450},
doi = {10.1145/2133803.2184450},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/AckermannMRSLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/DamerowMHRSST12,
author = {Valentina Damerow and
Bodo Manthey and
Friedhelm Meyer auf der Heide and
Harald R{\"{a}}cke and
Christian Scheideler and
Christian Sohler and
Till Tantau},
title = {Smoothed analysis of left-to-right maxima with applications},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {3},
pages = {30:1--30:28},
year = {2012},
url = {https://doi.org/10.1145/2229163.2229174},
doi = {10.1145/2229163.2229174},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/DamerowMHRSST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HellwegS12,
author = {Frank Hellweg and
Christian Sohler},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Property Testing in Sparse Directed Graphs: Strong Connectivity and
Subgraph-Freeness},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {599--610},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_52},
doi = {10.1007/978-3-642-33090-2\_52},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/HellwegS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Sohler12,
author = {Christian Sohler},
title = {Almost Optimal Canonical Property Testers for Satisfiability},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {541--550},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.59},
doi = {10.1109/FOCS.2012.59},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/Sohler12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/LammersenSS12,
author = {Christiane Lammersen and
Melanie Schmidt and
Christian Sohler},
editor = {Thomas Erlebach and
Giuseppe Persiano},
title = {Probabilistic k-Median Clustering in Data Streams},
booktitle = {Approximation and Online Algorithms - 10th International Workshop,
{WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {7846},
pages = {70--81},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-38016-7\_7},
doi = {10.1007/978-3-642-38016-7\_7},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/LammersenSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CzumajGRSSS12,
author = {Artur Czumaj and
Oded Goldreich and
Dana Ron and
C. Seshadhri and
Asaf Shapira and
Christian Sohler},
title = {Finding Cycles and Trees in Sublinear Time},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-035}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/035},
eprinttype = {ECCC},
eprint = {TR12-035},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CzumajGRSSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KleinPSW11,
author = {Rolf Klein and
Rainer Penninger and
Christian Sohler and
David P. Woodruff},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Tolerant Algorithms},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {736--747},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_62},
doi = {10.1007/978-3-642-23719-5\_62},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KleinPSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CzumajMOS11,
author = {Artur Czumaj and
Morteza Monemizadeh and
Krzysztof Onak and
Christian Sohler},
editor = {Rafail Ostrovsky},
title = {Planar Graphs: Random Walks and Bipartiteness Testing},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {423--432},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.69},
doi = {10.1109/FOCS.2011.69},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CzumajMOS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AckermannBKS11,
author = {Marcel R. Ackermann and
Johannes Bl{\"{o}}mer and
Daniel Kuntze and
Christian Sohler},
editor = {Thomas Schwentick and
Christoph D{\"{u}}rr},
title = {Analysis of Agglomerative Clustering},
booktitle = {28th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2011, March 10-12, 2011, Dortmund, Germany},
series = {LIPIcs},
volume = {9},
pages = {308--319},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011},
url = {https://doi.org/10.4230/LIPIcs.STACS.2011.308},
doi = {10.4230/LIPICS.STACS.2011.308},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AckermannBKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/NewmanS11,
author = {Ilan Newman and
Christian Sohler},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Every property of hyperfinite graphs is testable},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {675--684},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993726},
doi = {10.1145/1993636.1993726},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/NewmanS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SohlerW11,
author = {Christian Sohler and
David P. Woodruff},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Subspace embeddings for the L\({}_{\mbox{1}}\)-norm with applications},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {755--764},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993736},
doi = {10.1145/1993636.1993736},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/SohlerW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CzumajS10,
author = {Artur Czumaj and
Christian Sohler},
title = {Testing Expansion in Bounded-Degree Graphs},
journal = {Comb. Probab. Comput.},
volume = {19},
number = {5-6},
pages = {693--709},
year = {2010},
url = {https://doi.org/10.1017/S096354831000012X},
doi = {10.1017/S096354831000012X},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/CzumajS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CzumajS10,
author = {Artur Czumaj and
Christian Sohler},
title = {Small Space Representations for Metric Min-sum \emph{k}-Clustering
and Their Applications},
journal = {Theory Comput. Syst.},
volume = {46},
number = {3},
pages = {416--442},
year = {2010},
url = {https://doi.org/10.1007/s00224-009-9235-1},
doi = {10.1007/S00224-009-9235-1},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CzumajS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AckermannBS10,
author = {Marcel R. Ackermann and
Johannes Bl{\"{o}}mer and
Christian Sohler},
title = {Clustering for metric and nonmetric distance measures},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {4},
pages = {59:1--59:26},
year = {2010},
url = {https://doi.org/10.1145/1824777.1824779},
doi = {10.1145/1824777.1824779},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/AckermannBS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/AckermannLMRSS10,
author = {Marcel R. Ackermann and
Christiane Lammersen and
Marcus M{\"{a}}rtens and
Christoph Raupach and
Christian Sohler and
Kamil Swierkot},
editor = {Guy E. Blelloch and
Dan Halperin},
title = {StreamKM++: {A} Clustering Algorithms for Data Streams},
booktitle = {Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2010, Austin, Texas, USA, January 16, 2010},
pages = {173--187},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611972900.16},
doi = {10.1137/1.9781611972900.16},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/AckermannLMRSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HellwegSS10,
author = {Frank Hellweg and
Melanie Schmidt and
Christian Sohler},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Testing Euclidean Spanners},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {60--71},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_6},
doi = {10.1007/978-3-642-15775-2\_6},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/HellwegSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AdamaszekCS10,
author = {Michal Adamaszek and
Artur Czumaj and
Christian Sohler},
editor = {Moses Charikar},
title = {Testing Monotone Continuous Distributions on High-dimensional Real
Cubes},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {56--65},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.6},
doi = {10.1137/1.9781611973075.6},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AdamaszekCS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeldmanMSW10,
author = {Dan Feldman and
Morteza Monemizadeh and
Christian Sohler and
David P. Woodruff},
editor = {Moses Charikar},
title = {Coresets and Sketches for High Dimensional Subspace Approximation
Problems},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {630--649},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.53},
doi = {10.1137/1.9781611973075.53},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FeldmanMSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/propertytesting/CzumajS10,
author = {Artur Czumaj and
Christian Sohler},
editor = {Oded Goldreich},
title = {Sublinear-time Algorithms},
booktitle = {Property Testing - Current Research and Surveys},
series = {Lecture Notes in Computer Science},
volume = {6390},
pages = {41--64},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16367-8\_5},
doi = {10.1007/978-3-642-16367-8\_5},
timestamp = {Tue, 01 Jun 2021 15:22:56 +0200},
biburl = {https://dblp.org/rec/conf/propertytesting/CzumajS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/propertytesting/AdamaszekCS10,
author = {Michal Adamaszek and
Artur Czumaj and
Christian Sohler},
editor = {Oded Goldreich},
title = {Testing Monotone Continuous Distributions on High-Dimensional Real
Cubes},
booktitle = {Property Testing - Current Research and Surveys},
series = {Lecture Notes in Computer Science},
volume = {6390},
pages = {228--233},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16367-8\_13},
doi = {10.1007/978-3-642-16367-8\_13},
timestamp = {Wed, 01 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/propertytesting/AdamaszekCS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/propertytesting/HellwegSS10,
author = {Frank Hellweg and
Melanie Schmidt and
Christian Sohler},
editor = {Oded Goldreich},
title = {Testing Euclidean Spanners},
booktitle = {Property Testing - Current Research and Surveys},
series = {Lecture Notes in Computer Science},
volume = {6390},
pages = {306--311},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16367-8\_24},
doi = {10.1007/978-3-642-16367-8\_24},
timestamp = {Wed, 01 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/propertytesting/HellwegSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/CzumajS10,
author = {Artur Czumaj and
Christian Sohler},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Sublinear Clustering},
booktitle = {Encyclopedia of Machine Learning},
pages = {933--937},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-0-387-30164-8\_798},
doi = {10.1007/978-0-387-30164-8\_798},
timestamp = {Wed, 14 Nov 2018 10:51:34 +0100},
biburl = {https://dblp.org/rec/reference/ml/CzumajS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-4230,
author = {Artur Czumaj and
Oded Goldreich and
Dana Ron and
C. Seshadhri and
Asaf Shapira and
Christian Sohler},
title = {Finding Cycles and Trees in Sublinear Time},
journal = {CoRR},
volume = {abs/1007.4230},
year = {2010},
url = {http://arxiv.org/abs/1007.4230},
eprinttype = {arXiv},
eprint = {1007.4230},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-4230.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-3697,
author = {Marcel R. Ackermann and
Johannes Bl{\"{o}}mer and
Daniel Kuntze and
Christian Sohler},
title = {Analysis of Agglomerative Clustering},
journal = {CoRR},
volume = {abs/1012.3697},
year = {2010},
url = {http://arxiv.org/abs/1012.3697},
eprinttype = {arXiv},
eprint = {1012.3697},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-3697.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CzumajSS09,
author = {Artur Czumaj and
Asaf Shapira and
Christian Sohler},
title = {Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {6},
pages = {2499--2510},
year = {2009},
url = {https://doi.org/10.1137/070681831},
doi = {10.1137/070681831},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CzumajSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CzumajS09,
author = {Artur Czumaj and
Christian Sohler},
title = {Estimating the Weight of Metric Minimum Spanning Trees in Sublinear
Time},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {3},
pages = {904--922},
year = {2009},
url = {https://doi.org/10.1137/060672121},
doi = {10.1137/060672121},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CzumajS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BatuBS09,
author = {Tugkan Batu and
Petra Berenbrink and
Christian Sohler},
title = {A sublinear-time approximation scheme for bin packing},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {47-49},
pages = {5082--5092},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.08.006},
doi = {10.1016/J.TCS.2009.08.006},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BatuBS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GangulyS09,
author = {Sumit Ganguly and
Christian Sohler},
editor = {Amos Fiat and
Peter Sanders},
title = {\emph{d}-Dimensional Knapsack in the Streaming Model},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {468--479},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_42},
doi = {10.1007/978-3-642-04128-0\_42},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/GangulyS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/LammersenSS09,
author = {Christiane Lammersen and
Anastasios Sidiropoulos and
Christian Sohler},
editor = {Frank K. H. A. Dehne and
Marina L. Gavrilova and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Csaba D. T{\'{o}}th},
title = {Streaming Embeddings with Slack},
booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS}
2009, Banff, Canada, August 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {483--494},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_42},
doi = {10.1007/978-3-642-03367-4\_42},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/LammersenSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/FrahlingIS08,
author = {Gereon Frahling and
Piotr Indyk and
Christian Sohler},
title = {Sampling in Dynamic Data Streams and Applications},
journal = {Int. J. Comput. Geom. Appl.},
volume = {18},
number = {1/2},
pages = {3--28},
year = {2008},
url = {https://doi.org/10.1142/S0218195908002520},
doi = {10.1142/S0218195908002520},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/FrahlingIS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/FrahlingS08,
author = {Gereon Frahling and
Christian Sohler},
title = {A Fast k-Means Implementation Using Coresets},
journal = {Int. J. Comput. Geom. Appl.},
volume = {18},
number = {6},
pages = {605--625},
year = {2008},
url = {https://doi.org/10.1142/S0218195908002787},
doi = {10.1142/S0218195908002787},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/FrahlingS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CzumajS08,
author = {Artur Czumaj and
Christian Sohler},
title = {Testing Euclidean minimum spanning trees in the plane},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {3},
pages = {31:1--31:23},
year = {2008},
url = {https://doi.org/10.1145/1367064.1367071},
doi = {10.1145/1367064.1367071},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/CzumajS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LammersenS08,
author = {Christiane Lammersen and
Christian Sohler},
editor = {Dan Halperin and
Kurt Mehlhorn},
title = {Facility Location in Dynamic Geometric Data Streams},
booktitle = {Algorithms - {ESA} 2008, 16th Annual European Symposium, Karlsruhe,
Germany, September 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5193},
pages = {660--671},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87744-8\_55},
doi = {10.1007/978-3-540-87744-8\_55},
timestamp = {Sun, 02 Jun 2019 21:14:36 +0200},
biburl = {https://dblp.org/rec/conf/esa/LammersenS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AckermannBS08,
author = {Marcel R. Ackermann and
Johannes Bl{\"{o}}mer and
Christian Sohler},
editor = {Shang{-}Hua Teng},
title = {Clustering for metric and non-metric distance measures},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {799--808},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347170},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AckermannBS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2008P8341,
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {Sublinear Algorithms, 17.08. - 22.08.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08341},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/portals/08341/},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2008P8341.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS08,
author = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {08341 Abstracts Collection - Sublinear Algorithms},
booktitle = {Sublinear Algorithms, 17.08. - 22.08.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08341},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/opus/volltexte/2008/1698/},
timestamp = {Mon, 26 Jun 2023 20:44:06 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/CzumajMRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS08a,
author = {Artur Czumaj and
S. Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {08341 Executive Summary - Sublinear Algorithms},
booktitle = {Sublinear Algorithms, 17.08. - 22.08.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08341},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/opus/volltexte/2008/1696/},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/CzumajMRS08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CzumajS07,
author = {Artur Czumaj and
Christian Sohler},
title = {Sublinear-time approximation algorithms for clustering via random
sampling},
journal = {Random Struct. Algorithms},
volume = {30},
number = {1-2},
pages = {226--256},
year = {2007},
url = {https://doi.org/10.1002/rsa.20157},
doi = {10.1002/RSA.20157},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/CzumajS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CzumajFS07,
author = {Artur Czumaj and
Gereon Frahling and
Christian Sohler},
editor = {Prosenjit Bose},
title = {Efficient Kinetic Data Structures for MaxCut},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {157--160},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/07a4.pdf},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CzumajFS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FeldmanMS07,
author = {Dan Feldman and
Morteza Monemizadeh and
Christian Sohler},
editor = {Jeff Erickson},
title = {A {PTAS} for k-means clustering based on weak coresets},
booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
Gyeongju, South Korea, June 6-8, 2007},
pages = {11--18},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1247069.1247072},
doi = {10.1145/1247069.1247072},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/FeldmanMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuriolFLS07,
author = {Luciana S. Buriol and
Gereon Frahling and
Stefano Leonardi and
Christian Sohler},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Estimating Clustering Indexes in Data Streams},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {618--632},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_55},
doi = {10.1007/978-3-540-75520-3\_55},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BuriolFLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CzumajS07,
author = {Artur Czumaj and
Christian Sohler},
title = {Testing Expansion in Bounded-Degree Graphs},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {570--578},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.69},
doi = {10.1109/FOCS.2007.69},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CzumajS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajS07,
author = {Artur Czumaj and
Christian Sohler},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {On testable properties in bounded degree graphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {494--501},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283436},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzumajS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CzumajS07,
author = {Artur Czumaj and
Christian Sohler},
editor = {Wolfgang Thomas and
Pascal Weil},
title = {Small Space Representations for Metric Min-Sum \emph{k} -Clustering
and Their Applications},
booktitle = {{STACS} 2007, 24th Annual Symposium on Theoretical Aspects of Computer
Science, Aachen, Germany, February 22-24, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4393},
pages = {536--548},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-70918-3\_46},
doi = {10.1007/978-3-540-70918-3\_46},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/CzumajS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CzumajSS07,
author = {Artur Czumaj and
Asaf Shapira and
Christian Sohler},
title = {Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-083}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-083/index.html},
eprinttype = {ECCC},
eprint = {TR07-083},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CzumajSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/CzumajS06,
author = {Artur Czumaj and
Christian Sohler},
title = {Sublinear-Time Algorithms},
journal = {Bull. {EATCS}},
volume = {89},
pages = {23--47},
year = {2006},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/CzumajS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/GehweilerLS06,
author = {Joachim Gehweiler and
Christiane Lammersen and
Christian Sohler},
title = {A Distributed Algorithm for the Facility Location Problem},
journal = {Electron. Notes Discret. Math.},
volume = {25},
pages = {91},
year = {2006},
url = {https://doi.org/10.1016/j.endm.2006.06.088},
doi = {10.1016/J.ENDM.2006.06.088},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/GehweilerLS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FrahlingS06,
author = {Gereon Frahling and
Christian Sohler},
editor = {Nina Amenta and
Otfried Cheong},
title = {A fast k-means implementation using coresets},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {135--143},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137879},
doi = {10.1145/1137856.1137879},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/FrahlingS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BuriolFLMS06,
author = {Luciana S. Buriol and
Gereon Frahling and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Christian Sohler},
editor = {Stijn Vansummeren},
title = {Counting triangles in data streams},
booktitle = {Proceedings of the Twenty-Fifth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois,
{USA}},
pages = {253--262},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1142351.1142388},
doi = {10.1145/1142351.1142388},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/BuriolFLMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GehweilerLS06,
author = {Joachim Gehweiler and
Christiane Lammersen and
Christian Sohler},
editor = {Phillip B. Gibbons and
Uzi Vishkin},
title = {A distributed \emph{O}(1)-approximation algorithm for the uniform
facility location problem},
booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
30 - August 2, 2006},
pages = {237--243},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148109.1148152},
doi = {10.1145/1148109.1148152},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/GehweilerLS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2005P5291,
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {Sublinear Algorithms, 17.07. - 22.07.2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05291},
publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2006},
url = {http://drops.dagstuhl.de/portals/05291/},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2005P5291.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Sohler05,
author = {Christian Sohler},
title = {Fast reconstruction of Delaunay triangulations},
journal = {Comput. Geom.},
volume = {31},
number = {3},
pages = {166--178},
year = {2005},
url = {https://doi.org/10.1016/j.comgeo.2004.12.006},
doi = {10.1016/J.COMGEO.2004.12.006},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/Sohler05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CzumajS05,
author = {Artur Czumaj and
Christian Sohler},
title = {Abstract Combinatorial Programs and Efficient Property Testers},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {3},
pages = {580--615},
year = {2005},
url = {https://doi.org/10.1137/S009753970444199X},
doi = {10.1137/S009753970444199X},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CzumajS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CzumajEFMNRS05,
author = {Artur Czumaj and
Funda Erg{\"{u}}n and
Lance Fortnow and
Avner Magen and
Ilan Newman and
Ronitt Rubinfeld and
Christian Sohler},
title = {Approximating the Weight of the Euclidean Minimum Spanning Tree in
Sublinear Time},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {1},
pages = {91--109},
year = {2005},
url = {https://doi.org/10.1137/S0097539703435297},
doi = {10.1137/S0097539703435297},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CzumajEFMNRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzumajS05,
author = {Artur Czumaj and
Christian Sohler},
title = {Testing hypergraph colorability},
journal = {Theor. Comput. Sci.},
volume = {331},
number = {1},
pages = {37--52},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2004.09.031},
doi = {10.1016/J.TCS.2004.09.031},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CzumajS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FrahlingIS05,
author = {Gereon Frahling and
Piotr Indyk and
Christian Sohler},
editor = {Joseph S. B. Mitchell and
G{\"{u}}nter Rote},
title = {Sampling in dynamic data streams and applications},
booktitle = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
Pisa, Italy, June 6-8, 2005},
pages = {142--149},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1064092.1064116},
doi = {10.1145/1064092.1064116},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/FrahlingIS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BadoiuCIS05,
author = {Mihai Badoiu and
Artur Czumaj and
Piotr Indyk and
Christian Sohler},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Facility Location in Sublinear Time},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {866--877},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_70},
doi = {10.1007/11523468\_70},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BadoiuCIS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FrahlingS05,
author = {Gereon Frahling and
Christian Sohler},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Coresets in dynamic geometric data streams},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {209--217},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060622},
doi = {10.1145/1060590.1060622},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/FrahlingS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS05,
author = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {05291 Abstracts Collection -- Sublinear Algorithms},
booktitle = {Sublinear Algorithms, 17.07. - 22.07.2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05291},
publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2006/681},
timestamp = {Mon, 26 Jun 2023 20:44:05 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/CzumajMRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ewcg/BienkowskiDHS05,
author = {Marcin Bienkowski and
Valentina Damerow and
Friedhelm Meyer auf der Heide and
Christian Sohler},
title = {Average case complexity of Voronoi diagrams of n sites from the unit
cube},
booktitle = {(Informal) Proceedings of the 21st European Workshop on Computational
Geometry, Eindhoven, The Netherlands, March 9-11, 2005},
pages = {167--170},
publisher = {Technische Universiteit Eindhoven},
year = {2005},
url = {http://www.win.tue.nl/EWCG2005/Proceedings/43.pdf},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ewcg/BienkowskiDHS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BansalHS04,
author = {Vikas Bansal and
Friedhelm Meyer auf der Heide and
Christian Sohler},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Labeling Smart Dust},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {77--88},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_9},
doi = {10.1007/978-3-540-30140-0\_9},
timestamp = {Fri, 09 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BansalHS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DamerowS04,
author = {Valentina Damerow and
Christian Sohler},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Extreme Points Under Random Noise},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {264--274},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_25},
doi = {10.1007/978-3-540-30140-0\_25},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DamerowS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CzumajS04,
author = {Artur Czumaj and
Christian Sohler},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Sublinear-Time Approximation for Clustering Via Random Sampling},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {396--407},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_35},
doi = {10.1007/978-3-540-27836-8\_35},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CzumajS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CzumajS04,
author = {Artur Czumaj and
Christian Sohler},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Estimating the weight of metric minimum spanning trees in sublinear-time},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {175--183},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007386},
doi = {10.1145/1007352.1007386},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CzumajS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vmv/KrokowskiRSW04,
author = {Jens Krokowski and
Harald R{\"{a}}cke and
Christian Sohler and
Matthias Westermann},
editor = {Bernd Girod and
Marcus A. Magnor and
Hans{-}Peter Seidel},
title = {Reducing State Changes with a Pipeline Buffer},
booktitle = {9th International Fall Workshop on Vision, Modeling, and Visualization,
{VMV} 2004, Stanford, CA, USA, November 16-18, 2004},
pages = {217},
publisher = {Aka GmbH},
year = {2004},
timestamp = {Thu, 16 Jul 2020 13:55:31 +0200},
biburl = {https://dblp.org/rec/conf/vmv/KrokowskiRSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/dnb/Sohler03,
author = {Christian Sohler},
title = {Property testing and geometry},
school = {University of Paderborn, Germany},
year = {2003},
url = {https://d-nb.info/968448755},
isbn = {978-3-935433-28-0},
timestamp = {Sat, 17 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/dnb/Sohler03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/AdlerRSSV03,
author = {Micah Adler and
Harald R{\"{a}}cke and
Naveen Sivadasan and
Christian Sohler and
Berthold V{\"{o}}cking},
title = {Randomized Pursuit-Evasion In Graphs},
journal = {Comb. Probab. Comput.},
volume = {12},
number = {3},
pages = {225--244},
year = {2003},
url = {https://doi.org/10.1017/S0963548303005625},
doi = {10.1017/S0963548303005625},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/AdlerRSSV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DamerowHRSS03,
author = {Valentina Damerow and
Friedhelm Meyer auf der Heide and
Harald R{\"{a}}cke and
Christian Scheideler and
Christian Sohler},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Smoothed Motion Complexity},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {161--171},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_17},
doi = {10.1007/978-3-540-39658-1\_17},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/DamerowHRSS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajEFMNRS03,
author = {Artur Czumaj and
Funda Erg{\"{u}}n and
Lance Fortnow and
Avner Magen and
Ilan Newman and
Ronitt Rubinfeld and
Christian Sohler},
title = {Sublinear-time approximation of Euclidean minimum spanning tree},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {813--822},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644242},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzumajEFMNRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/RackeSW02,
author = {Harald R{\"{a}}cke and
Christian Sohler and
Matthias Westermann},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Online Scheduling for Sorting Buffers},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {820--832},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_71},
doi = {10.1007/3-540-45749-6\_71},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/RackeSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CzumajS02,
author = {Artur Czumaj and
Christian Sohler},
title = {Abstract Combinatorial Programs and Efficient Property Testers},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {83--92},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181885},
doi = {10.1109/SFCS.2002.1181885},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CzumajS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AdlerRSSV02,
author = {Micah Adler and
Harald R{\"{a}}cke and
Naveen Sivadasan and
Christian Sohler and
Berthold V{\"{o}}cking},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Randomized Pursuit-Evasion in Graphs},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {901--912},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_77},
doi = {10.1007/3-540-45465-9\_77},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AdlerRSSV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CzumajS01,
author = {Artur Czumaj and
Christian Sohler},
editor = {Friedhelm Meyer auf der Heide},
title = {Property Testing with Geometric Queries},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {266--277},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_22},
doi = {10.1007/3-540-44676-1\_22},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CzumajS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CzumajS01,
author = {Artur Czumaj and
Christian Sohler},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {Testing Hypergraph Coloring},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {493--505},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_41},
doi = {10.1007/3-540-48224-5\_41},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CzumajS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajS01,
author = {Artur Czumaj and
Christian Sohler},
editor = {S. Rao Kosaraju},
title = {Soft kinetic data structures},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {865--872},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365798},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzumajS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/SohlerZ00,
author = {Christian Sohler and
Martin Ziegler},
title = {Computing Cut Numbers},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/16.ps.gz},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/SohlerZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CzumajSZ00,
author = {Artur Czumaj and
Christian Sohler and
Martin Ziegler},
editor = {Mike Paterson},
title = {Property Testing in Computational Geometry},
booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1879},
pages = {155--166},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45253-2\_15},
doi = {10.1007/3-540-45253-2\_15},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CzumajSZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Sohler99,
author = {Christian Sohler},
title = {Fast reconstruction of delaunay triangulations},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/fp42.pdf},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Sohler99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Sohler99a,
author = {Christian Sohler},
title = {Generating random star-shaped polygons},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/c31.pdf},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Sohler99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DennyS97,
author = {Markus Denny and
Christian Sohler},
title = {Encoding a triangulation as a permutation of its point set},
booktitle = {Proceedings of the 9th Canadian Conference on Computational Geometry,
Kingston, Ontario, Canada, August 11-14, 1997},
year = {1997},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DennyS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-05-08 23:49 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
