Spyros Angelopoulos

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 56

Top Topics

Scheduling Algorithm

Graph Colouring

Top Venues

Theor. Comput. Sci.

J. Artif. Intell. Res.

Publications

Spyros Angelopoulos, Thomas Lidbetter, Konstantinos Panagiotou
Search Games with Predictions. CoRR (2024)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
Online computation with untrusted advice. J. Comput. Syst. Sci. 144 (2024)
Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr, Bertrand Simon
Contract Scheduling with Distributional and Multiple Advice. CoRR (2024)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Best-of-Both-Worlds Analysis of Online Search. Algorithmica 85 (12) (2023)
Spyros Angelopoulos
Competitive Search in the Line and the Star with Predictions. CoRR (2023)
Spyros Angelopoulos
Competitive Search in the Line and the Star with Predictions. MFCS (2023)
Spyros Angelopoulos
Online search with a hint. Inf. Comput. 295 (Part B) (2023)
Spyros Angelopoulos, Shahin Kamali
Rényi-Ulam Games and Online Computation with Imperfect Advice. CoRR (2023)
Spyros Angelopoulos, Konstantinos Panagiotou
Weighted online search. J. Comput. Syst. Sci. 138 (2023)
Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami
Online Bin Packing with Predictions. J. Artif. Intell. Res. 78 (2023)
Spyros Angelopoulos, Shahin Kamali
Contract Scheduling with Predictions. J. Artif. Intell. Res. 77 (2023)
Spyros Angelopoulos, Shahin Kamali
Rényi-Ulam Games and Online Computation with Imperfect Advice. MFCS (2023)
Spyros Angelopoulos, Shahin Kamali, Dehou Zhang
Online Search with Best-Price and Query-Based Predictions. AAAI (2022)
Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami
Online Bin Packing with Predictions. IJCAI (2022)
Spyros Angelopoulos
Further connections between contract-scheduling and ray-searching problems. J. Sched. 25 (2) (2022)
Spyros Angelopoulos, Shahin Kamali
Contract Scheduling With Predictions. AAAI (2021)
Spyros Angelopoulos, Nancy E. Clarke, Fedor V. Fomin, Archontia C. Giannopoulou, Roman Rabinovich
Preface to the special issue on Graph Searching: Theory and Applications. Theor. Comput. Sci. 858 (2021)
Spyros Angelopoulos, Malachi Voss
Online Search with Maximum Clearance. AAAI (2021)
Spyros Angelopoulos, Diogo Arsénio, Shahin Kamali
Competitive Sequencing with Noisy Advice. CoRR (2021)
Spyros Angelopoulos, Shahin Kamali, Kimia Shadkami
Online Bin Packing with Predictions. CoRR (2021)
Spyros Angelopoulos
Online Search with a Hint. ITCS (2021)
Spyros Angelopoulos, Shahin Kamali, Dehou Zhang
Online Search With Best-Price and Query-Based Predictions. CoRR (2021)
Spyros Angelopoulos
Online Search With a Hint. CoRR (2020)
Spyros Angelopoulos, Thomas Lidbetter
Competitive search in a network. Eur. J. Oper. Res. 286 (2) (2020)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Online maximum matching with recourse. J. Comb. Optim. 40 (4) (2020)
Spyros Angelopoulos, Malachi Voss
Online Search with Maximum Clearance. CoRR (2020)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
Online Computation with Untrusted Advice. ITCS (2020)
Spyros Angelopoulos, Shahin Kamali
Contract Scheduling With Predictions. CoRR (2020)
Spyros Angelopoulos, Marc P. Renault, Pascal Schweitzer
Stochastic Dominance and the Bijective Ratio of Online Algorithms. Algorithmica 82 (5) (2020)
Spyros Angelopoulos, Alejandro López-Ortiz
Interruptible algorithms for multiproblem solving. J. Sched. 23 (4) (2020)
Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
The expanding search ratio of a graph. Discret. Appl. Math. 260 (2019)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
Online Computation with Untrusted Advice. CoRR (2019)
Spyros Angelopoulos
Parameterized Analysis of the Online Priority and Node-Weighted Steiner Tree Problems. Theory Comput. Syst. 63 (6) (2019)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Best-Of-Two-Worlds Analysis of Online Search. STACS (2019)
Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen
Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow-Time Problems. Algorithmica 81 (9) (2019)
Spyros Angelopoulos, Thomas Lidbetter
Competitive Search in a Network. CoRR (2019)
Spyros Angelopoulos, Nicolas Nisse, Dimitrios M. Thilikos
Preface to special issue on Theory and Applications of Graph Searching. Theor. Comput. Sci. 794 (2019)
Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz
On the Separation and Equivalence of Paging Strategies and Other Online Algorithms. Algorithmica 81 (3) (2019)
Spyros Angelopoulos, Shendan Jin
Earliest-Completion Scheduling of Contract Algorithms with End Guarantees. IJCAI (2019)
Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén
Online Bin Packing with Advice of Small Size. Theory Comput. Syst. 62 (8) (2018)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Online Maximum Matching with Recourse. CoRR (2018)
Spyros Angelopoulos, Alejandro López-Ortiz
Interruptible Algorithms for Multiproblem Solving. CoRR (2018)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Online Maximum Matching with Recourse. MFCS (2018)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Best-of-two-worlds analysis of online search. CoRR (2018)
Spyros Angelopoulos, Alejandro López-Ortiz, Angèle M. Hamel
Optimal scheduling of contract algorithms with soft deadlines. J. Sched. 20 (3) (2017)
Spyros Angelopoulos, Konstantinos Panagiotou
Optimal strategies for weighted ray search. CoRR (2017)
Spyros Angelopoulos, Diogo Arsénio, Christoph Dürr, Alejandro López-Ortiz
Multi-processor Search and Scheduling Problems with Setup Cost. Theory Comput. Syst. 60 (4) (2017)
Spyros Angelopoulos, Diogo Arsénio, Christoph Dürr
Infinite linear programming and online searching with turn cost. Theor. Comput. Sci. 670 (2017)
Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
The Expanding Search Ratio of a Graph. STACS (2016)
Spyros Angelopoulos, Marc P. Renault, Pascal Schweitzer
Stochastic dominance and the bijective ratio of online algorithms. CoRR (2016)
Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
The expanding search ratio of a graph. CoRR (2016)
Spyros Angelopoulos
Further Connections Between Contract-Scheduling and Ray-Searching Problems. CoRR (2015)
Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén
Online Bin Packing with Advice of Small Size. WADS (2015)
Spyros Angelopoulos
Further Connections Between Contract-Scheduling and Ray-Searching Problems. IJCAI (2015)
Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen
Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems. ESA (2015)
Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen
Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems. CoRR (2015)
Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou
Multi-target ray searching problems. Theor. Comput. Sci. 540 (2014)
Alejandro López-Ortiz, Spyros Angelopoulos, Angèle M. Hamel
Optimal Scheduling of Contract Algorithms for Anytime Problem-Solving. J. Artif. Intell. Res. 51 (2014)
Spyros Angelopoulos, Pascal Schweitzer
Paging and list update under bijective analysis. J. ACM 60 (2) (2013)
Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou
Multi-target Ray Searching Problems. WADS (2011)
Spyros Angelopoulos, Allan Borodin
Randomized priority algorithms. Theor. Comput. Sci. 411 (26-28) (2010)
Spyros Angelopoulos
Parameterized Analysis of Online Steiner Tree Problems. Adaptive, Output Sensitive, Online and Parameterized Algorithms (2009)
Spyros Angelopoulos, Pascal Schweitzer
Paging and list update under bijective analysis. SODA (2009)
Spyros Angelopoulos, Alejandro López-Ortiz
Interruptible Algorithms for Multi-Problem Solving. IJCAI (2009)
Spyros Angelopoulos, Benjamin Doerr, Anna Huber, Konstantinos Panagiotou
Tight Bounds for Quasirandom Rumor Spreading. Electron. J. Comb. 16 (1) (2009)
Spyros Angelopoulos
On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems. WAOA (2009)
Spyros Angelopoulos
Online Priority Steiner Tree Problems. WADS (2009)
Spyros Angelopoulos, Alejandro López-Ortiz, Angèle M. Hamel
Optimal Scheduling of Contract Algorithms with Soft Deadlines. AAAI (2008)
Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz
List Update with Locality of Reference. LATIN (2008)
Spyros Angelopoulos
A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry. ESA (2008)
Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz
On the separation and equivalence of paging strategies. SODA (2007)
Spyros Angelopoulos
Improved bounds for the online steiner tree problem in graphs of bounded edge-asymmetry. SODA (2007)
Alejandro López-Ortiz, Spyros Angelopoulos, Angèle M. Hamel
Optimal Scheduling of Contract Algorithms for Anytime Problems. AAAI (2006)
Spyros Angelopoulos
The Node-Weighted Steiner Problem in Graphs of Restricted Node Weights. SWAT (2006)
Spyros Angelopoulos, Atish Das Sarma, Avner Magen, Anastasios Viglas
On-Line Algorithms for Market Equilibria. COCOON (2005)
Spyros Angelopoulos, Allan Borodin
The Power of Priority Algorithms for Facility Location and Set Cover. Algorithmica 40 (4) (2004)
Spyros Angelopoulos
Order-Preserving Transformations and Greedy-Like Algorithms. WAOA (2004)
Spyros Angelopoulos
Randomized Priority Algorithms: (Extended Abstract). WAOA (2003)
Spyros Angelopoulos, Allan Borodin
On the Power of Priority Algorithms for Facility Location and Set Cover. APPROX (2002)