Thorben Tröbst

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 16

Top Topics

Randomized Approximation

Vehicle Routing

Top Venues

Discret. Optim.

Auton. Agents Multi Agent Syst.

Publications

Thorben Tröbst, Rajan Udwani
Almost Tight Bounds for Online Hypergraph Matching. CoRR (2024)
Thorben Tröbst, Vijay V. Vazirani
Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability. CoRR (2024)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
One-sided matching markets with endowments: equilibria and algorithms. Auton. Agents Multi Agent Syst. 38 (2) (2024)
Thorben Tröbst, Rajan Udwani
Almost tight bounds for online hypergraph matching. Oper. Res. Lett. 55 (2024)
Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen
Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks. Discret. Optim. 53 (2024)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
A Nash-Bargaining-Based Mechanism for One-Sided Matching Markets and Dichotomous Utilities. AAMAS (2023)
Thorben Tröbst, Vijay V. Vazirani
Two-Sided Matching Markets: Impossibility Results on Existence of Efficient and Envy Free Solutions. CoRR (2023)
Thorben Tröbst, Vijay V. Vazirani
A real polynomial for bipartite graph minimum weight perfect matchings. Inf. Process. Lett. 179 (2023)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
One-Sided Matching Markets with Endowments: Equilibria and Algorithms. AAMAS (2022)
Vera Traub, Thorben Tröbst
A fast $(2 + \frac{2}{7})$-approximation algorithm for capacitated cycle covering. Math. Program. 192 (1) (2022)
Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen
Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks. CoRR (2022)
Milena Mihail, Thorben Tröbst
Online Matching with High Probability. CoRR (2021)
Ioannis Panageas, Thorben Tröbst, Vijay V. Vazirani
Combinatorial Algorithms for Matching Markets via Nash Bargaining: One-Sided, Two-Sided and Non-Bipartite. CoRR (2021)
Vera Traub, Thorben Tröbst
A Fast (2 + 2/7)-Approximation Algorithm for Capacitated Cycle Covering. IPCO (2020)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
An Arrow-Debreu Extension of the Hylland-Zeckhauser Scheme: Equilibrium Existence and Algorithms. CoRR (2020)
Thorben Tröbst, Vijay V. Vazirani
A Real Polynomial for Bipartite Graph Minimum Weight Perfect Matchings. CoRR (2020)