Melanie Schmidt
Melanie Schmidt
Universität zu Köln
Bestätigte E-Mail-Adresse bei tu-dortmund.de
Titel
Zitiert von
Zitiert von
Jahr
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
393*2013
Improved and simplified inapproximability for k-means
E Lee, M Schmidt, J Wright
Information Processing Letters 120, 40-43, 2017
652017
Theoretical Analysis of the k-Means Algorithm–A Survey
J Blömer, C Lammersen, M Schmidt, C Sohler
Algorithm Engineering, 81-116, 2016
552016
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
542013
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
49*2019
Privacy preserving clustering with constraints
C Rösner, M Schmidt
arXiv preprint arXiv:1802.02497, 2018
452018
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
372010
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
282018
Earliest arrival flows in networks with multiple sinks
M Schmidt, M Skutella
Discrete Applied Mathematics 164, 320-327, 2014
26*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
Coresets and streaming algorithms for the k-means problem and related clustering objectives
M Schmidt
TU Dortmund, 2014
82014
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
A Local-Search Algorithm for Steiner Forest
M Groß, A Gupta, A Kumar, J Matuschke, D Schmidt, J Verschae, ...
7*2011
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
62015
Sublinear data structures for short Fr\'echet queries
A Driemel, I Psarros, M Schmidt
arXiv preprint arXiv:1907.04420, 2019
52019
Analysis of ward's method
A Großwendt, H Röglin, M Schmidt
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
52019
Testing Euclidean Spanners
F Hellweg, M Schmidt, C Sohler
ESA 2010, 60-71, 2010
52010
Approximation algorithms for aversion k-clustering via local k-median
A Gupta, G Guruganesh, M Schmidt
ICALP 2016, 2016
32016
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20