Near-Optimal Online Algorithms for Prize-Collecting Steiner Problems

MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi. Near-Optimal Online Algorithms for Prize-Collecting Steiner Problems. In Javier Esparza, Pierre Fraigniaud, Thore Husfeldt, Elias Koutsoupias, editors, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I. Volume 8572 of Lecture Notes in Computer Science, pages 576-587, Springer, 2014. [doi]

Abstract

Abstract is missing.