Publications

Edited Books and Special Issues

Working papers

  • Matroids are Immune to Braess Paradox [pdf]
    (with S. Fujishige, M.X. Goemans, B. Peis and R. Zenklusen)
  • A Logarithmic Approximation for Matroid Congestion Games [pdf]
    (with T. Oosterwijk and T. Vredeveld)
  • Fare Evasion in Transit Networks [pdf]
    (with J. R. Correa, V. Kreuzen and J. Matuschke)
  • Broadcasting a File in a Communication Network [pdf]
    (with K.S Goetzmann and M. Klimm)

Send me an e-mail for a copy.

Journal articles

  • Equilibria in a Class of Aggregative Location Games [pdf]
    (with M. Klimm)
    Journal of Mathematical Economics, to appear
  • Routing Games with Progressive Filling [pdf]
    (with M. Hoefer, K. Schewior, A. Skopalik)
    IEEE/ACM Transactions on Networking, to appear
    Preliminary version: In Proc. of the 33rd IEEE INFOCOM 2014.
  • Constrained Resource Assignments: Fast Algorithms and Applications in Wireless Networks
    (with A. Berger, J. Gross and S. Tenbusch)
    Management Science, to appear
    Preliminary version: In Proc. of the 29th IEEE INFOCOM 2010 [pdf]
  • Congestion Games with Variable Demands
    (with M. Klimm)
    Mathematics of Operations Research, to appear
    Preliminary version: In Proceedings of TARK-2011 [pdf]
  • An Integrated Approach to Tactical Transportation Planning in Logistics Networks [pdf]
    (with F. G. König, J. Matuschke, A. Richter and J. Schulz)
    Transportation Science, to appear
  • Congestion Games Viewed from M-convexity [pdf]
    (with S. Fujishige, M.X. Goemans, B. Peis and R. Zenklusen)
    Operations Research Letters 43, pp. 329–333 (2015)
  • Computing Network Tolls with Support Contraints [pdf]
    (with M. Klimm, I. Kleinert and R.H. Möhring)
    Networks 65(3), pp. 262–285 (2015)
  • Resource Buying Games [pdf]
    (with B. Peis)
    Algorithmica 70(3), pp 493–512 (2014)
    Preliminary version: ESA 2012, LNCS 7501, pp. 563–574
  • Optimal Cost Sharing for Capacitated Facility Location Games  [pdf]
    (with P. von Falkenhausen)
    European Journal of Operational Research 239(1), pp. 187–198 (2014)
  • Computing Pure and Strong Nash Equilibria in Bottleneck Congestion Games [pdf]
    (with M. Hoefer, M. Klimm and A. Skopalik)
    Mathematical Programming (Ser. A), 141(1), pp. 193-215 (2013)
    Preliminary version: ESA, 2010, 29-38, 2010
  • Strong Equilibria in Games with the Lexicographical Improvement Property [pdf]
    (with M. Klimm and R.H. Möhring)
    International Journal of Game Theory, 42(2), pp. 461–482 (2013)
    Preliminary version: WINE, LNCS 5929, Springer, pp. 455–462, 2009
  • Optimal Cost Sharing for Resource Selection Games [pdf]
    (with P. von Falkenhausen)
    Mathematics of Operations Research 38(1), pp. 184-204 (2013)
  • Approximation Algorithms for Capacitated Location Routing [pdf]
    (with F.G. König and J. Matuschke)
    Transportation Science 47(1), pp. 3-22 (2013)
  • On the Existence of Pure Nash Equilibria in Weighted Congestion Games [pdf]
    (with M. Klimm)
    Mathematics of Operations Research 37(3), pp. 419-436 (2012)
    Preliminary version: ICALP, LNCS 6198, pp. 79-89, 2010
  • The Worst-Case Efficiency of Cost Sharing Methods in Resource Allocation Games [pdf][e-companion]
    (with K. Miller)
    Operations Research, 56(6), pp. 1491-1503 (2011)
    Preliminary version: GameNets, 2009, pp. 393-402
  • Characterizing the Existence of Potential Functions in Weighted Congestion Games [pdf]
    (with M. Klimm and R.H. Möhring)
    Theory of Computing Systems, 49(1), pp. 46-70 (2011)
    Preliminary version: SAGT, 2009, LNCS 5814, pp. 97-108
  • Stackelberg Strategies and Collusion in Network Games with Splittable Flow [pdf]
    Theory of Computing Systems, 48(4), pp. 781-802 (2011)
    Preliminary version: WAOA, 2008, LNCS 5426, pp.133-146
  • Stackelberg Routing in Arbitrary Networks [pdf]
    (with V. Bonifaci and G. Schäfer)
    Mathematics of Operations Research, 35(2), pp. 330-346 (2010)
    Preliminary version: WINE, 2008, LNCS 5385, pp.239-250
  • Competitive Online Multicommodity Routing [pdf]
    (with S. Heinz and M. Pfetsch)
    Theory of Computing Systems 45(3), pp. 533-554 (2009)
    Preliminary version: WAOA 2006, Springer LNCS, Vol. 4368
  • Congestion Control in Utility Fair Networks [pdf]
    (with T. Poschwatta)
    Computer Networks 52, pp.2947-2960 (2008)
    Preliminary version: QoS-IP 2005, ICNP 2005, Gobal Internet 2006
  • iREX: Efficient automation architecture for the deployment of inter-domain QoS policy [pdf]
    (with A. Yahaya and T. Suda)
    IEEE Transactions on Network and Service Management (TNSM) 5(1), pp.50-64 (2008)
    Preliminary version: IEEE Globecom, 2006, San Francisco, USA
  • Approaches to Congestion Control in Packet Networks  [pdf]
    (with L. Mamatas and V. Tsaoussidis)
    Journal of Internet Engineering (JIE) 1(1) (2007)

Articles in Refereed Conference Proceedings (not included above)

  • Resource Competition on Integral Polymatroids [pdf]
    (with M. Klimm and B. Peis)
    In Proceedings of the 10th Conference on Internet and Network Economics (WINE 2014)
  • Multimarket Oligopolies with Restricted Market Access [pdf]
    (with M. Klimm)
    In 7th International Symposium on Algorithmic Game Theory (SAGT), 2014, to appear
  • Complexity and Approximation of the Continuous Network Design Problem [pdf]
    (with M. Gairing and M. Klimm)
    In 17th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2014, to appear.
  • Quantitative Comparative Statics for a Multimarket Paradox [pdf]
    (with P. von Falkenhausen)
    In Proceedings of the 9th Conference on Internet and Network Economics (WINE 2013)
  • Demand Allocation Games: Integrating Discrete and Continuous Strategy Spaces [pdf]
    (with M. Klimm)
    In Proceedings of the 7th Workshop on Internet and Network Economics (WINE 2011), LNCS 7090, pp. 194-205
  • Optimal File Distribution in Peer-to-Peer Networks [pdf]
    (with K.S. Götzman, M. Klimm, K. Miller)
    In Proceedings of the 22nd International Symposium on Algorithm and Computation (ISAAC), LNCS 7074, pp. 210-219
  • Optimal Cost Sharing Protocols for Scheduling Games [pdf]
    (with P. von Falkenhausen)
    In Proceedings of the The 12th ACM Conf. on Electronic Commerce (EC 2011)
  • Utility Max-Min Fair Congestion Control With Time-Varying Delays [pdf]
    (with K. Miller)
    In Proc. of the 27th IEEE Conference on Computer Communications (INFOCOM), Phoenix, AZ, USA, April 2008.
  • Nonadaptive Selfish Routing with Online Demands [pdf]
    (with L. Vegh)
    In Proceedings of Fourth Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN 2007), Springer LNCS, Vol. 4852, pp.27-45.
  • On User Strategies in Networks Implementing Congestion Pricing
    (with T. Poschwatta)
    In Proceedings of the IEEE CCNC, 2006, Las Vegas, USA.
  • Priority Pricing in Utility Fair Networks [pdf]
    (with T. Poschwatta)
    In Proceedings of the 13th IEEE Inter. Conf. on Network Protocols (ICNP), 2005, Boston, USA.
  • Utility Fair Congestion Control for Real-Time Traffic [pdf]
    (with T. Poschwatta)
    In Proceedings of the 8th IEEE Global Internet Symposium/IEEE Infocom, 2005, Miami, USA.
  • Utility Proportional Fair Bandwidth Allocation: An Optimization Oriented Approach [pdf]
    In Proceedings of QoS in Multiservice IP Networks, 2005, Springer LNCS, Vol. 3375, pp. 61-74, Catania, Italy.

Theses

  • Theoretical and Computational Aspects of Resource Allocation Problems. [pdf]
    Habilitation, Technical University Berlin, Berlin, Germany, 2012
  • Multicommodity Routing Problems – Selfish Behavior and Online Aspects. [pdf]
    PhD thesis, Technical University Berlin, Berlin, Germany, 2007
  • Berechnung optimaler Angebotskurven in Elektrizitätsmärkten mit Methoden optimaler Steuerprozesse, Constructing Optimal Supply Curves in Electricity Markets Using Optimal Control [pdf]
    Diploma thesis, Fachbereich Mathematik, Universität Muenster, Germany, 2003