Journal: Theory Comput. Syst.

Volume 64, Issue 2

199 -- 226Olga Kuryatnikova, Juan C. Vera 0001. New Bounds for Truthful Scheduling on Two Unrelated Selfish Machines
227 -- 250Christopher Thraves Caro, Josu Doncel, Olivier Brun. Optimal Path Discovery Problem with Homogeneous Knowledge
251 -- 271Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos. On the Parameterized Complexity of Graph Modification to First-Order Logic Properties
272 -- 310Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram. Cache Me if You Can: Capacitated Selfish Replication Games in Networks
311 -- 326Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks. Profit Maximization in Flex-Grid All-Optical Networks
327 -- 338Yubai Zhang, Zhao Zhang 0002, Yishuo Shi, Xianyue Li. Algorithm for Online 3-Path Vertex Cover
339 -- 370Dimitris Fotakis, Dimitris Kalimeris, Thanasis Lianeas. Improving Selfish Routing for Risk-Averse Players