direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications

2016

Skutella, Martin and Sviridenko, Maxim and Uetz, Marc.
Unrelated Machine Scheduling with Stochastic Processing Times.
Mathematics of Operations Research, 41: 851–864, 2016.


Skutella, Martin and Verschae, José.
Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures.
Mathematics of Operations Research, 41: 991–1021, 2016.


2015

Groß, Martin and Skutella, Martin.
A tight bound on the speed-up through storage for quickest multi-commodity flows.
Operation Research Letters, 43: 93–95, 2015.

Link to original publication

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.


Megow, Nicole and Meißner, Julie and Skutella, Martin.
Randomization Helps Computing a Minimum Spanning Tree Under Uncertainty.
In Proceedings of the European Symposium on Algorithms (ESA), . , 2015.

Link to publication

Skutella, Martin.
A note on the ring loading problem.
Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015) 37-46, 2015.


Disser, Yann and Skutella, Martin.
The Simplex Algorithm is NP-mighty.
In Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),  858-872. , 2015.

Link to publication

Matuschke, Jannik and Skutella, Martin and Soto, José.
Robust randomized matchings.
Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015) 1904-1915, 2015.


Eisenbrand, Friedrich and Moran, Shay and Pinchasi, Rom and Skutella, Martin.
Node-balancing by edge-increments.
In Bansal, Nikhil and Finocchi, Irene, eds. Algorithms – ESA 2015, Lecture Notes in Computer Science, 9294: 450-458. Springer, 2015.


Skutella, Martin.
Convex Quadratic Programming in Scheduling.
In Schulz, Aandreas S. and Skutella, Martin and Stiller, Sebastian and Wagner, Dorothea, eds. Gems of Combinatorial Optimization and Graph Algorithms,  125–132. Springer, 2015.


2014

Schmidt, Melanie and Skutella, Martin.
Earliest Arrival Flows in Networks with Multiple Sinks.
Discrete Applied Mathematics, 164: 320-327, 2014.


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

Cseh, Ágnes and Skutella, Martin.
Paths to stable allocations.
Proceedings of the 7th International Symposium on Algorithmic Game Theory (SAGT), 2014.

Link to original publication

Skutella, Martin and Sviridenko, Maxim and Uetz, Marc.
Stochastic scheduling on unrelated machines.
In Mayr, E. W. and Portier, N., eds. Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science, Leibniz International Proceedings in Informatics, 25:  639-650. Dagstuhl Publishing, 2014.


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.


2013

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

Link to publication Link to original publication

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.


Skutella, Martin.
Algorithms and Linear Programming Relaxations for Scheduling Unrelated Parallel Machines.
In Bonifaci, Vincenzo and Demetrescu, Camil and Marchetti-Spaccamela, Alberto, eds. Experimental Algorithms – 12th International Symposium, SEA 2013, Lecture Notes in Computer Science, 7933: 1–3. Springer, 2013.


2012

Megow, Nicole and Skutella, Martin and Verschae, Jose and Wiese, Andreas.
The Power of Recourse for Online MST and TSP.
In Proceedings of the 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), Lecture Notes in Computer Science, 7391:  689–-700. Springer, 2012.

Link to publication Link to original 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.

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

This site uses Matomo for anonymized webanalysis. Visit Data Privacy for more information and opt-out options.