Deutsch German

Martin Hoefer



Lehrstuhl Informatik I
RWTH Aachen
Ahornstrasse 55
D-52074 Aachen, Germany

mhoefer [at] cs.rwth-aachen [dot] de
Download GPG Public Key

Room 4020 (from satellite)
Tel.: +49 / 241 / 80 - 21104
Fax.: +49 / 241 / 80 - 22216

Visit my Private Pages


I am currently working within the project Design and Analysis of Local Decision Making Policies in Wireless Networks as part of UMIC Research Centre. Previously I was a PostDoc within DFG-Graduiertenkolleg AlgoSyn.

I do not offer any internships. Please excuse if I do not respond to such email requests.


Brief Curriculum Vitae


Research Interests

  • Graphs and Networks
  • Design and Analysis of Algorithms
  • Algorithmic Game Theory
  • Routing and Scheduling
  • Combinatorial Optimization

Five Selected Papers

All publications -- DBLP -- Google Scholar.

(The downloadable versions are most recent and do not necessarily coincide with the original publications.)

  • Concurrent Imitation Dynamics in Congestion Games
    Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer
    In Proc. 28th Symp. Principles of Distributed Computing (PODC 2009), pp. 63-72, 2009.
    Download: [ PDF | © ]

  • Altruism in Atomic Congestion Games
    Martin Hoefer, Alexander Skopalik
    In Proc. 17th European Symposium on Algorithms (ESA 2009), pp. 179-189, 2009.
    Download: [ PDF | © ]

  • Stackelberg Network Pricing Games
    Patrick Briest, Martin Hoefer, Piotr Krysta
    In Proc. 25th Intl. Symp. Theoretical Aspects of Computer Science (STACS 2008), pp. 133-142, 2008.
    Download: [ PDF | © ]

  • Non-Cooperative Tree Creation
    Martin Hoefer
    Algorithmica 53(1), pp. 104-131, 2009.
    Download: [ PDF | © ]

  • On Modularity Clustering
    Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Görke, Martin Hoefer, Zoran Nikoloski, Dorothea Wagner
    IEEE Transactions on Knowledge and Data Engineering 20(2), pp. 172-188, 2008.
    Download: [ PDF | © ]


Teaching (in German)


© 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.