Algorithms & Complexity

Computer Science 1

Group

Research

Teaching

Misc

Back to homepage

---

Publications of Martin Hoefer

Electronic versions of publications are made available on this page 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. The linked documents are some version of the paper and not necessarily identical to the original publications.
It's our group's policy to list authors in alphabetical order whenever context allows.

---

Quick Jump:

• Editorial
• Book Chapters
• Journals
• Conference Proceedings
• Misc

Working Papers

• Henri Froese, Martin Hoefer, Lisa Wilhelmi.
  The Complexity of Debt Swapping.
  
  
• Martin Hoefer, Conrad Schecker, Kevin Schewior.
  Contract Design for Pandora's Box.
  
  

Editorial

• Xujin Chen, Nick Gravin, Martin Hoefer, Ruta Mehta (Eds.)
  Special Issue on WINE'20.
  ACM Transactions on Economics and Computation 10(2), 2022.
  
  
• Martin Hoefer, Tsvi Kopelowitz (Eds.)
  Special Issue on SODA'19.
  ACM Transactions on Algorithms 18(1), 2022.
  
  
• Xujin Chen, Nikolai Gravin, Martin Hoefer, Ruta Mehta (Eds.)
  Proceedings of the 16th Conference on Web and Internet Economics (WINE 2020).
  LNCS 12495, Springer, 2020.
  
  
• Martin Hoefer, Ron Lavi (Eds.)
  Special Issue on Algorithmic Game Theory (selected papers from SAGT 2014 and 2015).
  Theory of Computing Systems 59(4), 2016.
  
  
• Martin Hoefer (Ed.)
  Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT 2015).
  LNCS 9347, Springer, 2015.
  

Book Chapters

• Tobias Harks, Martin Hoefer
  Neighborhoods in Mathematical Optimization and Algorithmic Game Theory.
  in T. Harks, S. Vehlken (Eds). Neighborhood Technologies, pp. 19-36, diaphanes, 2015.
  

Journals

• Martin Hoefer, Pasin Manurangsi, Alexandros Psomas.
  Algorithmic Persuasion with Evidence.
  ACM Transactions on Economics and Computation, to appear.
  Previously in ITCS'21.
  
  
• Nils Bertschinger, Martin Hoefer, Daniel Schmand.
  Flow Allocation Games.
  Mathematics of Operations Research, to appear.
  Previously in ITCS'20.
  
  
• Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand.
  Asynchronous Opinion Dynamics in Social Networks.
  Distributed Computing 37:207-224, 2024.
  Previously in AAMAS'22.
  
  
• Pirmin Braun, Niklas Hahn, Martin Hoefer, Conrad Schecker.
  Delegated Online Search.
  Artificial Intelligence 334:104171, 2024.
  Previously in IJCAI'23.
  
  
• Martin Hoefer, Giovanna Varricchio, Marco Schmalhofer.
  Best of Both Worlds: Agents with Entitlements.
  Journal of Artificial Intelligence Research 80:559-591, 2024.
  Fast track from AAMAS'23.
  
  
• Jugal Garg, Martin Hoefer, Kurt Mehlhorn.
  Satiation in Fisher Markets and Approximation of Nash Social Welfare.
  Mathematics of Operations Research 49(2):1109-1139, 2024.
  Previously in SODA'18.
  
  
• Martin Hoefer, Kevin Schewior, Daniel Schmand.
  Stochastic Probing with Increasing Precision.
  SIAM Journal on Discrete Mathematics 38(1):148-169, 2024.
  Previously in IJCAI'21.
  
  
• Jugal Garg, Martin Hoefer, Peter McGlaughlin, Marco Schmalhofer.
  Competitive Equilibria with a Constant Number of Chores.
  Journal of Artificial Intelligence Research 78:1201-1219, 2023.
  Previously in SAGT'21.
  
  
• Ronen Gradwohl, Niklas Hahn, Martin Hoefer, Rann Smorodinsky.
  Reaping the Informational Surplus in Bayesian Persuasion.
  American Economic Journal: Microeconomics 14(4):296-317, 2022.
  
  
• Ronen Gradwohl, Niklas Hahn, Martin Hoefer, Rann Smorodinsky.
  Algorithms for Persuasion with Limited Communication.
  Mathematics of Operations Research 47(3):2520-2545, 2022.
  Previously in SODA'21.
  
  
• Niklas Hahn, Martin Hoefer, Rann Smorodinsky.
  The Secretary Recommendation Problem.
  Games and Economic Behavior 134:199-228, 2022.
  Previously in EC'20.
  
  
• Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn.
  Fair Division of Indivisible Goods for a Class of Concave Valuations.
  Journal of Artificial Intelligence Research 74:111-142, 2022.
  Previously in FSTTCS'18.
  
  
• Martin Hoefer, Lisa Wilhelmi.
  Packing Returning Secretaries.
  Networks 77(3):454-471, 2021.
  Previously in ISAAC'18.
  
  
• Tobias Harks, Martin Hoefer, Anja Schedel, Manuel Surek.
  Efficient Black-Box Reductions for Separable Cost Sharing.
  Mathematics of Operations Research 46(1):134-158, 2021.
  Previously in ICALP'18.
  
  
• Ning Chen, Martin Hoefer, Marvin Künnemann, Chengyu Lin, Peihan Miao.
  Secretary Markets with Local Information.
  Distributed Computing 32(5), 361-378, 2019.
  Previously in ICALP'15.
  
  
• Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis.
  Opinion Formation Games with Aggregation and Negative Influence.
  Theory of Computing Systems 63(7):1531-1553, 2019.
  Special Issue SAGT'17.
  
  
• Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn.
  Earning and Utility Limits in Fisher Markets.
  ACM Transactions on Economics and Computation 7(2), article 10, 2019.
  Previously in ESA'16 and SAGT'17.
  
  
• Xiaohui Bei, Jugal Garg, Martin Hoefer.
  Ascending-Price Algorithms for Unknown Markets.
  ACM Transactions on Algorithms 15(3), article 37, 2019.
  Previously in EC'16.
  
  
• Martin Hoefer, Daniel Vaz, Lisa Wagner.
  Dynamics in Matching and Coalition Formation Games with Structural Constraints.
  Artificial Intelligence 262:222-247, 2018.
  Previously in WINE'14 and AAAI'15.
  
  
• Elliot Anshelevich, Onkar Bhardwaj, Martin Hoefer.
  Stable Matching with Network Externalities.
  Algorithmica 78(3):1067–1106, 2017.
  Previously in ESA'13.
  
  
• Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking.
  Truthful Mechanism Design via Correlated Tree Rounding.
  Mathematical Programming 163(1):445-469, 2017.
  Previously in EC'15.
  
  
• Martin Hoefer, Lisa Wagner.
  Locally Stable Marriage with Strict Preferences.
  SIAM Journal on Discrete Mathematics 31(1):283-316, 2017.
  Previously in ICALP'13.
  
  
• Johannes Dams, Martin Hoefer, Thomas Kesselheim.
  Jamming-Resistant Learning in Wireless Networks.
  IEEE/ACM Transactions on Networking 24(5):2809-2818, 2016.
  Previously in ICALP'14.
  
  
• Tobias Harks, Martin Hoefer, Kevin Schewior, Alexander Skopalik.
  Routing Games with Progressive Filling.
  IEEE/ACM Transactions on Networking 24(4):2553-2562, 2016.
  Previously in INFOCOM'14.
  
  
• Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer.
  Concurrent Imitation Dynamics in Congestion Games.
  Distributed Computing 29(2):105-125, 2016.
  Previously in PODC'09.
  
  
• Martin Hoefer, Thomas Kesselheim, Berthold Vöcking.
  Truthfulness and Stochastic Dominance with Monetary Transfers.
  ACM Transactions on Economics and Computation 4(2), article 11, 2016.
  Previously in EC'13.
  
  
• Johannes Dams, Martin Hoefer, Thomas Kesselheim.
  Scheduling in Wireless Networks with Rayleigh-Fading Interference.
  IEEE Transactions on Mobile Computing 14(7):1503-1514, 2015.
  Previously in SPAA'12.
  
  
• Martin Hoefer, Thomas Kesselheim.
  Secondary Spectrum Auctions for Symmetric and Submodular Bidders.
  ACM Transactions on Economics and Computation 3(2), article 9, 2015.
  Special Issue EC'12.
  
  
• Martin Hoefer, Thomas Kesselheim, Berthold Vöcking.
  Approximation Algorithms for Secondary Spectrum Auctions.
  ACM Transactions on Internet Technology 14(2-3), article 16, 2014.
  Special Issue on Pricing and Incentives in Networks and Systems.
  Previously in SPAA'11.
  
  
• Petra Berenbrink, Martin Hoefer, Thomas Sauerwald.
  Distributed Selfish Load Balancing on Networks.
  ACM Transactions on Algorithms 11(1), article 2, 2014.
  Previously in SODA'11.
  
  
• Martin Hoefer, Alexander Skopalik.
  Altruism in Atomic Congestion Games.
  ACM Transactions on Economics and Computation 1(4), article 21, 2013.
  Previously in ESA'09 and WINE'09.
  
  
• Tobias Harks, Martin Hoefer, Max Klimm, Alexander Skopalik.
  Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games.
  Mathematical Programming 141(1-2):193-215, 2013.
  Previously in ESA'10.
  
  
• Martin Hoefer, Alexander Skopalik.
  On the Complexity of Pareto-optimal Nash and Strong Equilibria.
  Theory of Computing Systems 53(3):441-453, 2013.
  Previously in SAGT'10.
  
  
• Alexander Fanghänel, Sascha Geulen, Martin Hoefer, Berthold Vöcking.
  Online Capacity Maximization in Wireless Networks.
  Journal of Scheduling 16(1):81-91, 2013.
  Previously in SPAA'10.
  
  
• Martin Hoefer.
  Strategic Cooperation in Cost Sharing Games.
  International Journal of Game Theory 42(1):29-53, 2013.
  Previously in WINE'10.
  
  
• Martin Hoefer.
  Local Matching Dynamics in Social Networks.
  Information & Computation 222:20-35, 2013.
  Special Issue ICALP'11.
  
  
• Johannes Dams, Martin Hoefer, Thomas Kesselheim.
  Convergence Time of Power-Control Dynamics.
  IEEE Journal on Selected Areas in Communications 30(11):2231-2237, 2012.
  Previously in ICALP'11.
  
  
• Martin Hoefer, Siddharth Suri.
  Dynamics in Network Interaction Games.
  Distributed Computing 25(5):359-370, 2012.
  Previously in DISC'09.
  
  
• Patrick Briest, Martin Hoefer, Luciano Gualá, Carmine Ventre.
  On Stackelberg Pricing with Computationally Bounded Customers.
  Networks 60(1):31-44, 2012.
  Previously in WINE'09.
  
  
• Elliot Anshelevich, Martin Hoefer.
  Contribution Games in Networks.
  Algorithmica 63(1):51-90, 2012
  Previously in ESA'10.
  
  
• Patrick Briest, Martin Hoefer, Piotr Krysta.
  Stackelberg Network Pricing Games.
  Algorithmica 62(3-4):733-753, 2012.
  Previously in STACS'08.
  
  
• Martin Hoefer, Vahab Mirrokni, Heiko Röglin, Shang-Hua Teng.
  Competitive Routing over Time.
  Theoretical Computer Science 412(39):5420-5432, 2011.
  Previously in WINE'09.
  
  
• Martin Hoefer.
  Competitive Cost Sharing with Economies of Scale.
  Algorithmica 60(4):743-765, 2011.
  Previously in LATIN'08.
  
  
• Heiner Ackermann, Simon Fischer, Martin Hoefer, Marcel Schöngens.
  Distributed Algorithms for QoS Load Balancing.
  Distributed Computing 23(5-6):321-330, 2011.
  Previously in SPAA'09.
  
  
• Martin Hoefer, Alexander Souza.
  Tradeoffs and Average-Case Equilibria in Selfish Routing.
  ACM Transactions on Computation Theory 2(1), article 2, 2010.
  Previously in ESA'07 and SAGT'08.
  
  
• Jean Cardinal, Martin Hoefer.
  Non-cooperative Facility Location and Covering Games.
  Theoretical Computer Science 411(16-18):1855-1876, 2010.
  Previously in ISAAC'06 and WINE'06.
  
  
• Martin Hoefer.
  Non-cooperative Tree Creation.
  Algorithmica 53(1):104-131, 2009.
  Previously in MFCS'06 and ISAAC'06.
  
  
• 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):172-188, 2008.
  Previously in WG'07.

Conference Proceedings

2024



• Martin Hoefer, Carmine Ventre, Lisa Wilhelmi.
  Algorithms for Claims Trading.
  Proc. 41st Int. Symp. Theoretical Aspects of Computer Science (STACS 2024), LIPIcs 289, pp.42:1-42:17, 2024.
  
  
• Svenja Griesbach, Martin Hoefer, Max Klimm, Tim Koglin.
  Information Design for Congestion Games with Unknown Demand.
  Proc. 38th AAAI Conf. Artificial Intelligence (AAAI 2024), pp. 9722-9730, 2024.
  
  

2023



• Martin Hoefer, Kevin Schewior.
  Threshold Testing and Semi-Online Prophet Inequalities.
  Proc. 31st European Symposium on Algorithms (ESA 2023), LIPIcs 274, pp. 62:1-62:15, 2023.
  
  
• Pirmin Braun, Niklas Hahn, Martin Hoefer, Conrad Schecker.
  Delegated Online Search.
  Proc. 32nd Int. Joint Conf. Artificial Intelligence (IJCAI 2023), pp. 2528-2536, 2023.
  Full version in Artif. Intell.
  
  
• Nils Bertschinger, Martin Hoefer, Simon Krogmann, Pascal Lenzner, Steffen Schuldenzucker, Lisa Wilhelmi.
  Equilibria and Convergence in Fire-Sale Games.
  Proc. 22nd Int. Conf. Autonomous Agents & Multiagent Systems (AAMAS 2023), pp. 215-223, 2023. (full paper)
  
  
• Martin Hoefer, Giovanna Varricchio, Marco Schmalhofer.
  Best of Both Worlds: Agents with Entitlements.
  Proc. 22nd Int. Conf. Autonomous Agents & Multiagent Systems (AAMAS 2023), pp. 564-572, 2023. (full paper)
  Full version in JAIR.
  
  

2022



• Martin Hoefer, Lisa Wilhelmi.
  Seniorities and Minimal Clearing in Financial Network Games.
  Proc. 15th Int. Symp. Algorithmic Game Theory (SAGT 2022), LNCS 13584, pp. 187-204, 2022.
  
  
• Svenja Griesbach, Martin Hoefer, Max Klimm, Tim Koglin.
  Public Signals in Network Congestion Games.
  Proc. 23rd Conf. Economics and Computation (EC 2022), pg. 736, 2022.
  
  
• Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand.
  Asynchronous Opinion Dynamics in Social Networks.
  Proc. 21st Int. Conf. Autonomous Agents & Multiagent Systems (AAMAS 2022), pp. 109-117, 2022. (full paper)
  Full version in Distrib. Comput.
  
  
• Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland.
  Maximizing Nash Social Welfare in 2-Value Instances.
  Proc. 36th AAAI Conf. Artificial Intelligence (AAAI 2022), pp. 4760-4767, 2022.
  The half-integer case is solved! A polynomial-time algorithm exists.
  
  

2021



• Jugal Garg, Martin Hoefer, Peter McGlaughlin, Marco Schmalhofer.
  When Dividing Mixed Manna is Easier than Dividing Goods: Competitive Equilibria with a Constant Number of Chores.
  Proc. 14th Int. Symp. Algorithmic Game Theory (SAGT 2021), LNCS 12885, pp. 329-344, 2021.
  Full version in JAIR.
  
  
• Martin Hoefer, Kevin Schewior, Daniel Schmand.
  Stochastic Probing with Increasing Precision.
  Proc. 30th Int. Joint Conf. Artificial Intelligence (IJCAI 2021), pp. 4069-4075, 2021.
  Full version in SIDMA.
  
  
• Martin Hoefer, Pasin Manurangsi, Alexandros Psomas.
  Algorithmic Persuasion with Evidence.
  Proc. 12th Conf. Innovations in Theoretical Computer Science (ITCS 2021), LIPIcs 185 , 3:1-3:20, 2021.
  Full version in ACM TEAC.
  
  
• Ronen Gradwohl, Niklas Hahn, Martin Hoefer, Rann Smorodinsky.
  Algorithms for Persuasion with Limited Communication.
  Proc. 31st Symp. Discrete Algorithms (SODA 2021), pp. 637-652, 2021.
  Full version in MOR.
  
  

2020



• Niklas Hahn, Martin Hoefer, Rann Smorodinsky.
  The Secretary Recommendation Problem.
  Proc. 21st Conf. Economics and Computation (EC 2020), p. 189, 2020.
  Full version in GEB.
  
  
• Niklas Hahn, Martin Hoefer, Rann Smorodinsky.
  Prophet Inequalities for Bayesian Persuasion.
  Proc. 29th Int. Joint Conf. Artificial Intelligence (IJCAI 2020), pp. 175-181, 2020.
  
  
• Nils Bertschinger, Martin Hoefer, Daniel Schmand.
  Strategic Payments in Financial Networks.
  Proc. 11th Conf. Innovations in Theoretical Computer Science (ITCS 2020), LIPIcs 151, 46:1-46:16, 2020.
  Full version in MOR.
  
  

2019



• Yun Kuen Cheung, Martin Hoefer, Paresh Nakhe.
  Tracing Equilibrium in Dynamic Markets via Distributed Adaptation.
  Proc. 18th Int. Conf. Autonomous Agents &: Multiagent Systems (AAMAS 2019), pp. 1225-1233, 2019.
  (full paper)
  
  

2018



• Martin Hoefer, Lisa Wilhelmi.
  Packing Returning Secretaries.
  Proc. 29th Int. Conf. Algorithms and Computation (ISAAC 2018), LIPIcs 123, pp. 65:1-65:12, 2018.
  Full version in Networks.
  
  
• Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn.
  On Fair Division of Indivisible Items.
  Proc. 38th Conf. Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2018), LIPIcs 122, pp. 25:1-25:17, 2018.
  Full version in JAIR.
  
  
• Tobias Harks, Martin Hoefer, Anja Huber, Manuel Surek.
  Efficient Black-Box Reductions for Separable Cost Sharing.
  Proc. 45th Int. Coll. Automata, Languages, and Programming (ICALP 2018), LIPIcs 107, pp. 154:1-154:15, 2018.
  Full version in MOR.
  
  
• Jugal Garg, Martin Hoefer, Kurt Mehlhorn.
  Approximating the Nash Social Welfare with Budget-Additive Valuations.
  Proc. 29th Symp. Discrete Algorithms (SODA 2018), pp. 2326-2340, 2018.
  Full version in MOR.
  
  

2017



• Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn.
  Earning Limits in Fisher Markets with Spending-Constraint Utilities.
  Proc. 10th Int. Symp. Algorithmic Game Theory (SAGT 2017), LNCS 10504, pp. 67-79, 2017.
  Full version in ACM TEAC.
  
  
• Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis.
  Opinion Formation Games with Aggregation and Negative Influence.
  Proc. 10th Int. Symp. Algorithmic Game Theory (SAGT 2017), LNCS 10504, pp. 173-185, 2017.
  Full version in TOCS.
  
  
• Martin Hoefer, Wanchote Jiamjitrak.
  On Proportional Allocation in Hedonic Games.
  Proc. 10th Int. Symp. Algorithmic Game Theory (SAGT 2017), LNCS 10504, pp. 307-319, 2017.
  
  
• Martin Hoefer, Bojana Kodric.
  Combinatorial Secretary Problems with Ordinal Information.
  Proc. 44th Int. Coll. Automata, Languages, and Programming (ICALP 2017), LIPIcs 80, pp. 133:1-133:14, 2017.
  
  

2016



• Martin Hoefer, Thomas Kesselheim, Bojana Kodric.
  Smoothness for Simultaneous Composition of Mechanisms with Admission.
  Proc. 12th Conf. Web and Internet Economics (WINE 2016), LNCS 10123, pp. 294-308, 2016.
  
  
• Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn.
  Computing Equilibria in Markets with Budget-Additive Utilities.
  Proc. 24th European Symposium on Algorithms (ESA 2016), LIPIcs 57, pp. 8:1-8:14, 2016.
  Full version in ACM TEAC.
  
  
• Xiaohui Bei, Jugal Garg, Martin Hoefer.
  Ascending-Price Algorithms for Unknown Markets.
  Proc. 17th Conf. Economics and Computation (EC 2016), p. 699, 2016.
  Full version in ACM TALG.
  
  
• Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun.
  Learning Market Parameters using Aggregate Demand Queries.
  Proc. 30th AAAI Conf. Artificial Intelligence (AAAI 2016), pp. 411-417, 2016.
  
  

2015



• Yun Kuen Cheung, Monika Henzinger, Martin Hoefer, Martin Starnberger
  Combinatorial Auctions with Conflict-Based Externalities.
  Proc. 11th Conf. Web and Internet Economics (WINE 2015), LNCS 9470, pp. 230-243, 2015.
  
  
• Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking.
  Truthful Mechanism Design via Correlated Tree Rounding.
  Proc. 16th Conf. Economics and Computation (EC 2015), pp. 415-432, 2015.
  Full version in Math. Prog.
  
  
• Sayan Bhattacharya, Martin Hoefer, Chien-Chung Huang, Telikepalli Kavitha, Lisa Wagner.
  Maintaining Near-Popular Matchings.
  Proc. 42nd Int. Coll. Automata, Languages and Programming (ICALP 2015), LNCS 9135, pp. 504-515, 2015.
  
  
• Ning Chen, Martin Hoefer, Marvin Künnemann, Chengyu Lin, Peihan Miao.
  Secretary Markets with Local Information.
  Proc. 42nd Int. Coll. Automata, Languages and Programming (ICALP 2015), LNCS 9135, pp. 516-527, 2015.
  Full version in Distrib. Comput.
  
  
• Karl Bringmann, Tobias Friedrich, Martin Hoefer, Ralf Rothenberger, Thomas Sauerwald.
  Ultra-Fast Load Balancing on Scale-Free Networks.
  Proc. 42nd Int. Coll. Automata, Languages and Programming (ICALP 2015), LNCS 9135, pp. 552-563, 2015.
  
  
• Martin Hoefer, Daniel Vaz, Lisa Wagner.
  Hedonic Coalition Formation in Networks.
  Proc. 29th AAAI Conf. Artificial Intelligence (AAAI 2015), pp. 929-935, 2015.
  Full version in Artif. Intell.
  
  

2014



• Martin Hoefer, Lisa Wagner.
  Matching Dynamics with Constraints.
  Proc. 10th Conf. Web and Internet Economics (WINE 2014), LNCS 8877, pp. 161-174, 2014.
  Full version in Artif. Intell.
  
  
• Oliver Göbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, Berthold Vöcking.
  Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods.
  Proc. 41st Int. Coll. Automata, Languages and Programming (ICALP 2014), LNCS 8573, pp. 508-519, 2014.
  (Best Paper Award, Track C)
  
  
• Johannes Dams, Martin Hoefer, Thomas Kesselheim.
  Jamming-Resistant Learning in Wireless Networks.
  Proc. 41st Int. Coll. Automata, Languages and Programming (ICALP 2014), LNCS 8573, pp. 447-458, 2014.
  Full version in IEEE/ACM TNET
  
  
• Tobias Harks, Martin Hoefer, Kevin Schewior, Alexander Skopalik.
  Routing Games with Progressive Filling.
  Proc. 33rd Int. Conf. Computer Communications (INFOCOM 2014), pp. 352-360, 2014.
  Full version in IEEE/ACM TNET
  
  

2013



• Martin Hoefer, Lisa Wagner.
  Designing Profit Shares in Matching and Coalition Formation Games.
  Proc. 9th Conf. Web and Internet Economics (WINE 2013), LNCS 8289, pp. 249-262, 2013.
  
  
• Johannes Dams, Martin Hoefer, Thomas Kesselheim.
  Sleeping Experts in Wireless Networks.
  Proc. 27th Int. Symp. Distributed Computing (DISC 2013), LNCS 8205, pp. 344-357, 2013.
  Interview about this paper.
  
  
• Elliot Anshelevich, Onkar Bhardwaj, Martin Hoefer.
  Friendship and Stable Matching.
  Proc. 21st European Symposium on Algorithms (ESA 2013), LNCS 8125, pp. 49-60, 2013.
  Full version in Algorithmica
  
  
• Martin Hoefer, Thomas Sauerwald.
  Threshold Load Balancing in Networks.
  CoRR abs/1306.1402.
  Brief Announcement in Proc. 32nd Symp. Principles of Distributed Computing (PODC 2013), pp. 54-56, 2013.
  
  
• Martin Hoefer, Thomas Kesselheim.
  Universally Truthful Secondary Spectrum Auctions.
  CoRR abs/1305.2350.
  Brief Announcement in Proc. 25th Symp. Parallelism in Algorithms and Architectures (SPAA 2013), pp. 99-101, 2013.
  
  
• Martin Hoefer, Lisa Wagner.
  Locally Stable Marriage with Strict Preferences.
  Proc. 40th Int. Coll. Automata, Languages and Programming (ICALP 2013), LNCS 7966, pp. 620-631, 2013.
  Full version in SIDMA.
  
  
• Martin Hoefer, Thomas Kesselheim, Berthold Vöcking.
  Truthfulness and Stochastic Dominance with Monetary Transfers.
  Proc. 14th Conf. Electronic Commerce (EC 2013), pp. 567-582, 2013.
  Full version in ACM TEAC.
  
  

2012



• Martin Hoefer, Alexander Skopalik.
  Social Context in Potential Games.
  Proc. 8th Int. Workshop on Internet & Network Economics (WINE 2012), LNCS 7695, pp. 365-378, 2012.
  
  
• Johannes Dams, Martin Hoefer, Thomas Kesselheim.
  Scheduling in Wireless Networks with Rayleigh-Fading Interference.
  Proc. 24th Symp. Parallelism in Algorithms and Architectures (SPAA 2012), pp. 327-335, 2012.
  Full version in IEEE TMC.
  
  
• Martin Hoefer, Thomas Kesselheim.
  Secondary Spectrum Auctions for Symmetric and Submodular Bidders.
  Proc. 13th Conf. Electronic Commerce (EC 2012), pp. 657-671, 2012.
  Full version in ACM TEAC.
  
  

2011



• Martin Hoefer.
  Local Matching Dynamics in Social Networks.
  Proc. 38th Int. Coll. Automata, Languages and Programming (ICALP 2011), LNCS 6756, pp. 113-124, 2011.
  (Best Paper Award, Track C)
  Full version in Inf. Comput..
  
  
• Johannes Dams, Martin Hoefer, Thomas Kesselheim.
  Convergence Time of Power Control Dynamics.
  Proc. 38th Int. Coll. Automata, Languages and Programming (ICALP 2011), LNCS 6756, pp. 637-649, 2011.
  Full version in IEEE JSAC.
  
  
• Martin Hoefer, Michal Penn, Maria Polukarov, Alexander Skopalik, Berthold Vöcking.
  Considerate Equilibrium.
  Proc. 22nd Int. Joint Conf. Artificial Intelligence (IJCAI 2011), pp. 234-239, 2011.
  
  
• Martin Hoefer, Thomas Kesselheim, Berthold Vöcking.
  Approximation Algorithms for Secondary Spectrum Auctions.
  Proc. 23rd Symp. Parallelism in Algorithms and Architectures (SPAA 2011), pp. 177-186, 2011.
  Full version in ACM TOIT.
  
  
• Petra Berenbrink, Martin Hoefer, Thomas Sauerwald.
  Distributed Selfish Load Balancing on Networks.
  Proc. 22nd Symp. Discrete Algorithms (SODA 2011), pp. 1487-1497, 2011.
  Full version in ACM TALG.
  
  

2010



• Martin Hoefer.
  Strategic Cooperation in Cost Sharing Games.
  Proc. 6th Int. Workshop on Internet & Network Economics (WINE 2010), LNCS 6484, pp. 258-269, 2010.
  Full version in IJGT.
  
  
• Martin Hoefer, Alexander Skopalik.
  On the Complexity of Pareto-optimal Nash and Strong Equilibria.
  Proc. 3rd Int. Symp. Algorithmic Game Theory (SAGT 2010), LNCS 6386, pp. 312-322, 2010.
  Full version in TOCS.
  
  
• Tobias Harks, Martin Hoefer, Max Klimm, Alexander Skopalik.
  Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games.
  Proc. 18th European Symposium on Algorithms (ESA 2010), LNCS 6347, pp. 29-38, 2010.
  Full version in Math. Prog.
  
  
• Elliot Anshelevich, Martin Hoefer.
  Contribution Games in Social Networks.
  Proc. 18th European Symposium on Algorithms (ESA 2010), LNCS 6346, pp. 158-169, 2010.
  Full version in Algorithmica.
  
  
• Alexander Fanghänel, Sascha Geulen, Martin Hoefer, Berthold Vöcking.
  Online Capacity Maximization in Wireless Networks.
  Proc. 22nd Symp. Parallelism in Algorithms and Architectures (SPAA 2010), pp. 92-99, 2010.
  Full version in J. Sched..
  
  

2009



• Martin Hoefer, Vahab Mirrokni, Heiko Röglin, Shang-Hua Teng.
  Competitive Routing over Time.
  Proc. 5th Int. Workshop on Internet & Network Economics (WINE 2009), LNCS 5929, pp. 18-29, 2009.
  Also presented in NetEcon 2009.
  Full version in TCS.
  
  
• Patrick Briest, Martin Hoefer, Luciano Gualá, Carmine Ventre.
  On Stackelberg Pricing with Computationally Bounded Consumers.
  Proc. 5th Int. Workshop on Internet & Network Economics (WINE 2009), LNCS 5929, pp. 42-54, 2009.
  Full version in Networks.
  
  
• Martin Hoefer, Alexander Skopalik.
  Stability and Convergence in Selfish Scheduling with Altruistic Agents.
  Proc. 5th Int. Workshop on Internet & Network Economics (WINE 2009), LNCS 5929, pp. 616-622, 2009.
  Full version in ACM TEAC.
  
  
• Martin Hoefer, Lars Olbrich, Alexander Skopalik.
  Doing Good with Spam is Hard.
  Proc. 2nd Int. Symp. Algorithmic Game Theory (SAGT 2009), LNCS 5814, pp. 263-274, 2009.
  
  
• Martin Hoefer, Siddharth Suri.
  Dynamics in Network Interaction Games.
  Proc. 23rd Int. Symp. Distributed Computing (DISC 2009), LNCS 5805, pp. 294-308, 2009.
  Full version in Distrib. Comput.
  
  
• Martin Hoefer, Alexander Skopalik.
  Altruism in Atomic Congestion Games.
  Proc. 17th European Symposium on Algorithms (ESA 2009), LNCS 5757, pp. 179-189, 2009.
  Full version in ACM TEAC.
  
  
• Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer.
  Concurrent Imitation Dynamics in Congestion Games.
  Proc. 28th Symp. Principles of Distributed Computing (PODC 2009), pp. 63-72, 2009.
  Full version in Distrib. Comput.
  
  
• Heiner Ackermann, Simon Fischer, Martin Hoefer, Marcel Schöngens.
  Distributed Algorithms for QoS Load Balancing.
  Proc. 21st Symp. Parallelism in Algorithms and Architectures (SPAA 2009), pp. 197-203, 2009.
  Full version in Distrib. Comput.
  
  

2008



• Martin Hoefer, Lars Olbrich, Alexander Skopalik.
  Taxing Subnetworks.
  Proc. 4th Int. Workshop on Internet & Network Economics (WINE 2008), LNCS 5385, pp. 286-294, 2008.
  
  
• Ulrik Brandes, Martin Hoefer, Bobo Nick.
  Network Creation Games with Disconnected Equilibria.
  Proc. 4th Int. Workshop on Internet & Network Economics (WINE 2008), LNCS 5385, pp. 394-401, 2008.
  
  
• Martin Hoefer, Alexander Souza.
  The Influence of Link Restrictions on (Random) Selfish Routing.
  Proc. First Int. Symp. Algorithmic Game Theory (SAGT 2008), LNCS 4997, pp. 22-32, 2008.
  Full version in ACM TOCT.
  
  
• Martin Hoefer.
  Competitive Cost Sharing with Economies of Scale.
  Proc. 8th Latin American Theoretical Informatics Symposium (LATIN 2008), LNCS 4957, pp. 339-349, 2008.
  Full version in Algorithmica.
  
  
• Patrick Briest, Martin Hoefer, Piotr Krysta.
  Stackelberg Network Pricing Games.
  Proc. 25th Int. Symp. Theoretical Aspects of Computer Science (STACS 2008), LIPIcs 1, pp. 133-142, 2008.
  Full version in Algorithmica.
  
  

2007



• Martin Hoefer, Alexander Souza.
  Tradeoffs and Average-Case Equilibria in Selfish Routing.
  Proc. 15th European Symposium on Algorithms (ESA 2007), LNCS 4698, pp. 63-74, 2007.
  Full version in ACM TOCT.
  
  
• Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Görke, Martin Hoefer, Zoran Nikoloski, Dorothea Wagner.
  On Finding Graph Clusterings with Maximum Modularity.
  Proc. 33rd Int. 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.
  
  

2006



• Martin Hoefer.
  Non-cooperative Facility Location and Covering Games.
  Proc. 17th Int. Symp. Algorithms and Computation (ISAAC 2006), LNCS 4288, pp. 369-378, 2006.
  Full version partly in Algorithmica and partly in TCS.
  
  
• Jean Cardinal, Martin Hoefer.
  Selfish Service Installation in Networks.
  Proc. 2nd Int. Workshop on Internet & Network Economics (WINE 2006), LNCS 4286, pp. 174-185, 2006.
  Full version in TCS.
  
  
• Martin Hoefer.
  Non-cooperative Tree Creation.
  Proc. 31st Int. Symp. Mathematical Foundations of Computer Science (MFCS 2006), LNCS 4162, pp. 517-527, 2006.
  Full version in Algorithmica.
  
  
• Ulrik Brandes, Martin Hoefer, Christian Pich.
  Affiliation Dynamics with an Application to Movie-Actor Biographies.
  Proc. 8th Eurographics/IEEE-VGTC Symposium on Visualization (EuroVis 2006), pp. 179-186, 2006.
  
  
• Ulrik Brandes, Martin Hoefer, Jürgen Lerner.
  WordSpace - Visual Summary of Text Corpora.
  Proc. SPIE-IS&T Electronic Imaging, SPIE Vol. 6060 (VDA 2006), 60600N, 2006
  
  

2005



• Martin Hoefer, Piotr Krysta.
  Geometric Network Design with Selfish Agents.
  Proc. 11th Computing and Combinatorics Conference (COCOON 2005), LNCS 3595, pp. 167-178, 2005.
  
  
• Andreas Brüning, Stefan Geisler, Martin Hoefer, Odej Kao.
  QoS Resource Management for Cluster-Based Image Retrieval Systems.
  Proc. 2005 Int. Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA 2005) , pp. 301-307, 2005.
  
  

2004



• Andreas Brüning, Frank Drews, Martin Hoefer, Odej Kao, Ulf Rerrer.
  Towards Quality of Service Based Resource Management for Cluster-Based Image Retrieval Systems.
  Proc. 2004 Int. Conf. Algorithmic Mathematics and Computer Science (AMCS 2004), pp. 373-379, 2004.
  
  
• 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.
  Proc. 12th Int. Workshop on Parallel and Distributed Real-Time Systems (WPDRTS 2004), part of IPDPS 2004, IEEE Society Press, 2004.
  
  

2003



• Martin Hoefer.
  Experimental comparison of heuristic and approximation algorithms for uncapacitated facility location.
  Proc. 2nd Int. 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

• Martin Hoefer.
  Die wahrscheinlich beste Entscheidung. (in German)
  Forschung Frankfurt 02.2018:60-63, 2018.
  
  
• Martin Hoefer, Berthold Vöcking.
  Berechnung von Nash-Gleichgewichten. (in German)
  Informatik Spektrum 33(5):462-467, 2010.
  
  
• Martin Hoefer.
  Cost Sharing and Clustering under Distributed Competition.
  Dissertation, Department of Computer & Information Science, Universität Konstanz, September 2007.
  
  A book version appeared as
  Distributed Competition in Networks - Cost Sharing and Graph Clustering with Selfish Agents,
  VDM Verlag Dr. Müller, ISBN 978-3-8364-9441-0, 2008.
  
  
• Martin Hoefer
  Network Connection Games.
  Diplom Thesis, Department of Computer Science, TU Clausthal, September 2004.
  
  
• The UflLib - a library for uncapacitated facility location.