Accéder directement au contenu

Spyros Angelopoulos

48
Documents

Publications

Image document

Best-of-both-Worlds Analysis of Online Search

Spyros Angelopoulos , Christoph Dürr , Shendan Jin
Article dans une revue hal-04248729v1
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-04032366v2
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-04248699v1
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-04248722v2

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

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

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-03440043v1
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-02986029v1
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-02985997v1

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-02374526v1

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-02986679v1

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-02370807v1
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-02370843v1
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-02163336v1
Image document

Preface to special issue on Theory and Applications of Graph Searching

Spyros Angelopoulos , Nicolas Nisse , Dimitrios M. Thilikos
Theoretical Computer Science, 2019, 794, pp.1-2. ⟨10.1016/j.tcs.2019.09.043⟩
Article dans une revue lirmm-02342745v1
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-02374509v1

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-02074062v1
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-01452876v1

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-01362937v1

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-01362933v1

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-01185114v1

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-01185110v1

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-01185285v1

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-02986727v1

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-02986751v1

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 hal-02986755v1
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-04248709v1
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-04248715v1
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-03767498v1
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-03767494v1
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-03439686v1
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-02986250v1
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-03439678v1

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-02500370v1

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-02374471v1
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-02163346v1

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-02986916v1

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-01344126v1

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-01227668v1

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-01362953v1

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-01196948v1

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 hal-01284810v1

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-02986819v1

Deterministic Searching on the Line

Spyros Angelopoulos
Encyclopedia of Algorithms, pp.531-533, 2016
Chapitre d'ouvrage hal-01362923v1
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 lirmm-01645614v1