Access content directly

Spyros Angelopoulos

43
Documents

Publications

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

Spyros Angelopoulos
Interstices, 2022
Journal articles 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⟩
Journal articles 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⟩
Journal articles hal-02986029v1
Image document

Contract Scheduling with Predictions

Spyros Angelopoulos , Shahin Kamali
Journal of Artificial Intelligence Research, In press
Journal articles hal-04032366v2

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⟩
Journal articles hal-02986679v1

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⟩
Journal articles hal-02374526v1
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⟩
Journal articles hal-02985997v1
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⟩
Journal articles hal-02374509v1
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⟩
Journal articles 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⟩
Journal articles lirmm-02342745v1
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⟩
Journal articles hal-02370843v1

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

Spyros Angelopoulos , Giorgio Lucarelli , Thang Nguyen Kim
Algorithmica, 2019, 81 (9), pp.3391-3421. ⟨10.1007/s00453-019-00583-8⟩
Journal articles hal-02370807v1

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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles hal-02986755v1
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⟩
Conference papers 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⟩
Conference papers 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
Conference papers 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⟩
Conference papers 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
Conference papers 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⟩
Conference papers 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⟩
Conference papers 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⟩
Conference papers 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⟩
Conference papers 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⟩
Conference papers hal-01344126v1

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⟩
Conference papers hal-01196948v1

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
Conference papers hal-01362953v1

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⟩
Conference papers hal-01227668v1

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⟩
Conference papers 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⟩
Conference papers hal-02986819v1

Deterministic Searching on the Line

Spyros Angelopoulos
Encyclopedia of Algorithms, pp.531-533, 2016
Book sections 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
Reports lirmm-01645614v1
Image document

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

Spyros Angelopoulos
Data Structures and Algorithms [cs.DS]. Sorbonne University, 2020
Habilitation à diriger des recherches tel-03094902v1