Melanie Schmidt

Address:   Fakultät für Informatik, Lehrstuhl 2, TU Dortmund, D-44221 Dortmund, Germany  
Office:   -  
E-Mail:   melanie.schmidttu-dortmund.de  
Phone:   -  
Fax:   -  

Now at University of Bonn, see my new website at the group of Prof. Heiko Röglin

Research Interests: Clustering, Data Stream Algorithms, Dynamic Flows


MIT EECS Rising Stars Workshop
In 2015, I will be at Carnegie Mellon University to visit Anupam Gupta.
SFB SummerSchool on Resource-Aware Machine Learning, 29.09. - 02.10.2014

Journal Articles

  • C. Lammersen, M.S., C. Sohler: Probabilistic k-Median Clustering in Data Streams, Theory of Computing Systems, volume 56, part 1, January 2015, pages 251-290.
  • M. S., M. Skutella. Earliest arrival flows in networks with multiple sinks, Discrete Applied Mathematics, volume 164, part 1, February 2014, pages 320–327.

Conference Articles

  • E. Lee, M.S., J. Wright: Improved and Simplified Inapproximability for k-means, CORR, arXiv:1509.00916 Talk
  • J.-P. W. Kappmeier, D. R. Schmidt, M.S.: Solving k-means on High-Dimensional Big Data. SEA 2015: 259-270, arXiv:1502.04265
  • H. Fichtenberger, M. Gillé, M.S., C. Schwiegelshohn, C. Sohler: BICO: BIRCH Meets Coresets for k-Means Clustering. ESA 2013: 481-492. Talk
  • D. Feldman, M.S., C. Sohler: Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering. SODA 2013: 1434-1453.Talk (Focus on Coresets) Talk (Focus on Dimensionality Reduction)
  • M. Groß, J.-P. Kappmeier, D. R. Schmidt, M.S.: Approximating Earliest Arrival Flows in Arbitrary Networks. ESA 2012: 551-562. Best Student Paper Award. Talk
  • C. Lammersen, M.S., C. Sohler: Probabilistic k-Median Clustering in Data Streams. WAOA 2012: 70-81. Talk
  • F. Hellweg, M. S., C. Sohler. Testing Euclidean Spanners. ESA 2010: 60-71. Talk
  • M. S., M. Skutella. Earliest Arrival Flows with Multiple Sinks. ISCO 2010.
  • D. Dressler, M. Groß, J.-P. Kappmeier, T. Kelter, J. Kulbatzki, D. Plümpe (now Schmidt), G. Schlechter, M. S., M. Skutella, S. Temme. On the use of network flow techniques for assigning evacuees to exits. International Conference on Evacuation Modeling, ICEM 2009.

Other Talks


  • F. Hellweg, M.S., Christian Sohler. Testing Euclidean Spanners. In Property Testing - Current Research and Surveys (Editor: Oded Goldreich), 2010, pages 313-319.
  • M. Groß, D. Plümpe (now Schmidt), M.S. Kreuzzahlrätsel: Sudokus waren gestern, Informatik Spektrum, Volume 32, Part 6, 2009, pages 538-545.


Teaching (in German)