direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

List of all publications

T

Disser, Y., Ghosh, S. K., Mihalák, M. and Widmayer, P..
Mapping a polygon with holes using a compass.
Theoretical Computer Science, Vol. 553, pp. 106–113, 2014.

Link to publication


Megow, N., Mehlhorn, K. and Schweitzer, P..
Online graph exploration: New results on old and new algorithms.
Theoretical Computer Science, Vol. 463, pp. 62-72, 2012. Special Issue on Theory and Applications of Graph Searching Problems.

Link to publication Link to original publication


Harks, T., Klimm, M. and Möhring, R. H..
Characterizing the Existence of Potential Functions in Weighted Congestion Games.
Theory of Computing Systems, Vol. 49, pp. 46 – 70, 2011.


Koch, R. and Skutella, M..
Nash Equilibria and the Price of Anarchy for Flows Over Time.
Theory of Computing Systems, Vol. 49, pp. 71–97, 2011.

Link to publication


Koch, R., Skutella, M. and Spenke, I..
Maximum k-Splittable s,t-Flows.
Theory of Computing Systems, Vol. 43, pp. 56–66, 2008.

Link to publication


t

Kranakis, E. and Wiese, A..
Local PTAS for Independent Set and Vertex Cover in Location Aware UDGs.
In Distributed Computing in Sensor Systems (DCOSS 2008), pp. 415–431, Springer, 2008.


Kranakis, E. and Wiese, A..
Local PTAS for Dominating and Connected Dominating Set in Location Aware UDGs.
In Approximation and Online Algorithms (WAOA 2008), pp. 227-240, Springer, 2008.


T

Bonifaci, V., Chan, H.-L., Marchetti-Spaccamela, A. and Megow, N..
Algorithms and Complexity for Periodic Real-Time Scheduling.
Transactions on Algorithms, Vol. 9, pp. 601-619, 2012.

Link to publication Link to original publication


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.


Harks, T., Matuschke, J. and König, F. G..
Approximation Algorithms for Capacitated Location Routing.
Transportation Science, Vol. 47, pp. 3-22, 2013.

Link to publication Link to original publication


Harks, T., König, F., Matuschke, J., Richter, A. and Schulz, J..
An integrated approach to tactical transportion planning in logistics networks.
Transportation Science, 2014. To appear.


Zusatzinformationen / Extras