default search action
Max Klimm
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2024
- [j30]Javier Cembrano, Felix A. Fischer, David Hannon, Max Klimm:
Impartial selection with additive guarantees via iterated deletion. Games Econ. Behav. 144: 203-224 (2024) - [j29]Yann Disser, Max Klimm, Annette Lutz, David Weckbecker:
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows. SIAM J. Discret. Math. 38(1): 764-789 (2024) - 2023
- [j28]Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella:
On the robustness of potential-based flow networks. Math. Program. 197(1): 337-374 (2023) - [j27]Julia Grübel, Olivier Huber, Lukas Hümbs, Max Klimm, Martin Schmidt, Alexandra Schwartz:
Nonconvex equilibrium models for energy markets: exploiting price information to determine the existence of an equilibrium. Optim. Methods Softw. 38(1): 153-183 (2023) - 2022
- [j26]Max Klimm, Philipp Warode:
Parametric Computation of Minimum-Cost Flows with Piecewise Quadratic Costs. Math. Oper. Res. 47(1): 812-846 (2022) - [j25]Max Klimm, Andreas Schütz:
Equilibria in Multiclass and Multidimensional Atomic Congestion Games. Math. Oper. Res. 47(4): 2743-2764 (2022) - [j24]Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella:
Packing under convex quadratic constraints. Math. Program. 192(1): 361-386 (2022) - [j23]Kai-Simon Goetzmann, Tobias Harks, Max Klimm:
Correction to: Broadcasting a file in a communication network. J. Sched. 25(2): 257 (2022) - [j22]Michael Joswig, Max Klimm, Sylvain Spitz:
Generalized Permutahedra and Optimal Auctions. SIAM J. Appl. Algebra Geom. 6(1): 711-739 (2022) - 2021
- [j21]Yann Disser, Andreas Emil Feldmann, Max Klimm, Jochen Könemann:
Travelling on Graphs with Small Highway Dimension. Algorithmica 83(5): 1352-1370 (2021) - [j20]Tobias Harks, Max Klimm, Jannik Matuschke:
Pure Nash Equilibria in Resource Graph Games. J. Artif. Intell. Res. 72: 185-213 (2021) - 2020
- [j19]Yann Disser, John Fearnley, Martin Gairing, Oliver Göbel, Max Klimm, Daniel Schmand, Alexander Skopalik, Andreas Tönnis:
Hiring Secretaries over Time: The Benefit of Concurrent Employment. Math. Oper. Res. 45(1): 323-352 (2020) - [j18]Kai-Simon Goetzmann, Tobias Harks, Max Klimm:
Broadcasting a file in a communication network. J. Sched. 23(2): 211-232 (2020) - 2019
- [j17]Yann Disser, Jan Hackfeld, Max Klimm:
Tight Bounds for Undirected Graph Exploration with Pebbles and Multiple Agents. J. ACM 66(6): 40:1-40:41 (2019) - [j16]Martin Gairing, Max Klimm:
Greedy metric minimum online matchings with random arrivals. Oper. Res. Lett. 47(2): 88-91 (2019) - [j15]Aaron Bernstein, Karl Däubel, Yann Disser, Max Klimm, Torsten Mütze, Frieder Smolny:
Distance-Preserving Graph Contractions. SIAM J. Discret. Math. 33(3): 1607-1636 (2019) - 2018
- [j14]Tobias Harks, Max Klimm, Manuel Schneider:
Bottleneck routing with elastic demands. Oper. Res. Lett. 46(1): 93-98 (2018) - [j13]Tobias Harks, Max Klimm, Britta Peis:
Sensitivity Analysis for Convex Separable Optimization Over Integral Polymatroids. SIAM J. Optim. 28(3): 2222-2245 (2018) - 2017
- [j12]Yann Disser, Max Klimm, Nicole Megow, Sebastian Stiller:
Packing a Knapsack of Unknown Capacity. SIAM J. Discret. Math. 31(3): 1477-1497 (2017) - [j11]Martin Gairing, Tobias Harks, Max Klimm:
Complexity and Approximation of the Continuous Network Design Problem. SIAM J. Optim. 27(3): 1554-1582 (2017) - [j10]Antje Bjelde, Felix A. Fischer, Max Klimm:
Impartial Selection and the Power of Up to Two Choices. ACM Trans. Economics and Comput. 5(4): 21:1-21:20 (2017) - 2016
- [j9]Tobias Harks, Max Klimm:
Congestion Games with Variable Demands. Math. Oper. Res. 41(1): 255-277 (2016) - 2015
- [j8]Tobias Harks, Ingo Kleinert, Max Klimm, Rolf H. Möhring:
Computing network tolls with support constraints. Networks 65(3): 262-285 (2015) - [j7]Felix A. Fischer, Max Klimm:
Optimal Impartial Selection. SIAM J. Comput. 44(5): 1263-1285 (2015) - [j6]Yann Disser, Andreas Emil Feldmann, Max Klimm, Matús Mihalák:
Improving the Hk-bound on the price of stability in undirected Shapley network design games. Theor. Comput. Sci. 562: 557-564 (2015) - 2013
- [j5]Tobias Harks, Max Klimm, Rolf H. Möhring:
Strong equilibria in games with the lexicographical improvement property. Int. J. Game Theory 42(2): 461-482 (2013) - [j4]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) - 2012
- [j3]Ewgenij Gawrilow, Max Klimm, Rolf H. Möhring, Björn Stenzel:
Conflict-free vehicle routing. EURO J. Transp. Logist. 1(1-2): 87-111 (2012) - [j2]Tobias Harks, Max Klimm:
On the Existence of Pure Nash Equilibria in Weighted Congestion Games. Math. Oper. Res. 37(3): 419-436 (2012) - 2011
- [j1]Tobias Harks, Max Klimm, Rolf H. Möhring:
Characterizing the Existence of Potential Functions in Weighted Congestion Games. Theory Comput. Syst. 49(1): 46-70 (2011)
Conference and Workshop Papers
- 2024
- [c46]Svenja M. Griesbach, Martin Hoefer, Max Klimm, Tim Koglin:
Information Design for Congestion Games with Unknown Demand. AAAI 2024: 9722-9730 - [c45]Yann Disser, Svenja M. Griesbach, Max Klimm, Annette Lutz:
Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem. ESA 2024: 47:1-47:16 - [c44]Svenja M. Griesbach, Max Klimm, Philipp Warode, Theresa Ziemke:
Optimizing Throughput and Makespan of Queuing Systems by Information Design. ESA 2024: 62:1-62:18 - 2023
- [c43]Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior:
Improved Approximation Algorithms for the Expanding Search Problem. ESA 2023: 54:1-54:15 - [c42]Yann Disser, Max Klimm, Kevin Schewior, David Weckbecker:
Incremental Maximization via Continuization. ICALP 2023: 47:1-47:17 - [c41]Michael Joswig, Max Klimm, Sylvain Spitz:
The Polyhedral Geometry of Truthful Auctions. IPCO 2023: 231-245 - [c40]Javier Cembrano, Felix A. Fischer, Max Klimm:
Improved Bounds for Single-Nomination Impartial Selection. EC 2023: 449 - [c39]Max Klimm, Maximilian J. Stahlberg:
Complexity of equilibria in binary public goods games on undirected graphs. EC 2023: 938-955 - 2022
- [c38]Tobias Harks, Mona Henle, Max Klimm, Jannik Matuschke, Anja Schedel:
Multi-Leader Congestion Games with an Adversary. AAAI 2022: 5068-5075 - [c37]Max Klimm, Martin Knaack:
Maximizing a Submodular Function with Bounded Curvature Under an Unknown Knapsack Constraint. APPROX/RANDOM 2022: 49:1-49:19 - [c36]Svenja M. Griesbach, Martin Hoefer, Max Klimm, Tim Koglin:
Public Signals in Network Congestion Games. EC 2022: 736 - [c35]Javier Cembrano, Felix A. Fischer, David Hannon, Max Klimm:
Impartial Selection with Additive Guarantees via Iterated Deletion. EC 2022: 1104-1105 - [c34]Max Klimm, Guillaume Sagnol, Martin Skutella, Khai Van Tran:
Competitive Strategies for Symmetric Rendezvous on the Line. SODA 2022: 329-347 - [c33]Javier Cembrano, Felix A. Fischer, Max Klimm:
Optimal Impartial Correspondences. WINE 2022: 187-203 - 2021
- [c32]Yann Disser, Max Klimm, David Weckbecker:
Fractionally Subadditive Maximization Under an Incremental Knapsack Constraint. WAOA 2021: 206-223 - 2020
- [c31]Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella:
Packing Under Convex Quadratic Constraints. IPCO 2020: 266-279 - [c30]Max Klimm, Philipp Warode:
Complexity and Parametric Computation of Equilibria in Atomic Splittable Congestion Games via Weighted Block Laplacians. SODA 2020: 2728-2747 - 2019
- [c29]Max Klimm, Daniel Schmand, Andreas Tönnis:
The Online Best Reply Algorithm for Resource Allocation Problems. SAGT 2019: 200-215 - [c28]Max Klimm, Philipp Warode:
Computing all Wardrop Equilibria parametrized by the Flow Demand. SODA 2019: 917-934 - [c27]Yann Disser, Andreas Emil Feldmann, Max Klimm, Jochen Könemann:
Travelling on Graphs with Small Highway Dimension. WG 2019: 175-189 - 2018
- [c26]Riccardo Colini-Baldeschi, Max Klimm, Marco Scarsini:
Demand-Independent Optimal Tolls. ICALP 2018: 151:1-151:14 - [c25]Aaron Bernstein, Karl Däubel, Yann Disser, Max Klimm, Torsten Mütze, Frieder Smolny:
Distance-Preserving Graph Contractions. ITCS 2018: 51:1-51:14 - 2017
- [c24]Antje Bjelde, Max Klimm, Daniel Schmand:
Brief Announcement: Approximation Algorithms for Unsplittable Resource Allocation Problems with Diseconomies of Scale. SPAA 2017: 227-229 - 2016
- [c23]Jasper de Jong, Max Klimm, Marc Uetz:
Efficiency of Equilibria in Uniform Matroid Congestion Games. SAGT 2016: 105-116 - [c22]Yann Disser, Jan Hackfeld, Max Klimm:
Undirected Graph Exploration with ⊝(log log n) Pebbles. SODA 2016: 25-39 - 2015
- [c21]Max Klimm, Daniel Schmand:
Sharing Non-anonymous Costs of Multiple Resources Optimally. CIAC 2015: 274-287 - [c20]Yann Disser, Max Klimm, Elisabeth Lübbecke:
Scheduling Bidirectional Traffic on a Path. ICALP (1) 2015: 406-418 - [c19]Antje Bjelde, Felix A. Fischer, Max Klimm:
Impartial Selection and the Power of up to Two Choices. WINE 2015: 146-158 - [c18]Tobias Harks, Max Klimm, Manuel Schneider:
Bottleneck Routing with Elastic Demands. WINE 2015: 384-397 - 2014
- [c17]Martin Gairing, Tobias Harks, Max Klimm:
Complexity and Approximation of the Continuous Network Design Problem. APPROX-RANDOM 2014: 226-241 - [c16]Christoph Hansknecht, Max Klimm, Alexander Skopalik:
Approximate Pure Nash Equilibria in Weighted Congestion Games. APPROX-RANDOM 2014: 242-257 - [c15]Tobias Harks, Max Klimm:
Multimarket Oligopolies with Restricted Market Access. SAGT 2014: 182-193 - [c14]Felix A. Fischer, Max Klimm:
Optimal impartial selection. EC 2014: 803-820 - [c13]Yann Disser, Max Klimm, Nicole Megow, Sebastian Stiller:
Packing a Knapsack of Unknown Capacity. STACS 2014: 276-287 - [c12]Tobias Harks, Max Klimm, Britta Peis:
Resource Competition on Integral Polymatroids. WINE 2014: 189-202 - [c11]Max Klimm, Andreas Schütz:
Congestion Games with Higher Demand Dimensions. WINE 2014: 453-459 - 2013
- [c10]Yann Disser, Andreas Emil Feldmann, Max Klimm, Matús Mihalák:
Improving the H k -Bound on the Price of Stability in Undirected Shapley Network Design Games. CIAC 2013: 158-169 - [c9]Max Klimm:
Competition for Resources. OR 2013: 249-254 - [c8]Martin Gairing, Max Klimm:
Congestion Games with Player-Specific Costs Revisited. SAGT 2013: 98-109 - 2011
- [c7]Kai-Simon Goetzmann, Tobias Harks, Max Klimm, Konstantin Miller:
Optimal File Distribution in Peer-to-Peer Networks. ISAAC 2011: 210-219 - [c6]Tobias Harks, Max Klimm:
Congestion games with variable demands. TARK 2011: 111-120 - [c5]Tobias Harks, Max Klimm:
Demand Allocation Games: Integrating Discrete and Continuous Strategy Spaces. WINE 2011: 194-205 - 2010
- [c4]Tobias Harks, Martin Hoefer, Max Klimm, Alexander Skopalik:
Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games. ESA (2) 2010: 29-38 - [c3]Tobias Harks, Max Klimm:
On the Existence of Pure Nash Equilibria in Weighted Congestion Games. ICALP (1) 2010: 79-89 - 2009
- [c2]Tobias Harks, Max Klimm, Rolf H. Möhring:
Characterizing the Existence of Potential Functions in Weighted Congestion Games. SAGT 2009: 97-108 - [c1]Tobias Harks, Max Klimm, Rolf H. Möhring:
Strong Nash Equilibria in Games with the Lexicographical Improvement Property. WINE 2009: 463-470
Parts in Books or Collections
- 2022
- [p2]Yann Disser, Max Klimm:
The Space Complexity of Undirected Graph Exploration. Algorithms for Big Data 2022: 152-166 - 2015
- [p1]Max Klimm:
Linear, Exponential, but Nothing Else. Gems of Combinatorial Optimization and Graph Algorithms 2015: 113-123
Editorship
- 2024
- [e2]Jugal Garg, Max Klimm, Yuqing Kong:
Web and Internet Economics - 19th International Conference, WINE 2023, Shanghai, China, December 4-8, 2023, Proceedings. Lecture Notes in Computer Science 14413, Springer 2024, ISBN 978-3-031-48973-0 [contents] - 2020
- [e1]Tobias Harks, Max Klimm:
Algorithmic Game Theory - 13th International Symposium, SAGT 2020, Augsburg, Germany, September 16-18, 2020, Proceedings. Lecture Notes in Computer Science 12283, Springer 2020, ISBN 978-3-030-57979-1 [contents]
Informal and Other Publications
- 2024
- [i38]Yann Disser, Svenja M. Griesbach, Max Klimm, Annette Lutz:
Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem. CoRR abs/2407.04447 (2024) - [i37]Javier Cembrano, Max Klimm, Arturo Merino:
Impartial Selection Under Combinatorial Constraints. CoRR abs/2409.20477 (2024) - 2023
- [i36]Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior:
Improved Approximation Algorithms for the Expanding Search Problem. CoRR abs/2301.03638 (2023) - [i35]Javier Cembrano, Felix A. Fischer, Max Klimm:
Optimal Impartial Correspondences. CoRR abs/2301.04544 (2023) - [i34]Max Klimm, Maximilian J. Stahlberg:
Complexity of equilibria in binary public goods games on undirected graphs. CoRR abs/2301.11849 (2023) - [i33]Yann Disser, Max Klimm, Kevin Schewior, David Weckbecker:
Incremental Maximization via Continuization. CoRR abs/2305.01310 (2023) - [i32]Javier Cembrano, Felix A. Fischer, Max Klimm:
Improved Bounds for Single-Nomination Impartial Selection. CoRR abs/2305.09998 (2023) - [i31]Svenja M. Griesbach, Max Klimm, Philipp Warode, Theresa Ziemke:
Optimizing Throughput and Makespan of Queuing Systems by Information Design. CoRR abs/2310.07656 (2023) - [i30]Svenja M. Griesbach, Martin Hoefer, Max Klimm, Tim Koglin:
Information Design for Congestion Games with Unknown Demand. CoRR abs/2310.08314 (2023) - [i29]Javier Cembrano, Felix A. Fischer, Max Klimm:
Impartial Rank Aggregation. CoRR abs/2310.13141 (2023) - 2022
- [i28]Per Joachims, Max Klimm, Philipp Warode:
Approximate Parametric Computation of Minimum-Cost Flows with Convex Costs. CoRR abs/2203.13146 (2022) - [i27]Javier Cembrano, Felix A. Fischer, David Hannon, Max Klimm:
Impartial Selection with Additive Guarantees via Iterated Deletion. CoRR abs/2205.08979 (2022) - [i26]Svenja M. Griesbach, Martin Hoefer, Max Klimm, Tim Koglin:
Public Signals in Network Congestion Games. CoRR abs/2205.09823 (2022) - [i25]Max Klimm, Martin Knaack:
Maximizing a Submodular Function with Bounded Curvature under an Unknown Knapsack Constraint. CoRR abs/2209.09668 (2022) - [i24]Michael Joswig, Max Klimm, Sylvain Spitz:
The Polyhedral Geometry of Truthful Auctions. CoRR abs/2211.01907 (2022) - 2021
- [i23]Yann Disser, Max Klimm, David Weckbecker:
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint. CoRR abs/2106.14454 (2021) - [i22]Michael Joswig, Max Klimm, Sylvain Spitz:
Generalized permutahedra and optimal auctions. CoRR abs/2108.00979 (2021) - [i21]Tobias Harks, Mona Henle, Max Klimm, Jannik Matuschke, Anja Schedel:
Multi-Leader Congestion Games with an Adversary. CoRR abs/2112.07435 (2021) - 2020
- [i20]Tobias Harks, Max Klimm, Jannik Matuschke:
Pure Nash Equilibria in Resource Graph Games. CoRR abs/2007.09017 (2020) - 2019
- [i19]Yann Disser, Andreas Emil Feldmann, Max Klimm, Jochen Könemann:
Travelling on Graphs with Small Highway Dimension. CoRR abs/1902.07040 (2019) - 2018
- [i18]Max Klimm, Daniel Schmand, Andreas Tönnis:
Online Best Reply Algorithms for Resource Allocation Problems. CoRR abs/1805.02526 (2018) - [i17]Yann Disser, Jan Hackfeld, Max Klimm:
Tight bounds for undirected graph exploration with pebbles and multiple agents. CoRR abs/1805.03476 (2018) - [i16]Max Klimm, Philipp Warode:
Computing all Wardrop Equilibria parametrized by the Flow Demand. CoRR abs/1805.12383 (2018) - [i15]Max Klimm, Philipp Warode:
Parametrized Nash Equilibria in Atomic Splittable Congestion Games via Weighted Block Laplacians. CoRR abs/1811.08354 (2018) - 2017
- [i14]Karl Däubel, Yann Disser, Max Klimm, Torsten Mütze, Frieder Smolny:
Distance-preserving graph contractions. CoRR abs/1705.04544 (2017) - [i13]Riccardo Colini-Baldeschi, Max Klimm, Marco Scarsini:
Demand-Independent Tolls. CoRR abs/1708.02737 (2017) - 2016
- [i12]Yann Disser, John Fearnley, Martin Gairing, Oliver Göbel, Max Klimm, Daniel Schmand, Alexander Skopalik, Andreas Tönnis:
Hiring Secretaries over Time: The Benefit of Concurrent Employment. CoRR abs/1604.08125 (2016) - [i11]Paul Dütting, Felix A. Fischer, Max Klimm:
Revenue Gaps for Discriminatory and Anonymous Sequential Posted Pricing. CoRR abs/1607.07105 (2016) - [i10]Tobias Harks, Max Klimm, Britta Peis:
Sensitivity Analysis for Convex Separable Optimization over Integral Polymatroids. CoRR abs/1611.05372 (2016) - 2015
- [i9]Yann Disser, Max Klimm, Elisabeth Lübbecke:
Scheduling Bidirectional Traffic on a Path. CoRR abs/1504.07129 (2015) - 2014
- [i8]Tobias Harks, Max Klimm, Britta Peis:
Resource Competition on Integral Polymatroids. CoRR abs/1407.7650 (2014) - [i7]Max Klimm, Daniel Schmand:
Sharing Non-Anonymous Costs of Multiple Resources Optimally. CoRR abs/1412.4456 (2014) - 2013
- [i6]Yann Disser, Max Klimm, Nicole Megow, Sebastian Stiller:
Packing a Knapsack of Unknown Capacity. CoRR abs/1307.2806 (2013) - [i5]Martin Gairing, Tobias Harks, Max Klimm:
Complexity and Approximation of the Continuous Network Design Problem. CoRR abs/1307.4258 (2013) - [i4]Felix A. Fischer, Max Klimm:
Optimal Impartial Selection. CoRR abs/1310.8631 (2013) - 2012
- [i3]Yann Disser, Andreas Emil Feldmann, Max Klimm, Matús Mihalák:
Improving the $H_k$-Bound on the Price of Stability in Undirected Shapley Network Design Games. CoRR abs/1211.2090 (2012) - 2010
- [i2]Tobias Harks, Max Klimm:
Congestion Games with Variable Demands. CoRR abs/1012.1938 (2010) - 2009
- [i1]Tobias Harks, Max Klimm, Rolf H. Möhring:
Strong Nash Equilibria in Games with the Lexicographical Improvement Property. CoRR abs/0909.0347 (2009)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-22 21:16 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint