2015-2024 Publications

• 2024
  • S. Angelopoulos, Ch. Dürr, Sh. Jin, Sh. Kamali, M. Renault : “Online Computation with Untrusted Advice”, Journal of Computer and System Sciences, vol. 144, pp. 103545, (Elsevier) (2024)
• 2020
  • S. Angelopoulos, M. Renault, P. Schweitzer : “Stochastic Dominance and the Bijective Ratio of Online Algorithms”, Algorithmica, vol. 82, pp. 1101–1135, (Springer Verlag) (2020)
  • S. Angelopoulos, Ch. Dürr, Sh. Kamali, Sh. Jin, M. Renault : “Online Computation with Untrusted Advice”, 11^th Innovations in Theoretical Computer Science Conference (ITCS 2020), vol. 151, Leibniz International Proceedings in Informatics (LIPIcs), Seattle, United States, pp. 52:1-52:15, (Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik) (2020)
• 2018
  • S. Angelopoulos, Ch. Dürr, Sh. Kamali, M. Renault, A. Rosén : “Online Bin Packing with Advice of Small Size”, Theory of Computing Systems, vol. 62 (8), pp. 2006-2034, (Springer Verlag) (2018)
• 2016
  • Ch. Dürr, Ch. Konrad, M. Renault : “On the Power of Advice and Randomization for Online Bipartite Matching”, Proc. of the 24^th European Symposium on Algorithms (ESA), Aarhus, Denmark (2016)
• 2015
  • S. Angelopoulos, Ch. Dürr, Sh. Kamali, M. Renault, A. Rosén : “Online Bin Packing with Advice of Small Size”, Algorithms and Data Structures, vol. 9214, Lecture Notes in Computer Science, Victoria, Canada, pp. 40-53, (Springer) (2015)