Google
Google Scholar
Semantic Scholar
MS Academic
CiteSeerX
ORCIDMartin Hoefer
Martin Karl Hoefer
Person information
- affiliation: Goethe University Frankfurt, Institute for Computer Science, Germany
- affiliation (former): Max Planck Institute for Informatics
- affiliation (former): RWTH Aachen University, Department of Computer Science
- affiliation (former): University of Konstanz, Department of Computer and Information Science
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Books and Theses
- 2007
[b1]Martin Hoefer:
Cost sharing and clustering under distributed competition. University of Konstanz, 2007
Journal Articles
- 2019
- [j36]Ning Chen, Martin Hoefer, Marvin Künnemann, Chengyu Lin, Peihan Miao:
Secretary markets with local information. Distributed Comput. 32(5): 361-378 (2019) - [j35]Markos Epitropou, Dimitris Fotakis
, Martin Hoefer, Stratis Skoulakis:
Opinion Formation Games with Aggregation and Negative Influence. Theory Comput. Syst. 63(7): 1531-1553 (2019) - [j34]Xiaohui Bei, Jugal Garg, Martin Hoefer:
Ascending-Price Algorithms for Unknown Markets. ACM Trans. Algorithms 15(3): 37:1-37:33 (2019) - [j33]Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn:
Earning and Utility Limits in Fisher Markets. ACM Trans. Economics and Comput. 7(2): 10:1-10:35 (2019) - 2018
- [j32]Martin Hoefer, Daniel Vaz, Lisa Wagner:
Dynamics in matching and coalition formation games with structural constraints. Artif. Intell. 262: 222-247 (2018) - 2017
- [j31]Elliot Anshelevich, Onkar Bhardwaj, Martin Hoefer:
Stable Matching with Network Externalities. Algorithmica 78(3): 1067-1106 (2017) - [j30]Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking:
Truthful mechanism design via correlated tree rounding. Math. Program. 163(1-2): 445-469 (2017) - [j29]Martin Hoefer, Lisa Wagner:
Locally Stable Marriage with Strict Preferences. SIAM J. Discret. Math. 31(1): 283-316 (2017) - 2016
- [j28]Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer:
Concurrent imitation dynamics in congestion games. Distributed Comput. 29(2): 105-125 (2016) - [j27]Martin Hoefer, Ron Lavi:
Preface to Special Issue on Algorithmic Game Theory. Theory Comput. Syst. 59(4): 561-562 (2016) - [j26]Martin Hoefer, Thomas Kesselheim, Berthold Vöcking:
Truthfulness and Stochastic Dominance with Monetary Transfers. ACM Trans. Economics and Comput. 4(2): 11:1-11:18 (2016) - [j25]Tobias Harks, Martin Hoefer, Kevin Schewior, Alexander Skopalik:
Routing Games With Progressive Filling. IEEE/ACM Trans. Netw. 24(4): 2553-2562 (2016) - [j24]Johannes Dams, Martin Hoefer, Thomas Kesselheim:
Jamming-Resistant Learning in Wireless Networks. IEEE/ACM Trans. Netw. 24(5): 2809-2818 (2016) - 2015
- [j23]Martin Hoefer, Thomas Kesselheim:
Secondary Spectrum Auctions for Symmetric and Submodular Bidders. ACM Trans. Economics and Comput. 3(2): 9:1-9:25 (2015) - [j22]Johannes Dams, Martin Hoefer, Thomas Kesselheim:
Scheduling in Wireless Networks with Rayleigh-Fading Interference. IEEE Trans. Mob. Comput. 14(7): 1503-1514 (2015) - 2014
- [j21]Petra Berenbrink, Martin Hoefer, Thomas Sauerwald:
Distributed Selfish Load Balancing on Networks. ACM Trans. Algorithms 11(1): 2:1-2:29 (2014) - [j20]Martin Hoefer, Thomas Kesselheim, Berthold Vöcking:
Approximation Algorithms for Secondary Spectrum Auctions. ACM Trans. Internet Techn. 14(2-3): 16:1-16:24 (2014) - 2013
- [j19]Martin Hoefer:
Local matching dynamics in social networks. Inf. Comput. 222: 20-35 (2013) - [j18]Martin Hoefer:
Strategic cooperation in cost sharing games. Int. J. Game Theory 42(1): 29-53 (2013) - [j17]Tobias Harks, Martin Hoefer, Max Klimm, Alexander Skopalik:
Computing pure Nash and strong equilibria in bottleneck congestion games. Math. Program. 141(1-2): 193-215 (2013) - [j16]Martin Hoefer, Alexander Skopalik:
On the Complexity of Pareto-Optimal Nash and Strong Equilibria. Theory Comput. Syst. 53(3): 441-453 (2013) - [j15]Alexander Fanghänel, Sascha Geulen, Martin Hoefer, Berthold Vöcking:
Online capacity maximization in wireless networks. J. Sched. 16(1): 81-91 (2013) - [j14]Martin Hoefer, Alexander Skopalik:
Altruism in Atomic Congestion Games. ACM Trans. Economics and Comput. 1(4): 21:1-21:21 (2013) - 2012
- [j13]Patrick Briest, Martin Hoefer, Piotr Krysta:
Stackelberg Network Pricing Games. Algorithmica 62(3-4): 733-753 (2012) - [j12]Elliot Anshelevich, Martin Hoefer:
Contribution Games in Networks. Algorithmica 63(1-2): 51-90 (2012) - [j11]Martin Hoefer, Siddharth Suri:
Dynamics in network interaction games. Distributed Comput. 25(5): 359-370 (2012) - [j10]Johannes Dams, Martin Hoefer, Thomas Kesselheim:
Convergence Time of Power-Control Dynamics. IEEE J. Sel. Areas Commun. 30(11): 2231-2237 (2012) - [j9]Patrick Briest, Luciano Gualà, Martin Hoefer, Carmine Ventre:
On stackelberg pricing with computationally bounded customers. Networks 60(1): 31-44 (2012) - 2011
- [j8]Martin Hoefer:
Competitive Cost Sharing with Economies of Scale. Algorithmica 60(4): 743-765 (2011) - [j7]Heiner Ackermann, Simon Fischer, Martin Hoefer, Marcel Schöngens:
Distributed algorithms for QoS load balancing. Distributed Comput. 23(5-6): 321-330 (2011) - [j6]Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng:
Competitive routing over time. Theor. Comput. Sci. 412(39): 5420-5432 (2011) - 2010
- [j5]Martin Hoefer, Berthold Vöcking:
Berechnung von Nash-Gleichgewichten. Inform. Spektrum 33(5): 462-467 (2010) - [j4]Jean Cardinal, Martin Hoefer:
Non-cooperative facility location and covering games. Theor. Comput. Sci. 411(16-18): 1855-1876 (2010) - [j3]Martin Hoefer, Alexander Souza:
Tradeoffs and Average-Case Equilibria in Selfish Routing. ACM Trans. Comput. Theory 2(1): 2:1-2:25 (2010) - 2009
- [j2]Martin Hoefer:
Non-Cooperative Tree Creation. Algorithmica 53(1): 104-131 (2009) - 2008
- [j1]Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Görke, Martin Hoefer, Zoran Nikoloski, Dorothea Wagner:
On Modularity Clustering. IEEE Trans. Knowl. Data Eng. 20(2): 172-188 (2008)
Conference and Workshop Papers
- 2021
- [c73]Martin Hoefer, Pasin Manurangsi, Alexandros Psomas:
Algorithmic Persuasion with Evidence. ITCS 2021: 3:1-3:20 - 2020
- [c72]Niklas Hahn, Martin Hoefer, Rann Smorodinsky:
Prophet Inequalities for Bayesian Persuasion. IJCAI 2020: 175-181 - [c71]Nils Bertschinger, Martin Hoefer, Daniel Schmand:
Strategic Payments in Financial Networks. ITCS 2020: 46:1-46:16 - [c70]Niklas Hahn, Martin Hoefer, Rann Smorodinsky:
The Secretary Recommendation Problem. EC 2020: 189 - 2019
- [c69]Yun Kuen Cheung, Martin Hoefer, Paresh Nakhe:
Tracing Equilibrium in Dynamic Markets via Distributed Adaptation. AAMAS 2019: 1225-1233 - 2018
- [c68]Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn:
On Fair Division for Indivisible Items. FSTTCS 2018: 25:1-25:17 - [c67]Tobias Harks, Martin Hoefer, Anja Huber, Manuel Surek:
Efficient Black-Box Reductions for Separable Cost Sharing. ICALP 2018: 154:1-154:15 - [c66]Martin Hoefer, Lisa Wilhelmi:
Packing Returning Secretaries. ISAAC 2018: 65:1-65:12 - [c65]Jugal Garg, Martin Hoefer, Kurt Mehlhorn:
Approximating the Nash Social Welfare with Budget-Additive Valuations. SODA 2018: 2326-2340 - 2017
- [c64]Martin Hoefer, Bojana Kodric:
Combinatorial Secretary Problems with Ordinal Information. ICALP 2017: 133:1-133:14 - [c63]Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn:
Earning Limits in Fisher Markets with Spending-Constraint Utilities. SAGT 2017: 67-79 - [c62]Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis:
Opinion Formation Games with Aggregation and Negative Influence. SAGT 2017: 173-185 - [c61]Martin Hoefer, Wanchote Jiamjitrak:
On Proportional Allocation in Hedonic Games. SAGT 2017: 307-319 - 2016
- [c60]Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun:
Learning Market Parameters Using Aggregate Demand Queries. AAAI 2016: 411-417 - [c59]Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn:
Computing Equilibria in Markets with Budget-Additive Utilities. ESA 2016: 8:1-8:14 - [c58]Xiaohui Bei, Jugal Garg, Martin Hoefer:
Ascending-Price Algorithms for Unknown Markets. EC 2016: 699 - [c57]Martin Hoefer, Thomas Kesselheim, Bojana Kodric:
Smoothness for Simultaneous Composition of Mechanisms with Admission. WINE 2016: 294-308 - 2015
- [c56]Martin Hoefer, Daniel Vaz, Lisa Wagner:
Hedonic Coalition Formation in Networks. AAAI 2015: 929-935 - [c55]Sayan Bhattacharya, Martin Hoefer, Chien-Chung Huang, Telikepalli Kavitha, Lisa Wagner:
Maintaining Near-Popular Matchings. ICALP (2) 2015: 504-515 - [c54]Karl Bringmann, Tobias Friedrich, Martin Hoefer, Ralf Rothenberger, Thomas Sauerwald:
Ultra-Fast Load Balancing on Scale-Free Networks. ICALP (2) 2015: 516-527 - [c53]Ning Chen, Martin Hoefer, Marvin Künnemann, Chengyu Lin, Peihan Miao:
Secretary Markets with Local Information. ICALP (2) 2015: 552-563 - [c52]Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking:
Truthful Mechanism Design via Correlated Tree Rounding. EC 2015: 415-432 - [c51]Yun Kuen Cheung, Monika Henzinger, Martin Hoefer, Martin Starnberger:
Combinatorial Auctions with Conflict-Based Externalities. WINE 2015: 230-243 - 2014
- [c50]Johannes Dams, Martin Hoefer, Thomas Kesselheim:
Jamming-Resistant Learning in Wireless Networks. ICALP (2) 2014: 447-458 - [c49]Oliver Göbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, Berthold Vöcking:
Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods. ICALP (2) 2014: 508-519 - [c48]Tobias Harks, Martin Hoefer, Kevin Schewior, Alexander Skopalik:
Routing games with progressive filling. INFOCOM 2014: 352-360 - [c47]Martin Hoefer, Lisa Wagner:
Matching Dynamics with Constraints. WINE 2014: 161-174 - 2013
- [c46]Elliot Anshelevich, Onkar Bhardwaj, Martin Hoefer:
Friendship and Stable Matching. ESA 2013: 49-60 - [c45]Martin Hoefer, Lisa Wagner:
Locally Stable Marriage with Strict Preferences. ICALP (2) 2013: 620-631 - [c44]Martin Hoefer, Thomas Sauerwald:
Brief announcement: threshold load balancing in networks. PODC 2013: 54-56 - [c43]Martin Hoefer, Thomas Kesselheim, Berthold Vöcking:
Truthfulness and stochastic dominance with monetary transfers. EC 2013: 567-582 - [c42]Martin Hoefer, Thomas Kesselheim:
Brief announcement: universally truthful secondary spectrum auctions. SPAA 2013: 99-101 - [c41]Johannes Dams, Martin Hoefer, Thomas Kesselheim:
Sleeping Experts in Wireless Networks. DISC 2013: 344-357 - [c40]Martin Hoefer, Lisa Wagner:
Designing Profit Shares in Matching and Coalition Formation Games. WINE 2013: 249-262 - 2012
- [c39]Martin Hoefer, Thomas Kesselheim:
Secondary spectrum auctions for symmetric and submodular bidders. EC 2012: 657-671 - [c38]Johannes Dams, Martin Hoefer, Thomas Kesselheim:
Scheduling in wireless networks with rayleigh-fading interference. SPAA 2012: 327-335 - [c37]Martin Hoefer, Alexander Skopalik:
Social Context in Potential Games. WINE 2012: 364-377 - 2011
- [c36]Martin Hoefer:
Local Matching Dynamics in Social Networks. ICALP (2) 2011: 113-124 - [c35]Johannes Dams, Martin Hoefer, Thomas Kesselheim:
Convergence Time of Power-Control Dynamics. ICALP (2) 2011: 637-649 - [c34]Martin Hoefer, Michal Penn, Maria Polukarov, Alexander Skopalik, Berthold Vöcking:
Considerate Equilibrium. IJCAI 2011: 234-239 - [c33]Petra Berenbrink, Martin Hoefer, Thomas Sauerwald:
Distributed Selfish Load Balancing on Networks. SODA 2011: 1487-1497 - [c32]Martin Hoefer, Thomas Kesselheim, Berthold Vöcking:
Approximation algorithms for secondary spectrum auctions. SPAA 2011: 177-186 - 2010
- [c31]Martin Hoefer:
Coalitions and dynamics in network routing games. BQGT 2010: 4:1-4:2 - [c30]Tobias Harks, Martin Hoefer, Max Klimm, Alexander Skopalik:
Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games. ESA (2) 2010: 29-38 - [c29]Elliot Anshelevich, Martin Hoefer:
Contribution Games in Social Networks. ESA (1) 2010: 158-169 - [c28]Martin Hoefer, Alexander Skopalik:
On the Complexity of Pareto-optimal Nash and Strong Equilibria. SAGT 2010: 312-322 - [c27]Alexander Fanghänel, Sascha Geulen, Martin Hoefer, Berthold Vöcking:
Online capacity maximization in wireless networks. SPAA 2010: 92-99 - [c26]Martin Hoefer:
Strategic Cooperation in Cost Sharing Games. WINE 2010: 258-269 - 2009
- [c25]Martin Hoefer, Alexander Skopalik:
Altruism in Atomic Congestion Games. ESA 2009: 179-189 - [c24]Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer:
Concurrent imitation dynamics in congestion games. PODC 2009: 63-72 - [c23]Martin Hoefer, Lars Olbrich, Alexander Skopalik:
Doing Good with Spam Is Hard. SAGT 2009: 263-274 - [c22]Heiner Ackermann, Simon Fischer, Martin Hoefer, Marcel Schöngens:
Distributed algorithms for QoS load balancing. SPAA 2009: 197-203 - [c21]Martin Hoefer, Siddharth Suri:
Dynamics in Network Interaction Games. DISC 2009: 294-308 - [c20]Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng:
Competitive Routing over Time. WINE 2009: 18-29 - [c19]Patrick Briest, Martin Hoefer, Luciano Gualà, Carmine Ventre:
On Stackelberg Pricing with Computationally Bounded Consumers. WINE 2009: 42-54 - [c18]Martin Hoefer, Alexander Skopalik:
Stability and Convergence in Selfish Scheduling with Altruistic Agents. WINE 2009: 616-622 - 2008
- [c17]Martin Hoefer:
Competitive Cost Sharing with Economies of Scale. LATIN 2008: 339-349 - [c16]Martin Hoefer, Alexander Souza:
The Influence of Link Restrictions on (Random) Selfish Routing. SAGT 2008: 22-32 - [c15]Patrick Briest, Martin Hoefer, Piotr Krysta:
Stackelberg Network Pricing Games. STACS 2008: 133-142 - [c14]Martin Hoefer, Lars Olbrich, Alexander Skopalik:
Taxing Subnetworks. WINE 2008: 286-294 - [c13]Ulrik Brandes, Martin Hoefer, Bobo Nick:
Network Creation Games with Disconnected Equilibria. WINE 2008: 394-401 - 2007
- [c12]Martin Hoefer, Alexander Souza:
Tradeoffs and Average-Case Equilibria in Selfish Routing. ESA 2007: 63-74 - [c11]Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Görke, Martin Hoefer, Zoran Nikoloski, Dorothea Wagner:
On Finding Graph Clusterings with Maximum Modularity. WG 2007: 121-132 - 2006
- [c10]Martin Hoefer:
Non-cooperative Facility Location and Covering Games. ISAAC 2006: 369-378 - [c9]Martin Hoefer:
Non-cooperative Tree Creation. MFCS 2006: 517-527 - [c8]Ulrik Brandes, Martin Hoefer, Jürgen Lerner:
WordSpace: visual summary of text corpora. Visualization and Data Analysis 2006: 60600N - [c7]Ulrik Brandes, Martin Hoefer, Christian Pich:
Affiliation Dynamics with an Application to Movie-Actor Biographies. EuroVis 2006: 179-186 - [c6]Jean Cardinal, Martin Hoefer:
Selfish Service Installation in Networks. WINE 2006: 174-185 - 2005
- [c5]Martin Hoefer, Piotr Krysta:
Geometric Network Design with Selfish Agents. COCOON 2005: 167-178 - [c4]Andreas Brüning, Stefan Geisler, Odej Kao, Martin Hoefer:
QoS Resource Management for Cluster-Based Image Retrieval Systems. PDPTA 2005: 301-310 - 2004
- [c3]Frank Drews, David W. Juedes, David Fleeman, Andreas Brüning, Klaus H. Ecker, Martin Hoefer, Lonnie R. Welch:
Utility-Function Based Resource Allocation for Adaptable Applications in Dynamic, Distributed Real-Time Systems. IPDPS 2004 - [c2]Andreas Brüning, Frank Drews, Martin Hoefer, Odej Kao, Ulf Rerrer:
Towards Quality of Service Based Resource Management for Cluster-Based Image Database. MSV/AMCS 2004: 373-379 - 2003
- [c1]Martin Hoefer:
Experimental Comparison of Heuristic and Approximation Algorithms for Uncapacitated Facility Location. WEA 2003: 165-178
Editorship
- 2020
- [e2]Xujin Chen, Nikolai Gravin, Martin Hoefer, Ruta Mehta:
Web and Internet Economics - 16th International Conference, WINE 2020, Beijing, China, December 7-11, 2020, Proceedings. Lecture Notes in Computer Science 12495, Springer 2020, ISBN 978-3-030-64945-6 [contents] - 2015
- [e1]Martin Hoefer:
Algorithmic Game Theory - 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28-30, 2015, Proceedings. Lecture Notes in Computer Science 9347, Springer 2015, ISBN 978-3-662-48432-6 [contents]
Informal and Other Publications
- 2020
- [i34]Ronen Gradwohl, Niklas Hahn, Martin Hoefer, Rann Smorodinsky:
Reaping the Informational Surplus in Bayesian Persuasion. CoRR abs/2006.02048 (2020) - [i33]Ronen Gradwohl, Niklas Hahn, Martin Hoefer, Rann Smorodinsky:
Algorithms for Persuasion with Limited Communication. CoRR abs/2007.12489 (2020) - [i32]Martin Hoefer, Pasin Manurangsi, Alexandros Psomas:
Algorithmic Persuasion with Evidence. CoRR abs/2008.12626 (2020) - 2019
- [i31]Niklas Hahn, Martin Hoefer, Rann Smorodinsky:
The Secretary Recommendation Problem. CoRR abs/1907.04252 (2019) - [i30]Nils Bertschinger, Martin Hoefer, Daniel Schmand:
Strategic Payments in Financial Networks. CoRR abs/1908.01714 (2019) - 2018
- [i29]Tobias Harks, Martin Hoefer, Anja Huber, Manuel Surek:
Efficient Black-Box Reductions for Separable Cost Sharing. CoRR abs/1802.10351 (2018) - [i28]Yun Kuen Cheung, Martin Hoefer, Paresh Nakhe:
Tracing Equilibrium in Dynamic Markets via Distributed Adaptation. CoRR abs/1804.08017 (2018) - [i27]Yun Kuen Cheung, Bhaskar Chaudhuri, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn:
On Fair Division of Indivisible Items. CoRR abs/1805.06232 (2018) - [i26]Martin Hoefer, Lisa Wilhelmi:
Packing Returning Secretaries. CoRR abs/1810.11216 (2018) - 2017
- [i25]Martin Hoefer, Bojana Kodric:
Combinatorial Secretary Problems with Ordinal Information. CoRR abs/1702.01290 (2017) - [i24]Jugal Garg, Martin Hoefer, Kurt Mehlhorn:
Approximating the Nash Social Welfare with Budget-Additive Valuations. CoRR abs/1707.04428 (2017) - 2016
- [i23]Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn:
Computing Equilibria in Markets with Budget-Additive Utilities. CoRR abs/1603.07210 (2016) - 2015
- [i22]Xiaohui Bei, Jugal Garg, Martin Hoefer:
Tatonnement for Linear and Gross Substitutes Markets. CoRR abs/1507.04925 (2015) - [i21]Martin Hoefer, Thomas Kesselheim, Bojana Kodric:
Smoothness for Simultaneous Composition of Mechanisms with Admission. CoRR abs/1509.00337 (2015) - [i20]Yun Kuen Cheung, Monika Henzinger, Martin Hoefer, Martin Starnberger:
Combinatorial Auctions with Conflict-Based Externalities. CoRR abs/1509.09147 (2015) - 2014
- [i19]Martin Hoefer, Lisa Wagner:
Matching Dynamics with Constraints. CoRR abs/1409.4304 (2014) - 2013
- [i18]Martin Hoefer, Thomas Kesselheim:
Universally Truthful Secondary Spectrum Auctions. CoRR abs/1305.2350 (2013) - [i17]Martin Hoefer, Thomas Sauerwald:
Threshold Load Balancing in Networks. CoRR abs/1306.1402 (2013) - [i16]Oliver Göbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, Berthold Vöcking:
Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods. CoRR abs/1307.3192 (2013) - [i15]Johannes Dams, Martin Hoefer, Thomas Kesselheim:
Jamming-Resistant Learning in Wireless Networks. CoRR abs/1307.5290 (2013) - [i14]