Thorben Tröbst

According to our database, Thorben Tröbst authored at least 12 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability.

Thorben Tröbst, Vijay V. Vazirani

CoRR, 2024

Almost Tight Bounds for Online Hypergraph Matching.

Thorben Tröbst, Rajan Udwani

CoRR, 2024

2023

A real polynomial for bipartite graph minimum weight perfect matchings.

Thorben Tröbst, Vijay V. Vazirani

Inf. Process. Lett., 2023

Two-Sided Matching Markets: Impossibility Results on Existence of Efficient and Envy Free Solutions.

Thorben Tröbst, Vijay V. Vazirani

CoRR, 2023

A Nash-Bargaining-Based Mechanism for One-Sided Matching Markets and Dichotomous Utilities.

Jugal Garg, Thorben Tröbst, Vijay V. Vazirani

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022

A fast $(2 + \frac{2}{7})$-approximation algorithm for capacitated cycle covering.

Vera Traub, Thorben Tröbst

Math. Program., 2022

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks.

Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen

CoRR, 2022

One-Sided Matching Markets with Endowments: Equilibria and Algorithms.

Jugal Garg, Thorben Tröbst, Vijay V. Vazirani

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

2021

Online Matching with High Probability.

Milena Mihail, Thorben Tröbst

CoRR, 2021

Combinatorial Algorithms for Matching Markets via Nash Bargaining: One-Sided, Two-Sided and Non-Bipartite.

Ioannis Panageas, Thorben Tröbst, Vijay V. Vazirani

CoRR, 2021

2020

An Arrow-Debreu Extension of the Hylland-Zeckhauser Scheme: Equilibrium Existence and Algorithms.

Jugal Garg, Thorben Tröbst, Vijay V. Vazirani

CoRR, 2020

A Fast (2 + 2/7)-Approximation Algorithm for Capacitated Cycle Covering.

Vera Traub, Thorben Tröbst

Proceedings of the Integer Programming and Combinatorial Optimization, 2020