Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Hauptinhalt

Melanie Schmidt

Address:   Fakultät für Informatik, Lehrstuhl 2, TU Dortmund, D-44221 Dortmund  
Office:   Campus Nord, Otto-Hahn-Straße 14, Room 303  
E-Mail:   melanie.schmidtcs.tu-dortmund.de  
Phone:   +49 (0)231 755-2788  
Fax:   +49 (0)231 755-2047  
Melanie

Research Interests: Clustering, (Sublinear) Algorithms, Dynamic Flows, Property Testing

Conference Articles

  • 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.
  • 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.
  • C. Lammersen, M.S., C. Sohler: Probabilistic k-Median Clustering in Data Streams. WAOA 2012, accepted.
  • F. Hellweg, M. S., C. Sohler. Testing Euclidean Spanners. ESA 2010: 60-71.
  • 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, 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.

Miscellaneous

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

Theses

Teaching