Max Klimm

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved approximation algorithms for the expanding search problem
 
2025-01-06Paper
Incremental maximization via continuization
 
2024-11-14Paper
Maximizing a submodular function with bounded curvature under an unknown knapsack constraint
 
2024-08-22Paper
Competitive strategies for symmetric rendezvous on the line
 
2024-07-19Paper
The polyhedral geometry of truthful auctions
 
2024-06-19Dataset
Impartial selection with additive guarantees via iterated deletion
Games and Economic Behavior
2024-04-30Paper
Reduction of Potential-Based Flow Networks
Mathematics of Operations Research
2024-03-01Paper
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows
SIAM Journal on Discrete Mathematics
2024-02-27Paper
The polyhedral geometry of truthful auctions
Integer Programming and Combinatorial Optimization
2023-11-09Paper
Optimal impartial correspondences
Web and Internet Economics
2023-08-04Paper
Generalized Permutahedra and Optimal Auctions
SIAM Journal on Applied Algebra and Geometry
2023-04-11Paper
Nonconvex equilibrium models for energy markets: exploiting price information to determine the existence of an equilibrium
Optimization Methods & Software
2023-03-15Paper
On the robustness of potential-based flow networks
Mathematical Programming. Series A. Series B
2023-03-14Paper
Equilibria in Multiclass and Multidimensional Atomic Congestion Games
Mathematics of Operations Research
2023-01-09Paper
Fractionally subadditive maximization under an incremental knapsack constraint
 
2022-10-19Paper
Packing under convex quadratic constraints
Integer Programming and Combinatorial Optimization
2022-10-14Paper
Parametric computation of minimum-cost flows with piecewise quadratic costs
Mathematics of Operations Research
2022-05-17Paper
Packing under convex quadratic constraints
Mathematical Programming. Series A. Series B
2022-03-22Paper
Pure Nash Equilibria in Resource Graph Games
Journal of Artificial Intelligence Research
2022-02-07Paper
Generalized permutahedra and optimal auctions
 
2021-08-02Paper
Demand-independent optimal tolls
 
2021-07-28Paper
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint
 
2021-06-28Paper
Distance-Preserving Graph Contractions
 
2021-06-15Paper
Nobel, Milgrom and Wilson
Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV)
2021-06-11Paper
Travelling on graphs with small highway dimension
Algorithmica
2021-04-19Paper
Complexity and Parametric Computation of Equilibria in Atomic Splittable Congestion Games via Weighted Block Laplacians
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Hiring secretaries over time: the benefit of concurrent employment
Mathematics of Operations Research
2020-04-30Paper
Broadcasting a file in a communication network
Journal of Scheduling
2020-04-22Paper
Travelling on graphs with small highway dimension
Graph-Theoretic Concepts in Computer Science
2020-02-24Paper
Tight bounds for undirected graph exploration with pebbles and multiple agents
Journal of the ACM
2020-02-11Paper
Greedy metric minimum online matchings with random arrivals
Operations Research Letters
2020-02-10Paper
The online best reply algorithm for resource allocation problems
 
2020-02-04Paper
Computing all Wardrop equilibria parametrized by the flow demand
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Distance-Preserving Graph Contractions
SIAM Journal on Discrete Mathematics
2019-09-06Paper
Bottleneck routing with elastic demands
Operations Research Letters
2019-06-11Paper
Sensitivity analysis for convex separable optimization over integral polymatroids
SIAM Journal on Optimization
2018-08-21Paper
Undirected Graph Exploration with ⊝(log log n) Pebbles
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Computing network tolls with support constraints
Networks
2018-05-23Paper
Complexity and approximation of the continuous network design problem
SIAM Journal on Optimization
2017-08-16Paper
Packing a knapsack of unknown capacity
SIAM Journal on Discrete Mathematics
2017-07-14Paper
Approximate pure Nash equilibria in weighted congestion games
 
2017-03-22Paper
Complexity and Approximation of the Continuous Network Design Problem
 
2017-03-22Paper
Packing a knapsack of unknown capacity
 
2017-03-03Paper
Efficiency of equilibria in uniform matroid congestion games
Algorithmic Game Theory
2016-09-29Paper
Congestion games with variable demands
Mathematics of Operations Research
2016-04-15Paper
Bottleneck routing with elastic demands
Web and Internet Economics
2016-01-08Paper
Impartial Selection and the Power of up to Two Choices
Web and Internet Economics
2016-01-08Paper
Equilibria in a class of aggregative location games
Journal of Mathematical Economics
2015-12-18Paper
Optimal impartial selection
SIAM Journal on Computing
2015-11-04Paper
Scheduling bidirectional traffic on a path
Automata, Languages, and Programming
2015-10-27Paper
Sharing non-anonymous costs of multiple resources optimally
Lecture Notes in Computer Science
2015-09-21Paper
Multimarket oligopolies with restricted market access
Algorithmic Game Theory
2015-01-14Paper
Resource competition on integral polymatroids
Web and Internet Economics
2015-01-07Paper
Congestion games with higher demand dimensions
Web and Internet Economics
2015-01-07Paper
Improving the \(H_k\)-bound on the price of stability in undirected Shapley network design games
Theoretical Computer Science
2014-12-02Paper
On the existence of pure Nash equilibria in weighted congestion games
Mathematics of Operations Research
2014-10-21Paper
Computing pure Nash and strong equilibria in bottleneck congestion games
Mathematical Programming. Series A. Series B
2013-11-11Paper
Congestion games with player-specific costs revisited
Algorithmic Game Theory
2013-10-23Paper
Strong equilibria in games with the lexicographical improvement property
International Journal of Game Theory
2013-06-26Paper
Improving the \(H _{k }\)-bound on the price of stability in undirected Shapley network design games
Lecture Notes in Computer Science
2013-06-07Paper
Optimal file distribution in peer-to-peer networks
Algorithms and Computation
2011-12-16Paper
Characterizing the existence of potential functions in weighted congestion games
Theory of Computing Systems
2011-11-23Paper
On the existence of pure Nash equilibria in weighted congestion games
Automata, Languages and Programming
2010-09-07Paper
Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games
Algorithms – ESA 2010
2010-09-06Paper
Characterizing the existence of potential functions in weighted congestion games
Algorithmic Game Theory
2009-12-01Paper


Research outcomes over time


This page was built for person: Max Klimm