Melanie Schmidt

59 papers A* 8A 6B 6Journal 31Unranked 4

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