MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 4 documents:

  1. Degree-Constrained Subgraph Problems: Hardness and Approximation Results
    Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, and Saket Saurabh
    In: Approximation and Online Algorithms : 6th International Workshop, WAOA 2008, Karlsruhe, Germany, 2009, 29-42
  2. On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems
    Spyros Angelopoulos
    In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, Copenhagen, Denmark, 2010, 1-12
  3. On the price of stability for undirected network design
    George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, and Rob van Stee
    In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, Copenhagen, Denmark, 2010, 86-97
    [Download: networkpos.dvi]
  4. Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width
    Elisabeth Günther, Felix König, and Nicole Megow
    In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, Copenhagen, Denmark, 2010, 170-181