direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Publikationsliste

Z

Ziemke, T., Sering, L., Vargas Koch, L., Zimmer, M., Nagel, K. and Skutella, M..
Flows Over Time as Continuous Limits of Packet-Based Network Simulations.
Transportation Research Procedia, Vol. 52, pp. 123–130, 2021.


W


Wilms, J., Disser, Y., Alber, G. and Percival, I. C..
Local Realism, Detection Efficiencies, and Probability Polytopes.
Physical Review A, Vol. 73, pp. 032116(8), 2008.

Link zur Publikation


Wiese, A. and Peis, B..
Universal Packet Routing with Arbitrary Bandwidths and Transit Times.
In Günlück, Oktay and Woeginger, Gerhard (ed.)Integer Programming and Combinatoral Optimization - 15th International Conference, IPCO 2011, New York, USA, Lecture Notes in Computer Science, Springer, Vol. 6655, pp. 362–375, 2011.


Wiese, A..
Packet routing and scheduling.
Doctoral thesis, TU Berlin, 2011.


Welz, W..
Robot Tour Planning with High Determination Costs.
Doctoral thesis, TU Berlin, 2014.

Link zur Publikation


Welz, W..
Route Planning for Robot Systems.
Diploma thesis, TU Berlin, 2010.

Link zur Publikation


Welz, W..
Automatisches Multi-GPU Scheduling in OpenCL.
Diploma thesis, TU Berlin, 2011. In German.

Link zur Publikation


Weihe, C..
Flow and Routing Problems in Planar Graphs.
Doctoral thesis, TU Berlin, 1994.


v

von Falkenhausen, P. and Harks, T..
Optimal Cost Sharing Protocols for Scheduling Games.
In Proceedings of the 12th ACM conference on Electronic commerce, EC '11, pp. 285–294, New York, USA, ACM, 2011.

Link zur Publikation


von Falkenhausen, P. and Harks, T..
Optimal Cost Sharing for Resource Selection Games.
Mathematics of Operations Research, Vol. 38, pp. 184–208, 2013.


V

Verschae, J..
The power of recourse in online optimization.
Doctoral thesis, TU Berlin, 2012.


Verschae, J. and Wiese, A..
On the Configuration-LP for Scheduling on Unrelated Machines.
In Algorithms - ESA '11, Springer, 2011. to appear.


U

Uetz, M..
Algorithms for Deterministic and Stochastic Scheduling.
Doctoral thesis, TU Berlin, 2001.


T

Theile, M..
Exact Solutions to the Traveling Salesperson Problem by a Population-Based Evolutionary Algorithm.
In Proceedings of the Proceedings of Evolutionary Computation in Combinatorial Optimisation (EvoCOP), pp. 145-155, 2009.



S

Stork, F..
Stochastic Resource-Constrained Project Scheduling.
Doctoral thesis, TU Berlin, 2001.



Stiller, S. and Wiese, A..
Increasing speed scheduling and Flow scheduling.
In Algorithms and Computation (ISAAC 2010), pp. 279–290, Springer, 2010.


Stenzel, B..
Online Disjoint Vehicle Routing with Application to AGV Routing.
Doctoral thesis, TU Berlin, 2008.




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


Skutella, M., Sviridenko, M. and Uetz, M..
Stochastic scheduling on unrelated machines.
In Mayr, E. W. and Portier, N. (ed.)Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science, Leibniz International Proceedings in Informatics, Vol. 25, pp. 639-650, Dagstuhl Publishing, 2014.


Skutella, M., Peis, B. and Wiese, A..
Packet Routing on the Grid.
In Lopez-Ortiz, Alejandro (ed.)Theoretical Informatics, 9th Latin American Symposium, LATIn 2010, Oaxaca, Mexico, Lecture Notes in Computer Science, Springer, Vol. 6034, pp. 120-130, 2010.


Skutella, M..
Algorithms and Linear Programming Relaxations for Scheduling Unrelated Parallel Machines.
In Bonifaci, Vincenzo and Demetrescu, Camil and Marchetti-Spaccamela, Alberto (ed.)Experimental Algorithms – 12th International Symposium, SEA 2013, pp. 1–3, Springer, 2013.


Skutella, M..
A note on the ring loading problem.
SIAM Journal on Discrete Mathematics, Vol. 30, pp. 327–342, 2016.


Skutella, M., Sviridenko, M. and Uetz, M..
Unrelated Machine Scheduling with Stochastic Processing Times.
Mathematics of Operations Research, Vol. 41, pp. 851–864, 2016.


Skutella, M. and Verschae, J..
Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures.
Mathematics of Operations Research, Vol. 41, pp. 991–1021, 2016.


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


Skutella, K. and Skutella, M..
Minimal aufspannende Bäume – Wenn das Naheliegende das Beste ist....
In Vöcking, Berthold and Alt, Helmut and Dietzfelbinger, Martin and Reischuk, Karl Rüdiger and Scheideler, Christian and Vollmer, Heribert and Wagner, Dorothea (ed.)Taschenbuch der Algorithmen, pp. 353–360, Springer, 2008. In German.

Link zur Publikation


Skutella, K. and Skutella, M..
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 (ed.)Algorithms Unplugged, chapter 33, pp. 325–331, Springer, 2011.


Skutella, M..
List Scheduling in Order of α-Points on a Single Machine.
In Bampis, Evripidis and Jansen, Klaus and Kenyon, Claire (ed.)Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications, pp. 250–291, Springer, 2006.

Link zur Publikation


Skutella, M..
An Introduction to Network Flows Over Time.
In Cook, William and Lovász, László and Vygen, Jens (ed.)Research Trends in Combinatorial Optimization, pp. 451–482, Springer, 2009.

Link zur Publikation


Skutella, M..
Convex Quadratic Programming Relaxations for Network Scheduling Problems.
In Ne\vset\vril, Jaroslav (ed.)Algorithms – ESA '99, pp. 127–138, Springer, 1999.


Skutella, M..
Approximating the single source unsplittable min-cost flow problem.
Mathematical Programming, Vol. 91, pp. 493–514, 2002.

Link zur Publikation


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

Link zur Publikation


Skutella, M..
Approximating the single source unsplittable min-cost flow problem.
In Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science, pp. 136–145, Redondo Beach, CA, 2000.


Skutella, M..
Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem.
Mathematics of Operations Research, Vol. 23, pp. 909–929, 1998.

Link zur Publikation


Skutella, M..
Semidefinite Relaxations for Parallel Machine Scheduling.
In Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science, pp. 472–481, Palo Alto, CA, 1998.


Skutella, M..
Approximation and randomization in scheduling.
Doctoral thesis, Technische Universität Berlin, Germany, 1998.

Link zur Publikation


Skutella, M..
Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem.
In Proceedings of the 8th Annual ACM–SIAM Symposium on Discrete Algorithms, pp. 501–508, New Orleans, LA, 1997.



Skutella, M. and Uetz, M..
Stochastic machine scheduling with precedence constraints.
SIAM Journal on Computing, Vol. 34, pp. 788–802, 2005.

Link zur Publikation


Skutella, M. and Uetz, M..
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines.
In Proceedings of the 12th Annual ACM–SIAM Symposium on Discrete Algorithms, pp. 589–590, Washington, DC, 2001.


Skutella, M. and Verschae, J..
A Robust PTAS for Machine Covering and Packing.
In de Berg, Mark and Meyer, Ulrich (ed.)Algorithms – ESA '10, pp. 36–47, Springer, 2010.

Link zur Publikation


Skutella, M. and Weber, A..
On the dominant of the s-t-cut polytope.
Mathematical Programming, Vol. 124, pp. 441–454, 2010.

Link zur Publikation


Skutella, M. and Welz, W..
Route Planning for Robot Systems.
In Hu, Bo and Morasch, Karl and Pickl, Stefan and Siegle, Markus (ed.)Operations Research Proceedings 2010, pp. 307–312, Springer, 2011.


Skutella, M. and Woeginger, G. J..
A PTAS for minimizing the total weighted completion time on identical parallel machines.
Mathematics of Operations Research, Vol. 25, pp. 63–75, 2000.

Link zur Publikation


Skutella, M. and Woeginger, G. J..
A PTAS for Minimizing the Weighted Sum of Job Completion Times on Parallel Machines.
In Proceedings of the 31st Annual ACM Symposium on Theory of Computing, pp. 400–407, Atlanta, GA, 1999.


Zusatzinformationen / Extras