TU Berlin

Prof. Dr. Martin SkutellaVeröffentlichungen

Inhalt des Dokuments

zur Navigation

Publikationen

Möhring, Rolf H. and Skutella, Martin and Stork, Frederik.
Forcing Relations for AND/OR Precedence Constraints.
In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms,  235–236. San Francisco, CA, 2000.


Magnanti, Thomas L. and Sivaraman, Raghavendran and Skutella, Martin.
Linear Programming, Quickest Flows, and Time Cost Trade-offs.
In Proceedings of the 2nd International Network Optimization Conference, . , 2005.

Link zur Publikation

Martens, Maren and Salazar, Fernanda and Skutella, Martin.
Convex Combinations of Single Source Unsplittable Flows.
In Arge, Lars and Welzl, Emo, eds. Algorithms – ESA '07, Lecture Notes in Computer Science, 4698: 395–406. Springer, 2007.

Link zur Publikation

Martens, Maren and Skutella, Martin.
Flows on Few Paths: Algorithms and Lower Bounds.
In Albers, Susanne and Radzik, Tomasz, eds. Algorithms – ESA '04, Lecture Notes in Computer Science, 3221: 520–531. Springer, 2004.


Martens, Maren and Skutella, Martin.
Length-Bounded and Dynamic k-Splittable Flows.
In Haasis, Hans-Dietrich and Kopfer, Herbert and Schönberger, Jörn, eds. Operations Research Proceedings 2005,  297–302. Springer, 2006.

Link zur Publikation

Martens, Maren and Skutella, Martin.
A Network Flow Problem with Unit Path Capacities and Related Packing and Covering Problems.
In Yang, Boting and Du, Ding-Zhu and Wang, Cao An, eds. Proceedings of the 2nd Annual International Conference on Combinatorial Optimization and Applications, Lecture Notes in Computer Science, 5165:  180–189. Springer, 2008.


Neumann, Frank and Reichel, Joachim and Skutella, Martin.
Computing Minimum Cuts by Randomized Search Heuristics.
In Proceedings of the 10th Genetic and Evolutionary Computation Conference,  779–787. , 2008.


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.


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.


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.


Reichel, Joachim and Skutella, Martin.
On the size of weights in randomized search heuristics.
In Proceedings of the 10th ACM SIGEVO Workshop on Foundations of Genetic Algorithms,  21–28. New YorkACM, 2009.

Link zur Publikation

Reichel, Joachim and Skutella, Martin.
Evolutionary Algorithms and Matroid Optimization Problems.
In Proceedings of the 9th Genetic and Evolutionary Computation Conference,  947–954. , 2007.


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.


Sanders, Peter and Sivadasan, Naveen and Skutella, Martin.
Online Scheduling with Bounded Migration.
In Diaz, Josep and Karhumäki, Juhani and Lepistö, Arto and Sannella, Donald, eds. Automata, Languages and Programming, Lecture Notes in Computer Science, 3142: 1111–1122. Springer, 2004.


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