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