Papers

Electronic versions of publications are made available on this and the linked pages to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each authors copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

It's our group's policy to list authors in alphabetical order whenever context allows.

Working Papers / To appear

1. Martin Hoefer.
   Competitive Cost Sharing with Economies of Scale.
   Algorithmica, to appear, 2009.
   Previously in LATIN'08.
   
   
2. Patrick Briest, Martin Hoefer, Luciano Gualá, Carmine Ventre.
   On Stackelberg Pricing with Computationally Bounded Consumers.
   In Proc. 5th Intl. Workshop on Internet & Network Economics (WINE 2009), LNCS 5929, 2009.
   
   
3. Martin Hoefer, Vahab Mirrokni, Heiko Röglin, Shang-Hua Teng.
   Competitive Routing over Time.
   In Proc. 5th Intl. Workshop on Internet & Network Economics (WINE 2009), LNCS 5929, pp. 18-29, 2009.
   
   
4. Martin Hoefer, Alexander Skopalik.
   Stability and Convergence in Selfish Scheduling with Altruistic Agents.
   In Proc. 5th Intl. Workshop on Internet & Network Economics (WINE 2009), LNCS 5929, pp. 616-622, 2009.

Books

1. Martin Hoefer.
   Distributed Competition in Networks - Cost Sharing and Graph Clustering with Selfish Agents.
   VDM Verlag Dr. Müller, ISBN 978-3-8364-9441-0, 2008.
   This is a book version of my Dissertation.

Journals

1. Martin Hoefer.
   Non-cooperative Tree Creation.
   Algorithmica 53(1), pp. 104-131, 2009.
   Previously in MFCS'06 and ISAAC'06.
   
   
2. Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Görke, Martin Hoefer, Zoran Nikoloski, Dorothea Wagner.
   On Modularity Clustering.
   IEEE Transactions on Knowledge and Data Engineering 20(2), pp. 172-188, 2008.
   Previously in WG'07.

Conference Proceedings

1. Martin Hoefer, Lars Olbrich, Alexander Skopalik.
   Doing Good with Spam is Hard.
   In Proc. 2nd Intl. Symp. Algorithmic Game Theory (SAGT 2009), LNCS 5814, pp. 263-274, 2009.
   
   
2. Martin Hoefer, Siddharth Suri.
   Dynamics in Network Interaction Games.
   In Proc. 23rd Intl. Symp. Distributed Computing (DISC 2009), LNCS 5805, pp. 294-308, 2009.
   
   
3. Martin Hoefer, Alexander Skopalik.
   Altruism in Atomic Congestion Games.
   In Proc. 17th European Symposium on Algorithms (ESA 2009), LNCS 5757, pp. 179-189, 2009.
   
   
4. Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer.
   Concurrent Imitation Dynamics in Congestion Games.
   In Proc. 28th Symp. Principles of Distributed Computing (PODC 2009), pp. 63-72, 2009.
   
   
5. Heiner Ackermann, Simon Fischer, Martin Hoefer, Marcel Schöngens.
   Distributed Algorithms for QoS Load Balancing.
   In Proc. 21st Symp. Parallelism in Algorithms and Architectures (SPAA 2009), pp. 197-203, 2009.
   
   
6. Martin Hoefer, Lars Olbrich, Alexander Skopalik.
   Taxing Subnetworks.
   In Proc. 4th Intl. Workshop on Internet & Network Economics (WINE 2008), LNCS 5385, pp. 286-294, 2008.
   
   
7. Ulrik Brandes, Martin Hoefer, Bobo Nick.
   Network Creation Games with Disconnected Equilibria.
   In Proc. 4th Intl. Workshop on Internet & Network Economics (WINE 2008), LNCS 5385, pp. 394-401, 2008.
   
   
8. Martin Hoefer, Alexander Souza.
   The Influence of Link Restrictions on (Random) Selfish Routing.
   In Proc. First Intl. Symp. Algorithmic Game Theory (SAGT 2008), LNCS 4997, pp. 22-32, 2008.
   
   
9. Martin Hoefer.
   Competitive Cost Sharing with Economies of Scale.
   In Proc. 8th Latin American Theoretical Informatics Symposium (LATIN 2008), LNCS 4957, pp. 339-349, 2008.
   Full version in Algorithmica.
   
   
10. Patrick Briest, Martin Hoefer, Piotr Krysta.
    Stackelberg Network Pricing Games.
    In Proc. 25th Intl. Symp. Theoretical Aspects of Computer Science (STACS 2008), pp. 133-142, 2008.
    Available from http://stacs-conf.org.
    Full version as ECCC Report TR07-101, 2007.
    
    
11. Martin Hoefer, Alexander Souza.
    Tradeoffs and Average-Case Equilibria in Selfish Routing.
    In Proc. 15th European Symposium on Algorithms (ESA 2007), LNCS 4698, pp. 63-74, 2007.
    
    
12. Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Görke, Martin Hoefer, Zoran Nikoloski, Dorothea Wagner.
    On Finding Graph Clusterings with Maximum Modularity.
    In Proc. 33rd Intl. Workshop on Graph-Theoretic Concepts in Computer Science (WG 2007), LNCS 4769, pp. 121-132, 2007.
    Details on the main hardness proof appeared also here. Full version in IEEE TKDE.
    
    
13. Martin Hoefer.
    Non-cooperative Facility Location and Covering Games.
    In Proc. 17th Intl. Symp. Algorithms and Computation (ISAAC 2006), LNCS 4288, pp. 369-378, 2006.
    Full version partly in Algorithmica.
    
    
14. Jean Cardinal, Martin Hoefer.
    Selfish Service Installation in Networks.
    In Proc. 2nd Intl. Workshop on Internet & Network Economics (WINE 2006), LNCS 4286, pp. 174-185, 2006.
    
    
15. Martin Hoefer.
    Non-cooperative Tree Creation.
    In Proc. 31st Intl. Symp. Mathematical Foundations of Computer Science (MFCS 2006), LNCS 4162, pp. 517-527, 2006.
    Full version in Algorithmica.
    
    
16. Ulrik Brandes, Martin Hoefer, Christian Pich.
    Affiliation Dynamics with an Application to Movie-Actor Biographies.
    In Proc. 8th Eurographics/IEEE-VGTC Symposium on Visualization (EuroVis 2006), pp. 179-186, 2006.
    
    
17. Ulrik Brandes, Martin Hoefer, Jürgen Lerner.
    WordSpace - Visual Summary of Text Corpora.
    In Proc. SPIE-IS&T Electronic Imaging, SPIE Vol. 6060 (VDA 2006) , 60600N, 2006
    
    
18. Martin Hoefer, Piotr Krysta.
    Geometric Network Design with Selfish Agents.
    In Proc. 11th Computing and Combinatorics Conference (COCOON 2005), LNCS 3595, pp. 167-178, 2005.
    
    
19. Andreas Brüning, Stefan Geisler, Martin Hoefer, Odej Kao.
    QoS Resource Management for Cluster-Based Image Retrieval Systems.
    In Proc. 2005 Intl. Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA'05) , pp. 301-307, CSREA Press, 2005.
    
    
20. Andreas Brüning, Frank Drews, Martin Hoefer, Odej Kao, Ulf Rerrer.
    Towards Quality of Service Based Resource Management for Cluster-Based Image Retrieval Systems.
    In Proc. 2004 Intl. Conf. Algorithmic Mathematics and Computer Science (AMCS 2004), pp. 373-379, CSREA Press, 2004.
    
    
21. Frank Drews, Lonnie Welch, David Juedes, David Fleeman, Andreas Brüning, Klaus Ecker, Martin Hoefer.
    Utility-Function based Resource Allocation for Adaptable Applications in Dynamic, Distributed Real-Time Systems.
    In Proc. 12th Intl. Workshop on Parallel and Distributed Real-Time Systems (WPDRTS 2004), part of IPDPS 2004, IEEE Society Press, 2004.
    
    
22. Martin Hoefer.
    Experimental comparison of heuristic and approximation algorithms for uncapacitated facility location.
    In Proc. 2nd Intl. Workshop on Experimental and Efficient Algorithms (WEA 2003), LNCS 2647, pp. 165-178, 2003.
    Full version as Research report MPI-I-2002-1-005, Max-Planck-Institut für Informatik, 2002.

Miscellaneous

1. Martin Hoefer.
   Cost Sharing and Clustering under Distributed Competition.
   Dissertation, Department of Computer & Information Science, Universität Konstanz, September 2007.
   
   
2. Martin Hoefer
   Network Connection Games.
   Diplom Thesis, Department of Computer Science, TU Clausthal, September 2004.
   
   
3. The UflLib - a library for uncapacitated facility location. The page is located at the MPII.