Marc P. Renault

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

Collaborative distances:

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

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

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

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

Online Bin Packing with Advice of Small Size.

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

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Paid Exchanges are Worth the Price.

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

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

2013

Reordering Buffer Management with Advice.

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

Proceedings of the Approximation and Online Algorithms - 11th International Workshop, 2013

2011

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

Marc P. Renault, Adi Rosén

Proceedings of the Approximation and Online Algorithms - 9th International Workshop, 2011