Melanie Schmidt

According to our database, Melanie Schmidt authored at least 35 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Upper and lower bounds for complete linkage in general metric spaces.

Anna Arutyunova, Anna Großwendt, Heiko Röglin, Melanie Schmidt, Julian Wargalla

Mach. Learn., January, 2024

2023

MRI Scan Synthesis Methods based on Clustering and Pix2Pix.

Giulia Baldini, Melanie Schmidt, Charlotte Zäske, Liliana Lourenco Caldeira

CoRR, 2023

Approximating Fair k-Min-Sum-Radii in R^d.

Lukas Drexler, Annika Hennes, Abhiruk Lahiri, Melanie Schmidt, Julian Wargalla

CoRR, 2023

Approximating Fair k-Min-Sum-Radii in Euclidean Space.

Lukas Drexler, Annika Hennes, Abhiruk Lahiri, Melanie Schmidt, Julian Wargalla

Proceedings of the Approximation and Online Algorithms - 21st International Workshop, 2023

Faster Query Times for Fully Dynamic k-Center Clustering with Outliers.

Leyla Biabani, Annika Hennes, Morteza Monemizadeh, Melanie Schmidt

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Connected k-Center and k-Diameter Clustering.

Lukas Drexler, Jan Eube, Kelin Luo, Heiko Röglin, Melanie Schmidt, Julian Wargalla

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2021

Coresets for constrained k-median and k-means clustering in low dimensional Euclidean space.

Melanie Schmidt, Julian Wargalla

CoRR, 2021

Achieving Anonymity via Weak Lower Bound Constraints for k-Median and k-Means.

Anna Arutyunova, Melanie Schmidt

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

2020

Turning Big Data Into Tiny Data: Constant-Size Coresets for k-Means, PCA, and Projective Clustering.

Dan Feldman, Melanie Schmidt, Christian Sohler

SIAM J. Comput., 2020

Noisy, Greedy and Not so Greedy k-Means++.

Anup Bhattacharya, Jan Eube, Heiko Röglin, Melanie Schmidt

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

Fully dynamic hierarchical diameter k-clustering and k-center.

Melanie Schmidt, Christian Sohler

CoRR, 2019

Sublinear data structures for short Fréchet queries.

Anne Driemel, Ioannis Psarros, Melanie Schmidt

CoRR, 2019

Fair Coresets and Streaming Algorithms for Fair k-means.

Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler

Proceedings of the Approximation and Online Algorithms - 17th International Workshop, 2019

Analysis of Ward's Method.

Anna Großwendt, Heiko Röglin, Melanie Schmidt

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

On the Cost of Essentially Fair Clusterings.

Ioana Oriana Bercea, Martin Groß, Samir Khuller, Aounon Kumar, Clemens Rösner, Daniel R. Schmidt, Melanie Schmidt

Proceedings of the Approximation, 2019

2018

Fair Coresets and Streaming Algorithms for Fair k-Means Clustering.

Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler

CoRR, 2018

A Local-Search Algorithm for Steiner Forest.

Martin Groß, Anupam Gupta, Amit Kumar, Jannik Matuschke, Daniel R. Schmidt, Melanie Schmidt, José Verschae

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Privacy Preserving Clustering with Constraints.

Clemens Rösner, Melanie Schmidt

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Improved and simplified inapproximability for k-means.

Euiwoong Lee, Melanie Schmidt, John Wright

Inf. Process. Lett., 2017

2016

Theoretical Analysis of the k-Means Algorithm - A Survey.

Johannes Blömer, Christiane Lammersen, Melanie Schmidt, Christian Sohler

Proceedings of the Algorithm Engineering - Selected Results and Surveys, 2016

Theoretical Analysis of the $k$-Means Algorithm - A Survey.

Johannes Blömer, Christiane Lammersen, Melanie Schmidt, Christian Sohler

CoRR, 2016

Approximation Algorithms for Aversion k-Clustering via Local k-Median.

Anupam Gupta, Guru Guruganesh, Melanie Schmidt

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Probabilistic k-Median Clustering in Data Streams.

Christiane Lammersen, Melanie Schmidt, Christian Sohler

Theory Comput. Syst., 2015

Solving k-means on High-Dimensional Big Data.

Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt

Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

2014

Kernmengen und Datenstromalgorithmen für das k-means Problem und verwandte Zielfunktionen im Clustering.

Melanie Schmidt

Proceedings of the Ausgezeichnete Informatikdissertationen 2014, 2014

Coresets and streaming algorithms for the k-means problem and related clustering objectives.

Melanie Schmidt

PhD thesis, 2014

2013

PROBI: A Heuristic for the probabilistic k-median problem.

Hendrik Fichtenberger, Melanie Schmidt

CoRR, 2013

Turning big data into tiny data: Constant-size coresets for <i>k</i>-means, PCA and projective clustering.

Dan Feldman, Melanie Schmidt, Christian Sohler

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

BICO: BIRCH Meets Coresets for k-Means Clustering.

Hendrik Fichtenberger, Marc Gillé, Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler

Proceedings of the Algorithms - ESA 2013, 2013

2012

Approximating Earliest Arrival Flows in Arbitrary Networks.

Martin Groß, Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt

Proceedings of the Algorithms - ESA 2012, 2012

2010

Earliest Arrival Flows in Networks with Multiple Sinks.

Melanie Schmidt, Martin Skutella

Electron. Notes Discret. Math., 2010

Testing Euclidean Spanners.

Frank Hellweg, Melanie Schmidt, Christian Sohler

Proceedings of the Property Testing - Current Research and Surveys, 2010

Testing Euclidean Spanners.

Frank Hellweg, Melanie Schmidt, Christian Sohler

Proceedings of the Algorithms, 2010

2009

Kreuzzahlrätsel: Sudokus waren gestern.

Martin Groß, Daniel Plümpe, Melanie Schmidt

Inform. Spektrum, 2009

Ingo Wegener.

Thomas Jansen, Melanie Schmidt, Dirk Sudholt, Carsten Witt, Christine Zarges

Evol. Comput., 2009