MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 5 documents:

  1. Continuous monitoring of distributed data streams over a time-based sliding window
    Ho-Leung Chan, Tak-Wah Lam, Lap-Kei Lee, and Hing-Fung Ting
    In: 27th International Symposium on Theoretical Aspects of Computer Science STACS 2010, Nancy, France, 2010, 179-190
  2. Improved approximation guarantees for weighted matching in the semi-streaming model
    Leah Epstein, Asaf Levin, Julian Mestre, and Danny Segev
    In: 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), Nancy, France, 2010, 347-358
  3. Improved Approximation Algorithms for 1.5D Terrain Guarding
    Khaled Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, and Domagoj Severdija
    In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg - Germany, 2009, 361-371
  4. Nonclairvoyant Speed Scaling for Flow and Energy
    Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, and Kirk Pruhs
    In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg, Germany, 2009, 255-264
  5. Polynomial Kernelizations For MIN F+Pi1 And MAX NP
    Stefan Kratsch
    In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg, Germany, 2009, 601-612