Spyros Angelopoulos

According to our database, Spyros Angelopoulos authored at least 55 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Preface to special issue on theory and applications of Graph Searching.

Spyros Angelopoulos, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos

Theor. Comput. Sci., 2024

Online computation with untrusted advice.

Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault

J. Comput. Syst. Sci., 2024

Scenario-Based Robust Optimization of Tree Structures.

Spyros Angelopoulos, Christoph Dürr, Alex Elenter, Georgii Melidi

CoRR, 2024

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms.

Spyros Angelopoulos, Christoph Dürr, Alex Elenter, Yanni Lefki

CoRR, 2024

Search Games with Predictions.

Spyros Angelopoulos, Thomas Lidbetter, Konstantinos Panagiotou

CoRR, 2024

Contract Scheduling with Distributional and Multiple Advice.

Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr, Bertrand Simon

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

2023

Weighted online search.

Spyros Angelopoulos, Konstantinos Panagiotou

J. Comput. Syst. Sci., December, 2023

Online search with a hint.

Spyros Angelopoulos

Inf. Comput., December, 2023

Best-of-Both-Worlds Analysis of Online Search.

Spyros Angelopoulos, Christoph Dürr, Shendan Jin

Algorithmica, December, 2023

Online Bin Packing with Predictions.

Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami

J. Artif. Intell. Res., 2023

Contract Scheduling with Predictions.

Spyros Angelopoulos, Shahin Kamali

J. Artif. Intell. Res., 2023

Rényi-Ulam Games and Online Computation with Imperfect Advice.

Spyros Angelopoulos, Shahin Kamali

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Competitive Search in the Line and the Star with Predictions.

Spyros Angelopoulos

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

2022

Further connections between contract-scheduling and ray-searching problems.

Spyros Angelopoulos

J. Sched., 2022

Online Search with Best-Price and Query-Based Predictions.

Spyros Angelopoulos, Shahin Kamali, Dehou Zhang

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Preface to the special issue on Graph Searching: Theory and Applications.

Spyros Angelopoulos, Nancy E. Clarke, Fedor V. Fomin, Archontia C. Giannopoulou, Roman Rabinovich

Theor. Comput. Sci., 2021

Competitive Sequencing with Noisy Advice.

Spyros Angelopoulos, Diogo Arsénio, Shahin Kamali

CoRR, 2021

Online Search with Maximum Clearance.

Spyros Angelopoulos, Malachi Voss

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Interruptible algorithms for multiproblem solving.

Spyros Angelopoulos, Alejandro López-Ortiz

J. Sched., 2020

Online maximum matching with recourse.

Spyros Angelopoulos, Christoph Dürr, Shendan Jin

J. Comb. Optim., 2020

Competitive search in a network.

Spyros Angelopoulos, Thomas Lidbetter

Eur. J. Oper. Res., 2020

Stochastic Dominance and the Bijective Ratio of Online Algorithms.

Spyros Angelopoulos, Marc P. Renault, Pascal Schweitzer

Algorithmica, 2020

Computation under Uncertainty: From Online Algorithms to Search Games and Interruptible Systems.

Spyros Angelopoulos

, 2020

2019

Preface to special issue on Theory and Applications of Graph Searching.

Spyros Angelopoulos, Nicolas Nisse, Dimitrios M. Thilikos

Theor. Comput. Sci., 2019

Parameterized Analysis of the Online Priority and Node-Weighted Steiner Tree Problems.

Spyros Angelopoulos

Theory Comput. Syst., 2019

The expanding search ratio of a graph.

Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter

Discret. Appl. Math., 2019

Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow-Time Problems.

Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen

Algorithmica, 2019

On the Separation and Equivalence of Paging Strategies and Other Online Algorithms.

Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz

Algorithmica, 2019

Best-Of-Two-Worlds Analysis of Online Search.

Spyros Angelopoulos, Christoph Dürr, Shendan Jin

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

Earliest-Completion Scheduling of Contract Algorithms with End Guarantees.

Spyros Angelopoulos, Shendan Jin

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

2018

Online Bin Packing with Advice of Small Size.

Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén

Theory Comput. Syst., 2018

2017

Infinite linear programming and online searching with turn cost.

Spyros Angelopoulos, Diogo Arsénio, Christoph Dürr

Theor. Comput. Sci., 2017

Optimal scheduling of contract algorithms with soft deadlines.

Spyros Angelopoulos, Alejandro López-Ortiz, Angèle M. Hamel

J. Sched., 2017

Multi-processor Search and Scheduling Problems with Setup Cost.

Spyros Angelopoulos, Diogo Arsénio, Christoph Dürr, Alejandro López-Ortiz

Theory Comput. Syst., 2017

Optimal strategies for weighted ray search.

Spyros Angelopoulos, Konstantinos Panagiotou

CoRR, 2017

2016

Deterministic Searching on the Line.

Spyros Angelopoulos

Encyclopedia of Algorithms, 2016

2014

Multi-target ray searching problems.

Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou

Theor. Comput. Sci., 2014

Optimal Scheduling of Contract Algorithms for Anytime Problem-Solving.

Alejandro López-Ortiz, Spyros Angelopoulos, Angèle M. Hamel

J. Artif. Intell. Res., 2014

2013

Paging and list update under bijective analysis.

Spyros Angelopoulos, Pascal Schweitzer

J. ACM, 2013

2010

Randomized priority algorithms.

Spyros Angelopoulos, Allan Borodin

Theor. Comput. Sci., 2010

2009

Tight Bounds for Quasirandom Rumor Spreading.

Spyros Angelopoulos, Benjamin Doerr, Anna Huber, Konstantinos Panagiotou

Electron. J. Comb., 2009

On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems.

Spyros Angelopoulos

Proceedings of the Approximation and Online Algorithms, 7th International Workshop, 2009

Online Priority Steiner Tree Problems.

Spyros Angelopoulos

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Interruptible Algorithms for Multi-Problem Solving.

Spyros Angelopoulos, Alejandro López-Ortiz

Proceedings of the IJCAI 2009, 2009

Parameterized Analysis of Online Steiner Tree Problems.

Spyros Angelopoulos

Proceedings of the Adaptive, Output Sensitive, Online and Parameterized Algorithms, 19.04., 2009

2008

List Update with Locality of Reference.

Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry.

Spyros Angelopoulos

Proceedings of the Algorithms, 2008

2007

On the separation and equivalence of paging strategies.

Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Improved bounds for the online steiner tree problem in graphs of bounded edge-asymmetry.

Spyros Angelopoulos

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

The Node-Weighted Steiner Problem in Graphs of Restricted Node Weights.

Spyros Angelopoulos

Proceedings of the Algorithm Theory, 2006

Optimal Scheduling of Contract Algorithms for Anytime Problems.

Alejandro López-Ortiz, Spyros Angelopoulos, Angèle M. Hamel

Proceedings of the Proceedings, 2006

2005

On-Line Algorithms for Market Equilibria.

Spyros Angelopoulos, Atish Das Sarma, Avner Magen, Anastasios Viglas

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

The Power of Priority Algorithms for Facility Location and Set Cover.

Spyros Angelopoulos, Allan Borodin

Algorithmica, 2004

Order-Preserving Transformations and Greedy-Like Algorithms.

Spyros Angelopoulos

Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004

2003

Randomized Priority Algorithms: (Extended Abstract).

Spyros Angelopoulos

Proceedings of the Approximation and Online Algorithms, First International Workshop, 2003