RENAULT Marc

Postdoc
Team : RO

Departure date : 08/31/2015

2015-2024 Publications

All Articles Communications

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)