User: Guest  Login
Sort by:
and:
next

Schulz, Andreas S.;Telha Cornejo, Claudio
Integer factorization and Riemann?s hypothesis: Why two-item joint replenishment is hard
2020
Christodoulou, George;Gairing, Martin;Giannakopoulos, Yiannis;Poças, Diogo;Waldmann, Clara
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games
47th International Colloquium on Automata, Languages, and Programming (ICALP)
Saarbrücken, Germany
2020
Giannakopoulos, Yiannnis; Poças, Diogo
A Unifying Approximate Potential for Weighted Congestion Games
CoRR
2020
abs/2005.10101
Giannakopoulos, Yiannis; Hammerl, Alexander; Poças, Diogo
A New Lower Bound for Deterministic Truthful Scheduling
CoRR
2020
abs/2005.10054
Hoefer, Martin;Vaz, Daniel;Wagner, Lisa
Dynamics in matching and coalition formation games with structural constraints
Artif. Intell.
2018
262
222--247
Chalermsook, Parinya;Das, Syamantak;Laekhanukit, Bundit;Vaz, Daniel
Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19
SIAM
2017
Chalermsook, Parinya;Das, Syamantak;Even, Guy;Laekhanukit, Bundit;Vaz, Daniel
Survivable Network Design for Group Connectivity in Low-Treewidth Graphs
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
2018
Chalermsook, Parinya;Das, Syamantak;Laekhanukit, Bundit;Vaz, Daniel
Mimicking Networks Parameterized by Connectivity
CoRR
2019
abs/1910.10665
Christodoulou, George;Melissourgos, Themistoklis;Spirakis, Paul G.
Strategic Contention Resolution in Multiple Channels
Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers
Springer
2018
Christodoulou, George;Melissourgos, Themistoklis;Spirakis, Paul G.
Short Paper: Strategic Contention Resolution in Multiple Channels with Limited Feedback
Algorithmic Game Theory - 11th International Symposium, SAGT 2018, Beijing, China, September 11-14, 2018, Proceedings
Springer
2018
Sort by:
and:
next