Melanie Schmidt

ORCID

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 34

Top Venues

Universität Dortmund (PHD)

Education History

Universität Dortmund

PHD

Publications

Anna Arutyunova, Anna Großwendt, Heiko Röglin, Melanie Schmidt, Julian Wargalla
Upper and lower bounds for complete linkage in general metric spaces. Mach. Learn. 113 (1) (2024)
Giulia Baldini, Melanie Schmidt, Charlotte Zäske, Liliana Lourenco Caldeira
MRI Scan Synthesis Methods based on Clustering and Pix2Pix. CoRR (2023)
Lukas Drexler, Jan Eube, Kelin Luo, Heiko Röglin, Melanie Schmidt, Julian Wargalla
Connected k-Center and k-Diameter Clustering. ICALP (2023)
Leyla Biabani, Annika Hennes, Morteza Monemizadeh, Melanie Schmidt
Faster Query Times for Fully Dynamic k-Center Clustering with Outliers. NeurIPS (2023)
Lukas Drexler, Annika Hennes, Abhiruk Lahiri, Melanie Schmidt, Julian Wargalla
Approximating Fair k-Min-Sum-Radii in Euclidean Space. WAOA (2023)
Lukas Drexler, Annika Hennes, Abhiruk Lahiri, Melanie Schmidt, Julian Wargalla
. CoRR (2023)
Lukas Drexler, Jan Eube, Kelin Luo, Heiko Röglin, Melanie Schmidt, Julian Wargalla
Connected k-Center and k-Diameter Clustering. CoRR (2022)
Melanie Schmidt, Julian Wargalla
Coresets for constrained k-median and k-means clustering in low dimensional Euclidean space. CoRR (2021)
Anna Arutyunova, Anna Großwendt, Heiko Röglin, Melanie Schmidt, Julian Wargalla
Upper and Lower Bounds for Complete Linkage in General Metric Spaces. APPROX-RANDOM (2021)
Anna Arutyunova, Melanie Schmidt
Achieving Anonymity via Weak Lower Bound Constraints for k-Median and k-Means. STACS (2021)
Anup Bhattacharya, Jan Eube, Heiko Röglin, Melanie Schmidt
Noisy, Greedy and Not so Greedy k-Means++. ESA (2020)
Anna Arutyunova, Melanie Schmidt
Achieving anonymity via weak lower bound constraints for k-median and k-means. CoRR (2020)
Dan Feldman, Melanie Schmidt, Christian Sohler
Turning Big Data Into Tiny Data: Constant-Size Coresets for k-Means, PCA, and Projective Clustering. SIAM J. Comput. 49 (3) (2020)
Ioana Oriana Bercea, Martin Groß, Samir Khuller, Aounon Kumar, Clemens Rösner, Daniel R. Schmidt, Melanie Schmidt
On the Cost of Essentially Fair Clusterings. APPROX-RANDOM (2019)
Anne Driemel, Ioannis Psarros, Melanie Schmidt
Sublinear data structures for short Fréchet queries. CoRR (2019)
Melanie Schmidt, Christian Sohler
Fully dynamic hierarchical diameter k-clustering and k-center. CoRR (2019)
Anna Großwendt, Heiko Röglin, Melanie Schmidt
Analysis of Ward's Method. CoRR (2019)
Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
Fair Coresets and Streaming Algorithms for Fair k-means. WAOA (2019)
Anna Großwendt, Heiko Röglin, Melanie Schmidt
Analysis of Ward's Method. SODA (2019)
Anup Bhattacharya, Jan Eube, Heiko Röglin, Melanie Schmidt
Noisy, Greedy and Not So Greedy k-means++. CoRR (2019)
Clemens Rösner, Melanie Schmidt
Privacy preserving clustering with constraints. CoRR (2018)
Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
Fair Coresets and Streaming Algorithms for Fair k-Means Clustering. CoRR (2018)
Dan Feldman, Melanie Schmidt, Christian Sohler
Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering. CoRR (2018)
Martin Groß, Anupam Gupta, Amit Kumar, Jannik Matuschke, Daniel R. Schmidt, Melanie Schmidt, José Verschae
A Local-Search Algorithm for Steiner Forest. ITCS (2018)
Ioana Oriana Bercea, Martin Groß, Samir Khuller, Aounon Kumar, Clemens Rösner, Daniel R. Schmidt, Melanie Schmidt
On the cost of essentially fair clusterings. CoRR (2018)
Clemens Rösner, Melanie Schmidt
Privacy Preserving Clustering with Constraints. ICALP (2018)
Martin Groß, Anupam Gupta, Amit Kumar, Jannik Matuschke, Daniel R. Schmidt, Melanie Schmidt, José Verschae
A Local-Search Algorithm for Steiner Forest. CoRR (2017)
Euiwoong Lee, Melanie Schmidt, John Wright
Improved and simplified inapproximability for k-means. Inf. Process. Lett. 120 (2017)
Johannes Blömer, Christiane Lammersen, Melanie Schmidt, Christian Sohler
Theoretical Analysis of the $k$-Means Algorithm - A Survey. CoRR (2016)
Anupam Gupta, Guru Guruganesh, Melanie Schmidt
Approximation Algorithms for Aversion k-Clustering via Local k-Median. ICALP (2016)
Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt
Solving k-means on High-Dimensional Big Data. SEA (2015)
Euiwoong Lee, Melanie Schmidt, John Wright
Improved and Simplified Inapproximability for k-means. CoRR (2015)
Christiane Lammersen, Melanie Schmidt, Christian Sohler
Probabilistic k-Median Clustering in Data Streams. Theory Comput. Syst. 56 (1) (2015)
Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt
Solving k-means on High-dimensional Big Data. CoRR (2015)
Melanie Schmidt
Kernmengen und Datenstromalgorithmen für das k-means Problem und verwandte Zielfunktionen im Clustering. Ausgezeichnete Informatikdissertationen (2014)
Melanie Schmidt, Martin Skutella
Earliest arrival flows in networks with multiple sinks. Discret. Appl. Math. 164 (2014)
Hendrik Fichtenberger, Marc Gillé, Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
BICO: BIRCH Meets Coresets for k-Means Clustering. ESA (2013)
Dan Feldman, Melanie Schmidt, Christian Sohler
-means, PCA and projective clustering. SODA (2013)
Hendrik Fichtenberger, Melanie Schmidt
PROBI: A Heuristic for the probabilistic k-median problem. CoRR (2013)
Christiane Lammersen, Melanie Schmidt, Christian Sohler
Probabilistic k-Median Clustering in Data Streams. WAOA (2012)
Martin Groß, Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt
Approximating Earliest Arrival Flows in Arbitrary Networks. ESA (2012)
Frank Hellweg, Melanie Schmidt, Christian Sohler
Testing Euclidean Spanners. ESA (1) (2010)
Melanie Schmidt, Martin Skutella
Earliest Arrival Flows in Networks with Multiple Sinks. Electron. Notes Discret. Math. 36 (2010)
Thomas Jansen, Melanie Schmidt, Dirk Sudholt, Carsten Witt, Christine Zarges
Ingo Wegener. Evol. Comput. 17 (1) (2009)
Martin Groß, Daniel Plümpe, Melanie Schmidt
Kreuzzahlrätsel: Sudokus waren gestern. Inform. Spektrum 32 (6) (2009)

Melanie Schmidt.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Melanie Schmidt