direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Publikationen

2011

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 zur Publikation Link zur Originalpublikation

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

Link zur Publikation

Koch, Ronald and Skutella, Martin.
Nash Equilibria and the Price of Anarchy for Flows Over Time.
Theory of Computing Systems, 49: 71–97, 2011.

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

Skutella, Katharina and Skutella, Martin.
Minimum Spanning Trees – Sometimes Greed Pays Off.
In Vöcking, Berthold and Alt, Helmut and Dietzfelbinger, Martin and Reischuk, Rüdiger and Scheideler, Christian and Vollmer, Heribert and Wagner, Dorothea, eds. Algorithms Unplugged,  325–331. Springer, 2011.


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.


2010

Peis, Britta and Skutella, Martin and Wiese, Andreas.
Throughput Maximization for Periodic Packet Routing on Trees and Grids.
In Jansen, Klaus and Solis-Oba, Roberto, eds. Approximation and Online Algorithms, 8th International Workshop, WAOA 2009, Lecture Notes in Computer Science, Springer, 6534:  213-224. , 2010.


Peis, Britta and Skutella, Martin and Wiese, Andreas.
Packet Routing: Complexity and Algorithms.
In Bampis, Evripidis and Jansen, Klaus, eds. Approximation and Online Algorithms, 7th International Workshop, WAOA 2009, Copenhagen, Denmark, Lecture Notes in Computer Science, Springer, 5893:  217–228. , 2010.


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

Dressler, Daniel and Groß, Martin and Kappmeier, Jan-Philipp and Kelter, Timon and Kulbatzki, Joscha and Plümpe, Daniel and Schlechter, Gordon and Schmidt, Melanie and Skutella, Martin and Temme, Sylvie.
On the use of network flow techniques for assigning evacuees to exits.
In Hoogendoorn, S.P. and Pel, A.J. and Taylor, M.A.P. and Mahmassani, H., eds. Proceedings of the International Conference on Evacuation Modeling and Management, Procedia Engineering, 3:  205–215. Elsevier Ltd, 2010.

Link zur Originalpublikation

Eisenbrand, Friedrich and Hähnle, Nicolai and Niemeier, Martin and Skutella, Martin and Verschae, José and Wiese, Andreas.
Scheduling periodic tasks in a hard real-time environment.
In Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G., eds. Automata, Languages and Programming (ICALP 2010), Lecture Notes in Computer Science, 6198: 299–311. Springer, 2010.

Link zur Publikation

Eisenbrand, Friedrich and Kesavan, Karthikeyan and Mattikalli, Raju S. and Niemeier, Martin and Nordsieck, Arnold W. and Skutella, Martin and Verschae, José and Wiese, Andreas.
Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods.
In de Berg, Mark and Meyer, Ulrich, eds. Algorithms – ESA '10, Lecture Notes in Computer Science, 6346: 11–22. Springer, 2010.

Link zur Publikation

Epstein, Leah and Levin, Asaf and Marchetti-Spaccamela, Alberto and Megow, Nicole and Mestre, Julián and Skutella, Martin and Stougie, Leen.
Universal sequencing on a single machine.
In Eisenbrand, Friedrich and Shepherd, Bruce, eds. Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, 6080: 230–243. Springer, 2010.

Link zur Publikation

Peis, Britta and Skutella, Martin and Wiese, Andreas.
Packet Routing: Complexity and Algorithms.
In Bampis, Evripidis and Jansen, Klaus, eds. Approximation and Online Algorithms, 7th International Workshop, WAOA 2009, Copenhagen, Denmark, September 2009. Revised Papers, Lecture Notes in Computer Science, 5893: 217–228. Springer, 2010.

Link zur Publikation

Skutella, Martin and Peis, Britta and Wiese, Andreas.
Packet Routing on the Grid.
In Lopez-Ortiz, Alejandro, eds. Theoretical Informatics, 9th Latin American Symposium, LATIn 2010, Oaxaca, Mexico, Lecture Notes in Computer Science, Springer, 6034:  120-130. , 2010.


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

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Diese Seite verwendet Matomo für anonymisierte Webanalysen. Mehr Informationen und Opt-Out-Möglichkeiten unter Datenschutz.