Hendrik Fichtenberger
Cited by
Cited by
BICO: BIRCH Meets Coresets for k-Means Clustering
H Fichtenberger, M Gillé, M Schmidt, C Schwiegelshohn, C Sohler
European Symposium on Algorithms, 481-492, 2013
On testing minor-freeness in bounded degree graphs with one-sided error
H Fichtenberger, R Levi, Y Vasudev, M Wötzel
CoRR abs/1707.06126, 2017
Every testable (infinite) property of bounded-degree graphs contains an infinite hyperfinite subproperty
H Fichtenberger, P Peng, C Sohler
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs
H Fichtenberger, P Peng, C Sohler
RANDOM / APPROX 2015 40, 2015
A two-sided error distributed property tester for conductance
H Fichtenberger, Y Vasudev
43rd International Symposium on Mathematical Foundations of Computer Science …, 2018
Signal/background classification of time series for biological virus detection
D Siedhoff, H Fichtenberger, P Libuschewski, F Weichert, C Sohler, ...
German Conference on Pattern Recognition, 388-398, 2014
Testable properties in general graphs and random order streaming
A Czumaj, H Fichtenberger, P Peng, C Sohler
arXiv preprint arXiv:1905.01644, 2019
Distributed testing of conductance
H Fichtenberger, Y Vasudev
arXiv preprint arXiv:1705.08174, 2017
A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error
H Fichtenberger, R Levi, Y Vasudev, M Wötzel
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time
H Fichtenberger, M Gao, P Peng
arXiv preprint arXiv:2005.01861, 2020
Testing individual-based stability properties in graphical hedonic games
H Fichtenberger, A Krivošija, A Rey
Proceedings of the 18th International Conference on Autonomous Agents and …, 2019
A theory-based evaluation of nearest neighbor models put into practice
H Fichtenberger, D Rohde
Advances in Neural Information Processing Systems, 6742-6753, 2018
Testing Stability Properties in Graphical Hedonic Games
H Fichtenberger, A Rey
arXiv preprint arXiv:1812.09249, 2018
Explicit Upper Bounds on the Minimum Size of Planar Graphs That Satisfy a Given Distribution of k-Disks
H Fichtenberger
PROBI: A Heuristic for the probabilistic k-median problem
H Fichtenberger, M Schmidt
arXiv preprint arXiv:1309.5781, 2013
Property Testing of Graphs and the Role of Neighborhood Distributions
H Fichtenberger
The system can't perform the operation now. Try again later.
Articles 1–16