Issue 2/2020
Content (7 Articles)
Open Access
New Bounds for Truthful Scheduling on Two Unrelated Selfish Machines
Olga Kuryatnikova, Juan C. Vera
Optimal Path Discovery Problem with Homogeneous Knowledge
Christopher Thraves Caro, Josu Doncel, Olivier Brun
On the Parameterized Complexity of Graph Modification to First-Order Logic Properties
Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos
Cache Me if You Can: Capacitated Selfish Replication Games in Networks
Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram
Profit Maximization in Flex-Grid All-Optical Networks
Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
Improving Selfish Routing for Risk-Averse Players
Dimitris Fotakis, Dimitris Kalimeris, Thanasis Lianeas