Spyros Angelopoulos

55
Documents

Publications

Publications

Online Computation with Untrusted Advice

Spyros Angelopoulos , Christoph Dürr , Shendan Jin , Shahin Kamali , Marc Renault
Journal of Computer and System Sciences, 2024, 144, pp.103545. ⟨10.1016/j.jcss.2024.103545⟩
Article dans une revue hal-04549692 v1
Image document

Online Search with a Hint

Spyros Angelopoulos
Information and Computation, 2023, 295, pp.105091. ⟨10.1016/j.ic.2023.105091⟩
Article dans une revue hal-04248722 v2
Image document

Weighted online search

Spyros Angelopoulos , Konstantinos Panagiotou
Journal of Computer and System Sciences, 2023, 138, pp.103457. ⟨10.1016/j.jcss.2023.05.002⟩
Article dans une revue hal-04248699 v1
Image document

Best-of-both-Worlds Analysis of Online Search

Spyros Angelopoulos , Christoph Dürr , Shendan Jin
Article dans une revue hal-04248729 v1
Image document

Online Bin Packing with Predictions *

Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami
Journal of Artificial Intelligence Research, 2023, 78, pp.1111-1141. ⟨10.1613/jair.1.14820⟩
Article dans une revue hal-04549514 v1
Image document

Contract Scheduling with Predictions

Spyros Angelopoulos , Shahin Kamali
Journal of Artificial Intelligence Research, 2023, 77, pp.395-426. ⟨10.1613/jair.1.14117⟩
Article dans une revue hal-04032366 v3

Calcul en ligne : améliorer ses performances en utilisant des prédictions

Spyros Angelopoulos
Interstices, 2022
Article dans une revue hal-03889082 v1

Further connections between contract-scheduling and ray-searching problems

Spyros Angelopoulos
Journal of Scheduling, 2021, 25, pp.139-155. ⟨10.1007/s10951-021-00712-8⟩
Article dans une revue hal-03440043 v1

Online maximum matching with recourse

Spyros Angelopoulos , Christoph Dürr , Shendan Jin
Journal of Combinatorial Optimization, 2020, 40 (4), pp.974-1007. ⟨10.1007/s10878-020-00641-w⟩
Article dans une revue hal-02986679 v1
Image document

Competitive search in a network

Spyros Angelopoulos , Thomas Lidbetter
European Journal of Operational Research, 2020, 286 (2), pp.781-790. ⟨10.1016/j.ejor.2020.04.003⟩
Article dans une revue hal-02985997 v1
Image document

Interruptible algorithms for multiproblem solving

Spyros Angelopoulos , Alejandro Lopez-Ortiz
Journal of Scheduling, 2020, 23 (4), pp.451-464. ⟨10.1007/s10951-020-00644-9⟩
Article dans une revue hal-02986029 v1

Stochastic Dominance and the Bijective Ratio of Online Algorithms

Spyros Angelopoulos , Marc Renault , Pascal Schweitzer
Algorithmica, 2020, 82, pp.1101-1135. ⟨10.1007/s00453-019-00638-w⟩
Article dans une revue hal-02374526 v1
Image document

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

Spyros Angelopoulos , Reza Dorrigiv , Alejandro Lopez-Ortiz
Algorithmica, 2019, 81 (3), pp.1152-1179. ⟨10.1007/s00453-018-0461-2⟩
Article dans une revue hal-02374509 v1
Image document

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

Spyros Angelopoulos
Theory of Computing Systems, 2019, 63 (6), pp.1413-1447. ⟨10.1007/s00224-019-09922-2⟩
Article dans une revue hal-02370843 v1

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

Spyros Angelopoulos , Giorgio Lucarelli , Kim Thang Nguyen
Algorithmica, 2019, 81 (9), pp.3391-3421. ⟨10.1007/s00453-019-00583-8⟩
Article dans une revue hal-02370807 v1
Image document

The expanding search ratio of a graph

Spyros Angelopoulos , Christoph Dürr , Thomas Lidbetter
Discrete Applied Mathematics, 2019, 260, pp.51-65. ⟨10.1016/j.dam.2019.01.039⟩
Article dans une revue hal-02163336 v1

Online Bin Packing with Advice of Small Size

Spyros Angelopoulos , Christoph Dürr , Shahin Kamali , Marc Renault , Adi Rosén
Theory of Computing Systems, 2018, 62 (8), pp.2006-2034. ⟨10.1007/s00224-018-9862-5⟩
Article dans une revue hal-02074062 v1
Image document

Infinite linear programming and online searching with turn cost

Spyros Angelopoulos , Diogo Arsénio , Christoph Dürr
Theoretical Computer Science, 2017, ⟨10.1016/j.tcs.2017.01.013⟩
Article dans une revue hal-01452876 v1

Multi-processor Search and Scheduling Problems with Setup Cost

Spyros Angelopoulos , Diogo Arsenio , Christoph Dürr , Alejandro López-Ortiz
Theory of Computing Systems, 2016, ⟨10.1007/s00224-016-9691-3⟩
Article dans une revue hal-01362937 v1

Optimal scheduling of contract algorithms with soft deadlines

Spyros Angelopoulos , Alejandro López-Ortiz , Angele M Hamel
Journal of Scheduling, 2016, ⟨10.1007/s10951-016-0483-z⟩
Article dans une revue hal-01362933 v1

Multi-target ray searching problems

Spyros Angelopoulos , Alejandro López-Ortiz , Konstantinos Panagiotou
Theoretical Computer Science, 2014, 540-541, pp.2-12. ⟨10.1016/j.tcs.2014.03.028⟩
Article dans une revue hal-01185114 v1

Optimal Scheduling of Contract Algorithms for Anytime Problem-Solving

Alejandro López-Ortiz , Spyros Angelopoulos , Angele M Hamel
Journal of Artificial Intelligence Research, 2014, 51, pp.533-554. ⟨10.1613/jair.4360⟩
Article dans une revue hal-01185110 v1

Paging and list update under bijective analysis

Spyros Angelopoulos , Pascal Schweitzer
Journal of the ACM (JACM), 2013, 60 (2), pp.7. ⟨10.1145/2450142.2450143⟩
Article dans une revue hal-01185285 v1

Randomized priority algorithms

Spyros Angelopoulos , Allan Borodin
Theoretical Computer Science, 2010, 411 (26-28), pp.2542-2558. ⟨10.1016/j.tcs.2010.03.014⟩
Article dans une revue hal-02986727 v1

Tight Bounds for Quasirandom Rumor Spreading

Spyros Angelopoulos , Benjamin Doerr , Anna Huber , Konstantinos Panagiotou
The Electronic Journal of Combinatorics, 2009, 16 (1), pp.R102. ⟨10.37236/191⟩
Article dans une revue hal-02986751 v1

The Power of Priority Algorithms for Facility Location and Set Cover

Spyros Angelopoulos , Allan Borodin
Algorithmica, 2004, 40, pp.271-291. ⟨10.1007/s00453-004-1113-2⟩
Article dans une revue istex hal-02986755 v1
Image document

Contract Scheduling with Distributional and Multiple Advice

Spyros Angelopoulos , Marcin Bienkowski , Christoph Dürr , Bertrand Simon
The 33rd International Joint Conference in Artificial Intelligence (IJCAI-24), Aug 2024, Jeju Island, South Korea. pp.3652-3660, ⟨10.24963/ijcai.2024/404⟩
Communication dans un congrès hal-04550239 v1

Scenario-Based Robust Optimization of Tree Structures

Spyros Angelopoulos , Christoph Dürr , Alex Elenter , Georgii Melidi
39th Annual AAAI Conference on Artificial Intelligence (AAAI-25), Feb 2025, Philadelphia (PA), United States
Communication dans un congrès hal-04682036 v1
Image document

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

Spyros Angelopoulos , Shahin Kamali
48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), Aug 2023, Bordeaux, France. pp.13:1--13:15, ⟨10.4230/LIPIcs.MFCS.2023.13⟩
Communication dans un congrès hal-04248715 v1
Image document

Competitive Search in the Line and the Star with Predictions

Spyros Angelopoulos
48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), Aug 2023, Bordeaux, France. pp.12:1--12:15, ⟨10.4230/LIPIcs.MFCS.2023.12⟩
Communication dans un congrès hal-04248709 v1
Image document

Online Bin Packing with Predictions

Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami
Thirty-First International Joint Conference on Artificial Intelligence {IJCAI-22}, Jul 2022, Vienna, Austria. pp.4574-4580, ⟨10.24963/ijcai.2022/635⟩
Communication dans un congrès hal-03767498 v1
Image document

Online Search with Best-Price and Query-Based Predictions

Spyros Angelopoulos , Shahin Kamali , Dehou Zhang
Thirty-Sixth AAAI Conference on Artificial Intelligence, AAAI 2022, Feb 2022, Virtual event, United States. pp.9652-9660, ⟨10.1609/aaai.v36i9.21199⟩
Communication dans un congrès hal-03767494 v1
Image document

Online Search With a Hint

Spyros Angelopoulos
12th Innovations in Theoretical Computer Science Conference (ITCS 2021), Jan 2021, Online Event, United States. pp.51:1--51:16, ⟨10.4230/LIPIcs.ITCS.2021.51⟩
Communication dans un congrès hal-02986250 v1
Image document

Contract Scheduling With Predictions

Spyros Angelopoulos , Shahin Kamali
Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), Feb 2021, Online Conference, United States. pp.11726-11733
Communication dans un congrès hal-03439686 v1
Image document

Online Search with Maximum Clearance

Spyros Angelopoulos , Malachi Voss
35th AAAI Conference on Artificial Intelligence (AAAI), Feb 2021, Online Conference, United States. pp.3642-3650
Communication dans un congrès hal-03439678 v1

Online Computation with Untrusted Advice

Spyros Angelopoulos , Christoph Dürr , Shahin Kamali , Shendan Jin , Marc Renault
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), Jan 2020, Seattle, United States. pp.52:1--52:15, ⟨10.4230/LIPIcs.ITCS.2020.52⟩
Communication dans un congrès hal-02500370 v1

Earliest-Completion Scheduling of Contract Algorithms with End Guarantees

Spyros Angelopoulos , Shendan Jin
Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19}, Aug 2019, Macao, Macau SAR China. pp.5493-5499, ⟨10.24963/ijcai.2019/763⟩
Communication dans un congrès hal-02374471 v1
Image document

Best-Of-Two-Worlds Analysis of Online Search

Spyros Angelopoulos , Christoph Dürr , Shendan Jin
36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), Mar 2019, Berlin, Germany. pp.7:1--7:17, ⟨10.4230/LIPIcs.STACS.2019.7⟩
Communication dans un congrès hal-02163346 v1

Online Maximum Matching with Recourse

Spyros Angelopoulos , Christoph Dürr , Shendan Jin
43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), Aug 2018, Liverpool, United Kingdom. pp.8:1--8:15, ⟨10.4230/LIPIcs.MFCS.2018.8⟩
Communication dans un congrès hal-02986916 v1

The expanding search ratio of a graph

Spyros Angelopoulos , Christoph Dürr , Thomas Lidbetter
The 33rd Symposium on Theoretical Aspects of Computer Science (STACS), Nicolas Ollinger and Heribert Vollmer, Feb 2016, Orléans, France. pp.4:1--9:14, ⟨10.4230/LIPIcs.STACS.2016.9⟩
Communication dans un congrès hal-01344126 v1

Further Connections Between Contract-Scheduling and Ray-Searching Problems

Spyros Angelopoulos
24th International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.1516-1522
Communication dans un congrès hal-01362953 v1

Primal-Dual and Dual-Fitting analysis of online scheduling algorithms for generalized flow time problems

Spyros Angelopoulos , Giorgio Lucarelli , Kim Thang Nguyen
23rd European Symposium on Algorithms (ESA 2015), Sep 2015, Patras, Greece. pp.35--46, ⟨10.1007/978-3-662-48350-3_4⟩
Communication dans un congrès hal-01227668 v1

Online Bin Packing with Advice of Small Size

Spyros Angelopoulos , Christoph Dürr , Shahin Kamali , Marc Renault , Adi Rosén
Algorithms and Data Structures, Aug 2015, Victoria, Canada. pp.40-53, ⟨10.1007/978-3-319-21840-3_4⟩
Communication dans un congrès hal-01196948 v1

Multi-target Ray Searching Problems

Spyros Angelopoulos , Alejandro López-Ortiz , Konstantinos Panagiotou
Algorithms and Data Structures - 12th International Symposium, WADS, Aug 2011, New York City, United States. pp.37-48, ⟨10.1007/978-3-642-22300-6_4⟩
Communication dans un congrès istex hal-01284810 v1

Interruptible algorithms for multiproblem solving

Spyros Angelopoulos , Alejandro Lopez-Ortiz
Twenty-first International Joint Conference on Artificial Intelligence (IJCAI-09), Jul 2009, Pasadena, CA, United States. pp.380-386, ⟨10.5555/1661445.1661506⟩
Communication dans un congrès hal-02986819 v1

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms

Alex Elenter , Spyros Angelopoulos , Christoph Dürr , Yanni Lefki
38th Conference on Neural Information Processing Systems, (NeurIPS 2024), Dec 2024, Vancouver, BC, Canada. 2024
Poster de conférence hal-04682030 v1

Deterministic Searching on the Line

Spyros Angelopoulos
Encyclopedia of Algorithms, pp.531-533, 2016
Chapitre d'ouvrage hal-01362923 v1
Image document

Report on GRASTA 2017, 6th Workshop on GRAph Searching, Theory and Applications, Anogia, Crete, Greece, April 10 – April 13, 2017

Spyros Angelopoulos , Pierre Fraigniaud , Fedor V. Fomin , Nicolas Nisse , Dimitrios M. Thilikos
[Research Report] LIP6, CNRS, Universit ́e Pierre et Marie Curie Paris, France; Department of Informatics, University of Bergen, Bergen, Norway; CNRS and Université Paris Diderot, France; Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France; AlGCo project team, CNRS, LIRMM, Montpellier, France. 2017
Rapport (rapport de recherche) lirmm-01645614 v1