MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 19 documents:

  1. The Power of Recourse for Online MST and TSP
    Nicole Megow, Martin Skutella, Jose Verschae, and Andreas Wiese
    In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, Warwick, 2012, 689-700
  2. Universal sequencing on an unreliable machine
    Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julian Mestre, Martin Skutella, and Leen Stougie
    SIAM Journal on Computing 41 (3): 565-586, 2012
  3. Computing Minimum Cuts by Randomized Search Heuristics
    Frank Neumann, Joachim Reichel, and Martin Skutella
    Algorithmica 59 (3): 323-342, 2011
  4. Universal sequencing on a single machine
    Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julian Mestre, Martin Skutella, and Leen Stougie
    In: Integer Programming and Combinatorial Optimization : 14th International Conference, IPCO 2010, Lausanne, Switzerland, 2010, 230-243
  5. Multiline Addressing by Network Flow
    Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, and Chihao Xu
    Algorithmica 53 (4): 583-596, 2009
  6. Online scheduling with bounded migration
    Peter Sanders, Naveen Sivadasan, and Martin Skutella
    Mathematics of Operations Research 34 (2): 481-498, 2009
  7. Computing Minimum Cuts by Randomized Search Heuristics
    Frank Neumann, Joachim Reichel, and Martin Skutella
    In: Genetic and Evolutionary Computation Conference 2008, Atlanta, USA, 2008, 779-786
  8. Multiline Addressing by Network Flow
    Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, and Chihao Xu
    In: Algorithms - ESA 2006 : 14th Annual European Symposium, Zürich, Switzerland, 2006, 744-755
  9. Approximating k-Hop Minimum-Spanning Trees
    Ernst Althaus, Stefan Funke, Sariel Har-Peled, Jochen Könemann, Edgar A. Ramos, and Martin Skutella
    Operations Research Letters 33 (2): 115-120, 2005
  10. Cooperative facility location games
    Michel X. Goemans and Martin Skutella
    Journal of Algorithms 50 (2): 194-214, 2004

  11. Flows on Few Paths: Algorithms and Lower Bounds
    Maren Martens and Martin Skutella
    In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 520-531
  12. Online scheduling with bounded migration
    Peter Sanders, Naveen Sivadasan, and Martin Skutella
    In: Automata, languages and programming : 31st International Colloquium, ICALP 2004, Turku, Finnland, 2004, 1111-1122
    [PS: Download: icalp04.ps]
  13. Online Scheduling with Bounded Migration
    Naveen Sivadasan, Peter Sanders, and Martin Skutella
    Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, MPI-I-2004-1-004, Research Report
    [PDF: Download: MPI-I-2004-1-004.pdf]
  14. Scheduling with AND/OR Precedence Constraints
    Rolf H. Moehring, Martin Skutella, and Frederik Stork
    SIAM Journal on Computing 33 (2): 393-415, 2004

  15. An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times
    Alex Hall, Katharina Langkau, and Martin Skutella
    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
  16. Minimum Cost Flows Over Time without Intermediate Storage
    Lisa Fleischer and Martin Skutella
    In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-03), Baltimore, USA, 2003, 66-75

  17. Multicommodity Flows Over Time: Efficient Algorithms and Complexity
    Alex Hall, Steffen Hippler, and Martin Skutella
    In: Automata, languages and programming : 30th International Colloquium, ICALP 2003, Eindhoven, The Netherlands, 2003, 397-409

  18. Preemptive scheduling with rejection
    Han Hoogeveen, Martin Skutella, and Gerhard J. Woeginger
    Mathematical Programming 94 (2-3): 361-374, 2003

  19. The complexity of economic equilibria for house allocation markets
    Sandor P. Fekete, Martin Skutella, and Gerhard J. Woeginger
    Information Processing Letters 88 (5): 219-223, 2003