A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP

Andreas Kalavas, Charalampos Platanos, Thanos Tolias. A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP. In Meena Mahajan, Florin Manea, Annabelle McIver, Kim Thang Nguyen, editors, 43rd International Symposium on Theoretical Aspects of Computer Science, STACS 2026, Grenoble, France, March 9-13, 2026. Volume 364 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]

Abstract

Abstract is missing.