TU Berlin

Prof. Dr. Martin SkutellaVeröffentlichungen

Inhalt des Dokuments

zur Navigation

Publikationen

Skutella, Martin and Verschae, José.
A Robust PTAS for Machine Covering and Packing.
In de Berg, Mark and Meyer, Ulrich, eds. Algorithms – ESA '10, Lecture Notes in Computer Science, 6346: 36–47. Springer, 2010.

Link zur Publikation

Skutella, Martin and Welz, Wolfgang.
Route Planning for Robot Systems.
In Hu, Bo and Morasch, Karl and Pickl, Stefan and Siegle, Markus, eds. Operations Research Proceedings 2010,  307–312. Springer, 2011.


Skutella, Martin and Woeginger, Gerhard J..
A PTAS for Minimizing the Weighted Sum of Job Completion Times on Parallel Machines.
In Proceedings of the 31st Annual ACM Symposium on Theory of Computing,  400–407. Atlanta, GA, 1999.


Landry, Chantal and Henrion, René and Hömberg, Dietmar and Skutella, Martin and Welz, Wolfgang.
Task assignment, sequencing and path-planning in robotic welding cells.
In Methods and Models in Automation and Robotics (MMAR), 2013 18th International Conference on,  252-257. , 2013.


Sering, Leon and Skutella, Martin.
Multi-Source Multi-Sink Nash Flows Over Time.
In Borndörfer, R. and Storandt, S., eds. Proceedings of the 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018), OASICS, 65:  12:1-12:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.

Link zur Originalpublikation

A

Baier, Georg and Erlebach, Thomas and Hall, Alex and Köhler, Ekkehard and Kolman, Petr and Pangr\?ac, Ond\vrej and Schilling, Heiko and Skutella, Martin.
Length-Bounded Cuts and Flows.
ACM Transactions on Algorithms, 7: 4, 2010.

Link zur Publikation

Becchetti, Luca and Korteweg, Peter and Marchetti-Spaccamela, Alberto and Skutella, Martin and Stougie, Leen and Vitaletti, Andrea.
Latency Constrained Aggregation in Sensor Networks.
ACM Transactions on Algorithms, 6: 13:1–13:20, 2009.

Link zur Publikation

Disser, Yann and Skutella, Martin.
The Simplex Algorithm Is NP-Mighty.
ACM Transactions on Algorithms, 15: 5:1–5:19, 2019.


Arkin, Esther M. and Bender, Michael A. and Fekete, Sándor P. and Mitchell, Joseph S. B. and Skutella, Martin.
The freeze-tag problem: How to wake up a swarm of robots.
Algorithmica, 46: 193-221, 2006.

Link zur Publikation

Baier, Georg and Köhler, Ekkehard and Skutella, Martin.
On the k-splittable flow problem.
Algorithmica, 42: 231–248, 2005.

Link zur Publikation

Eisenbrand, Friedrich and Karrenbauer, Andreas and Skutella, Martin and Xu, Chihao.
Multiline Addressing by Network Flow.
Algorithmica, 53: 583–596, 2009.

Link zur Publikation

Hall, Alex and Langkau, Katharina and Skutella, Martin.
An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times.
Algorithmica, 47: 299–321, 2007.

Link zur Publikation

Neumann, Frank and Reichel, Joachim and Skutella, Martin.
Computing Minimum Cuts by Randomized Search Heuristics.
Algorithmica, 59: 323–342, 2011.

Link zur Publikation

Reichel, Joachim and Skutella, Martin.
Evolutionary Algorithms and Matroid Optimization Problems.
Algorithmica, 57: 187–206, 2010.

Link zur Publikation

Cseh, Ágnes and Matuschke, Jannik and Skutella, Martin.
Stable Flows over Time.
Algorithms, 6: 532–545, 2013.

Link zur Publikation Link zur Originalpublikation

Copyright notice

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe