TU Berlin

Prof. Dr. Martin Skutella Publications

Page Content

to Navigation

Publications

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

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

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

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

Link to publication

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

Link to publication

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

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

Link to publication

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

Link to publication

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

Link to publication Link to original publication

D

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


Schmidt, Melanie and Skutella, Martin.
Earliest arrival flows in networks with multiple sinks.
Discrete Applied Mathematics, 2011. http://www.sciencedirect.com/science/article/pii/S0166218X11003593.

Link to publication Link to original publication

E

Schmidt, Melanie and Skutella, Martin.
Earliest Arrival Flows in Networks with Multiple Sinks.
Electronic Notes in Discrete Mathematics, 36: 607–614, 2010. ISCO 2010 – International Symposium on Combinatorial Optimization.

Link to publication

I

Fekete, Sándor P. and Skutella, Martin and Woeginger, Gerhard J..
The complexity of economic equilibria for house allocation markets.
Information Processing Letters, 88: 219–223, 2003.

Link to publication

Cseh, Ágnes and Skutella, Martin.
Paths to stable allocations.
International Journal of Game Theory, 48: 835–862, 2019.


J

Goemans, Michel X. and Skutella, Martin.
Cooperative facility location games.
Journal of Algorithms, 50: 194–214, 2004.

Link to publication

Martens, Maren and Skutella, Martin.
A Network Flow Problem with Unit Path Capacities and Related Packing and Covering Problems.
Journal of Combinatorial Optimization, 18: 272–293, 2009.

Link to publication

Schulz, Andreas S. and Skutella, Martin.
The Power of α-Points in Preemptive Single Machine Scheduling.
Journal of Scheduling, 5: 121–133, 2002.

Link to publication

Skutella, Martin.
Convex quadratic and semidefinite programming relaxations in scheduling.
Journal of the ACM, 48: 206–242, 2001.

Link to publication

M

Koch, Ronald and Nasrabadi, Ebrahim and Skutella, Martin.
Continuous and discrete flows over time.
Mathematical Methods of Operations Research, 2011. To appear.

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