Spyros Angelopoulos
43
Documents
Publications
|
Online Bin Packing with PredictionsThirty-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
|
|
Online Search with Best-Price and Query-Based PredictionsThirty-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
|
|
Contract Scheduling With PredictionsProceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), Feb 2021, Online Conference, United States. pp.11726-11733
Conference papers
hal-03439686v1
|
|
Online Search With a Hint12th 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
|
|
Online Search with Maximum Clearance35th AAAI Conference on Artificial Intelligence (AAAI), Feb 2021, Online Conference, United States. pp.3642-3650
Conference papers
hal-03439678v1
|
Online Computation with Untrusted Advice11th 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 GuaranteesTwenty-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
|
|
|
Best-Of-Two-Worlds Analysis of Online Search36th 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 Recourse43rd 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 graphThe 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 SizeAlgorithms 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 Problems24th 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 problems23rd 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 ProblemsAlgorithms 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 solvingTwenty-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 LineEncyclopedia of Algorithms, pp.531-533, 2016
Book sections
hal-01362923v1
|
Online Bin Packing with Predictions2021
Preprints, Working Papers, ...
hal-03440022v1
|
|
Competitive Sequencing with Noisy Advice2021
Preprints, Working Papers, ...
hal-03440033v1
|
|
Online Search with Maximum Clearance2020
Preprints, Working Papers, ...
hal-03448480v1
|
|
Report on GRASTA 2017, 6th Workshop on GRAph Searching, Theory and Applications, Anogia, Crete, Greece, April 10 – April 13, 2017[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
|
|
Computation under Uncertainty: From Online Algorithms to Search Games and Interruptible SystemsData Structures and Algorithms [cs.DS]. Sorbonne University, 2020
Habilitation à diriger des recherches
tel-03094902v1
|