Marc P. Renault

According to our database, Marc P. Renault authored at least 10 papers between 2015 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

Paid exchanges are worth the price.

Alejandro López-Ortiz, Marc P. Renault, Adi Rosén

Theor. Comput. Sci., 2020

Stochastic Dominance and the Bijective Ratio of Online Algorithms.

Spyros Angelopoulos, Marc P. Renault, Pascal Schweitzer

Algorithmica, 2020

Online Computation with Untrusted Advice.

Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2018

Online Bin Packing with Advice of Small Size.

Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén

Theory Comput. Syst., 2018

Random Walks with Multiple Step Lengths.

Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc P. Renault

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

2017

Reordering buffer management with advice.

Anna Adamaszek, Marc P. Renault, Adi Rosén, Rob van Stee

J. Sched., 2017

Online algorithms with advice for the dual bin packing problem.

Marc P. Renault

Central Eur. J. Oper. Res., 2017

2016

On the Power of Advice and Randomization for Online Bipartite Matching.

Christoph Dürr, Christian Konrad, Marc P. Renault

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Online algorithms with advice for bin packing and scheduling problems.

Marc P. Renault, Adi Rosén, Rob van Stee

Theor. Comput. Sci., 2015

On Online Algorithms with Advice for the k-Server Problem.

Marc P. Renault, Adi Rosén

Theory Comput. Syst., 2015