MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 16 documents:

  1. Leah Epstein, Lukasz Jez, Jiri Sgall, and Rob van Stee
    Online Scheduling of Jobs with Fixed Start Times on Related Machines
    In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 15th International Workshop, APPROX 2012 and 16th International Workshop, RANDOM 2012, Boston, USA, 2012, 134-145

  2. Rob van Stee
    An improved algorithm for online rectangle filling
    In: Approximation and Online Algorithms : 8th International Workshop, WAOA 2010, Liverpool, Great Britain, 2011, 249-260
    [PDF: Download: recfillingJ.pdf]
  3. Spyros Angelopoulos
    On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems
    In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, Copenhagen, Denmark, 2010, 1-12
  4. George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, and Rob van Stee
    On the price of stability for undirected network design
    In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, Copenhagen, Denmark, 2010, 86-97
    [Download: networkpos.dvi]
  5. Nikolaos Fountoulakis and Konstantinos Panagiotou
    Rumor spreading on random regular graphs and expanders
    In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 13th Internationa lWorkshop, APPROX 2010 and 14th International Workshop, RANDOM 2010, Barcelona, Spain, 2010, 560-573
  6. Elisabeth Günther, Felix König, and Nicole Megow
    Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width
    In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, Copenhagen, Denmark, 2010, 170-181
  7. MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, and Julian Mestre
    The Checkpoint Problem
    In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 13th International Workshop, APPROX 2010 and 14th International Workshop, RANDOM 2010, Barcelona, Spain, 2010, 219-231
  8. Rolf Harren and Rob van Stee
    Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
    In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 12th International Workshop, APPROX 2009 and 13th International Workshop, RANDOM 2009, Berkeley, CA, 2009, 177-189
  9. Yair Bartal, Stefano Leonardi, Gill Shallom, and Rene Sitters
    On the value of preemption in scheduling
    In: 9th Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX, Barcelona, Spain, 2006, 39-48
  10. Dariusz Kowalski and Andrzej Pelc
    Centralized deterministic broadcasting in undirected multi-hop radio networks
    In: Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques. 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, USA, 2004, 171-182
  11. Alex Hall, Katharina Langkau, and Martin Skutella
    An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times
    In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003 and 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, Princeton, USA, 2003, 71-82
  12. Martin Hoefer
    Experimental comparison of heuristic and approximation algorithms for uncapacitated facility location
    In: 2nd International Workshop on Experimental and Efficient Algorithms (WEA-03), Ascona, Switzerland, May, 26 - May, 28, 2003, 165-178
  13. Ernst Althaus, Tobias Polzin, and Siavash Vahdati Daneshmand
    Improving Linear Programming Approaches for the Steiner Tree Problem
    In: Experimental and efficient algorithms : Second International Workshop, WEA 2003, Ascona, Switzerland, May, 26 - May, 28, 2003, 1-14. Note: Pages are not yet known
  14. Kurt Mehlhorn
    The Reliable Algorithmic Software Challenge RASC
    In: Experimental and efficient algorithms : Second International Workshop, WEA 2003, Ascona, Switzerland, May, 26 - May, 28, 2003, 222-222

  15. Roberto Solis-Oba, Klaus Jansen, and Maxim Sviridenko
    A linear time approximation scheme for the job shop scheduling problem
    In: Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science, and 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (RANDOM-APPROX-99), Berkeley, U.S.A., August,8 - August, 11, 1999, 1999, 177-188
  16. Tobias Polzin and Siavash Vahdati Daneshmand
    Primal-Dual Approaches to the Steiner Problem
    In: Approximation Algorithms for Combinatorial Optimization, Saarbrücken, Germany, September 2000, 2000, 214-225