An Improved Bound for the Tree Conjecture in Network Creation Games

Jack Dippel, Adrian Vetta. An Improved Bound for the Tree Conjecture in Network Creation Games. In Panagiotis Kanellopoulos, Maria Kyropoulou, Alexandros A. Voudouris, editors, Algorithmic Game Theory - 15th International Symposium, SAGT 2022, Colchester, UK, September 12-15, 2022, Proceedings. Volume 13584 of Lecture Notes in Computer Science, pages 241-257, Springer, 2022. [doi]

Abstract

Abstract is missing.