Melanie Schmidt
Melanie Schmidt
Universität zu Köln
Verified email at tu-dortmund.de
Title
Cited by
Cited by
Year
Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
D Feldman, M Schmidt, C Sohler
SODA 2013, 1434-1453, 2013
355*2013
Improved and simplified inapproximability for k-means
E Lee, M Schmidt, J Wright
Information Processing Letters 120, 40-43, 2017
582017
Theoretical Analysis of the k-Means Algorithm–A Survey
J Blömer, C Lammersen, M Schmidt, C Sohler
Algorithm Engineering, 81-116, 2016
502016
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
492013
Fair Coresets and Streaming Algorithms for Fair k-means
M Schmidt, C Schwiegelshohn, C Sohler
International Workshop on Approximation and Online Algorithms, 232-251, 2019
42*2019
Privacy preserving clustering with constraints
C Rösner, M Schmidt
arXiv preprint arXiv:1802.02497, 2018
402018
On the use of network flow techniques for assigning evacuees to exits
D Dressler, M Groß, JP Kappmeier, T Kelter, J Kulbatzki, D Plümpe, ...
Procedia Engineering 3, 205-215, 2010
362010
On the cost of essentially fair clusterings
IO Bercea, M Groß, S Khuller, A Kumar, C Rösner, DR Schmidt, ...
arXiv preprint arXiv:1811.10319, 2018
242018
Earliest arrival flows in networks with multiple sinks
M Schmidt, M Skutella
Discrete Applied Mathematics 164, 320-327, 2014
24*2014
Approximating Earliest Arrival Flows in Arbitrary Networks
M Groß, JP Kappmeier, D Schmidt, M Schmidt
ESA 2012, 551-562, 2012
192012
Probabilistic k-Median Clustering in Data Streams
C Lammersen, M Schmidt, C Sohler
WAOA 2012 / Technical Report 2011, 2011
19*2011
Ingo Wegener
T Jansen, M Schmidt, D Sudholt, C Witt, C Zarges
Evolutionary Computation 17 (1), 1-2, 2009
102009
A Local-Search Algorithm for Steiner Forest
J Matuschke, M Groß, A Gupta, A Kumar, DR Schmidt, M Schmidt, ...
ITCS 2018, Leibniz International Proceedings in Informatics, 31: 1-31: 17, 2018
7*2018
Coresets and streaming algorithms for the k-means problem and related clustering objectives
M Schmidt
TU Dortmund, 2014
72014
A Local-Search Algorithm for Steiner Forest
M Groß, A Gupta, A Kumar, J Matuschke, D Schmidt, J Verschae, ...
7*2011
Sublinear data structures for short Fr\'echet queries
A Driemel, I Psarros, M Schmidt
arXiv preprint arXiv:1907.04420, 2019
52019
Testing Euclidean Spanners
F Hellweg, M Schmidt, C Sohler
ESA 2010, 60-71, 2010
52010
Analysis of ward's method
A Großwendt, H Röglin, M Schmidt
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
42019
Solving k-means on High-dimensional Big Data
JPW Kappmeier, DR Schmidt, M Schmidt
Experimental Algorithms, also arXiv preprint arXiv:1502.04265, 2015/2/15 …, 2015
42015
Approximation algorithms for aversion k-clustering via local k-median
A Gupta, G Guruganesh, M Schmidt
ICALP 2016, 2016
32016
The system can't perform the operation now. Try again later.
Articles 1–20