default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDMartin Hoefer 0001
Martin Karl Hoefer
Person information
- affiliation: RWTH Aachen University, Department of Computer Science
- affiliation (former): Goethe University Frankfurt, Institute for Computer Science, Germany
- affiliation (former): Max Planck Institute for Informatics
- 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
- 2024
- [j49]Pirmin Braun
, Niklas Hahn, Martin Hoefer, Conrad Schecker:
Delegated online search. Artif. Intell. 334: 104171 (2024) - [j48]Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand:
Asynchronous opinion dynamics in social networks. Distributed Comput. 37(3): 207-224 (2024) - [j47]Martin Hoefer, Marco Schmalhofer, Giovanna Varricchio:
Best of Both Worlds: Agents with Entitlements. J. Artif. Intell. Res. 80: 559-591 (2024) - [j46]Jugal Garg, Martin Hoefer, Kurt Mehlhorn:
Satiation in Fisher Markets and Approximation of Nash Social Welfare. Math. Oper. Res. 49(2): 1109-1139 (2024) - [j45]Martin Hoefer, Kevin Schewior, Daniel Schmand:
Stochastic Probing with Increasing Precision. SIAM J. Discret. Math. 38(1): 148-169 (2024) - 2023
- [j44]Jugal Garg, Peter McGlaughlin, Martin Hoefer, Marco Schmalhofer:
Competitive Equilibria with a Constant Number of Chores. J. Artif. Intell. Res. 78: 1201-1219 (2023) - 2022
- [j43]Niklas Hahn, Martin Hoefer, Rann Smorodinsky:
The secretary recommendation problem. Games Econ. Behav. 134: 199-228 (2022) - [j42]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. J. Artif. Intell. Res. 74: 111-142 (2022) - [j41]Ronen Gradwohl, Niklas Hahn, Martin Hoefer, Rann Smorodinsky:
Algorithms for Persuasion with Limited Communication. Math. Oper. Res. 47(3): 2520-2545 (2022) - [j40]Martin Hoefer, Tsvi Kopelowitz:
Introduction to the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2019 Special Issue. ACM Trans. Algorithms 18(1): 4e:1-4e:2 (2022) - [j39]Martin Hoefer, Xujin Chen, Nikolai Gravin, Ruta Mehta:
Introduction to the Special Issue on WINE'20: Part 1. ACM Trans. Economics and Comput. 10(2): 6:1 (2022) - 2021
- [j38]Tobias Harks, Martin Hoefer, Anja Schedel, Manuel Surek:
Efficient Black-Box Reductions for Separable Cost Sharing. Math. Oper. Res. 46(1): 134-158 (2021) - [j37]Martin Hoefer, Lisa Wilhelmi:
Packing returning secretaries. Networks 77(3): 454-471 (2021) - 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
- 2024
- [c86]Svenja M. Griesbach, Martin Hoefer, Max Klimm, Tim Koglin:
Information Design for Congestion Games with Unknown Demand. AAAI 2024: 9722-9730 - [c85]Martin Hoefer, Carmine Ventre, Lisa Wilhelmi:
Algorithms for Claims Trading. STACS 2024: 42:1-42:17 - 2023
- [c84]Nils Bertschinger, Martin Hoefer, Simon Krogmann, Pascal Lenzner, Steffen Schuldenzucker, Lisa Wilhelmi:
Equilibria and Convergence in Fire Sale Games. AAMAS 2023: 215-223 - [c83]Martin Hoefer, Marco Schmalhofer, Giovanna Varricchio:
Best of Both Worlds: Agents with Entitlements. AAMAS 2023: 564-572 - [c82]Martin Hoefer, Kevin Schewior:
Threshold Testing and Semi-Online Prophet Inequalities. ESA 2023: 62:1-62:15 - [c81]Pirmin Braun, Niklas Hahn, Martin Hoefer, Conrad Schecker:
Delegated Online Search. IJCAI 2023: 2528-2536 - 2022
- [c80]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. AAAI 2022: 4760-4767 - [c79]Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand:
Asynchronous Opinion Dynamics in Social Networks. AAMAS 2022: 109-117 - [c78]Martin Hoefer, Lisa Wilhelmi:
Seniorities and Minimal Clearing in Financial Network Games. SAGT 2022: 187-204 - [c77]Svenja M. Griesbach, Martin Hoefer, Max Klimm, Tim Koglin:
Public Signals in Network Congestion Games. EC 2022: 736 - 2021
- [c76]Martin Hoefer, Kevin Schewior, Daniel Schmand:
Stochastic Probing with Increasing Precision. IJCAI 2021: 4069-4075 - [c75]Martin Hoefer, Pasin Manurangsi, Alexandros Psomas:
Algorithmic Persuasion with Evidence. ITCS 2021: 3:1-3:20 - [c74]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. SAGT 2021: 329-344 - [c73]Ronen Gradwohl, Niklas Hahn, Martin Hoefer, Rann Smorodinsky:
Algorithms for Persuasion with Limited Communication. SODA 2021: 637-652 - 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]