TU Berlin

Prof. Dr. Martin Skutella Publications

Page Content

to Navigation

Publications

A

Afrati, Foto and Bampis, Evripidis and Chekuri, Chandra and Karger, David and Kenyon, Claire and Khanna, Sanjeev and Milis, Ioannis and Queyranne, Maurice and Skutella, Martin and Stein, Cliff and Sviridenko, Maxim.
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates.
In Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science,  32–43. New York City, NY, 1999.

Link to publication

Althaus, Ernst and Funke, Stefan and Har-Peled, Sariel and Könemann, Jochen and Ramos, Edgar A. and Skutella, Martin.
Approximating k-Hop Minimum-Spanning Trees.
Operations Research Letters, 33: 115–120, 2005.

Link to publication

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 to publication

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.
In Proceedings of the 13th Annual ACM–SIAM Symposium on Discrete Algorithms,  568–577. San Francisco, CA, 2002.


Arulselvan, Ashwin and Groß, Martin and Skutella, Martin.
Graph Orientation and Flows Over Time.
Networks, 66: 196-209, 2015.


Arulselvan, Ashwin and Maurer, Olaf and Skutella, Martin.
An incremental algorithm for the uncapacitated facility location problem.
Networks, 65: 306-311, 2015.


Arulselvan, Ashwin and Groß, Martin and Skutella, Martin.
Graph Orientation and Flows Over Time.
In Ahn, Hee-Kap and Shin, Chan-Su, eds. Algorithms and Computation, Lecture Notes in Computer Science, 8889:  741–752. Springer International Publishing, 2014.

Link to original publication

B

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 to publication

Baier, Georg and Erlebach, Thomas and Hall, Alex and Köhler, Ekkehard and Schilling, Heiko and Skutella, Martin.
Length-Bounded Cuts and Flows.
In Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo, eds. Automata, Languages and Programming, Lecture Notes in Computer Science, 4051: 679–690. Springer, 2006.


Baier, Georg and Köhler, Ekkehard and Skutella, Martin.
On the k-splittable flow problem.
In Möhring, Rolf H. and Raman, Rajeev, eds. Algorithms – ESA '02, Lecture Notes in Computer Science, 2461: 101–113. Springer, 2002.


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

Link to publication

Baumann, Nadine and Skutella, Martin.
Solving Evacuation Problems Efficiently: Earliest Arrival Flows with Multiple Sources.
Mathematics of Operations Research, 34: 499–512, 2009.

Link to publication

Baumann, Nadine and Skutella, Martin.
Solving Evacuation Problems Efficiently: Earliest Arrival Flows with Multiple Sources.
In Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science,  399–408. Berkeley, CA, 2006.


Becchetti, Luca and Korteweg, Peter and Marchetti-Spaccamela, Alberto and Skutella, Martin and Stougie, Leen and Vitaletti, Andrea.
Latency Constrained Aggregation in Sensor Networks.
In Azar, Yossi and Erlebach, Thomas, eds. Algorithms – ESA '06, Lecture Notes in Computer Science, 4168: 88–99. Springer, 2006.


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 to publication

Biermann, Dirk and Surmann, Tobias and Sacharow, Alexei and Skutella, Martin and Theile, Madeleine.
Automated analysis of the form error caused by springback in metal sheet forming.
In Bouzakis, Konstantinos-Dionysios, eds. Proceedings of the 3rd International Conference on Manufacturing Engineering, 1.-3. October 2008, Kallithea of Chalkidiki, Greece,  737–746. , 2008.

Link to publication

Borndörfer, Ralf and Möhring, Rolf H. and Skutella, Martin.
Towards better solutions in logistics with mathematics.
In Deuflhard, Peter and Grötschel, Martin and Hömberg, Dietmar and Horst, Ulrich and Kramer, Jürg and Mehrmann, Volker and Polthier, Konrad and Schmidt, Frank and Schütte, Christof and Skutella, Martin and Sprekels, Jürgen, eds. \textscMatheon – Mathematics for Key Technologies, EMS Series in Industrial and Applied Mathematics, 1: 93–107. European Mathematical Society, 2014.


Borndörfer, Ralf and Schenker, Sebastian and Skutella, Martin and Strunk, Timo.
PolySCIP.
In Greuel, Gert-Martin and Koch, Thorsten and Paule, Peter and Sommese, Aandrew J., eds. Proceedings of the 5th International Conference on Mathematical Software, Lecture Notes in Computer Science, 9725:  259–264. Springer, 2016.


Burlacu, Robert and Egger, Herbert and Groß, Martin and Martin, Alexander and Pfetsch, Marc E. and Schewe, Lars and Sirvent, Mathias and Skutella, Martin.
Maximizing the storage capacity of gas networks: a global MINLP approach.
Optimization and Engineering, 20: 543-–573, 2019.


C

Correa, José R. and Skutella, Martin and Verschae, José.
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders.
In Dinur, Irit and Jansen, Klaus and Naor, Joseph and Rolim, José D. P., eds. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 12th International Workshop, APPROX 2009, Lecture Notes in Computer Science, 5687:  84–97. Springer, 2009.

Link to publication

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

Quick Access

Schnellnavigation zur Seite über Nummerneingabe