Marc P. Renault

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 12

Top Topics

Buffer Management

Bipartite Matching

Online Algorithms

Top Venues

Theory Comput. Syst.

Theor. Comput. Sci.

Publications

Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
Online computation with untrusted advice. J. Comput. Syst. Sci. 144 (2024)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
Online Computation with Untrusted Advice. ITCS (2020)
Spyros Angelopoulos, Marc P. Renault, Pascal Schweitzer
Stochastic Dominance and the Bijective Ratio of Online Algorithms. Algorithmica 82 (5) (2020)
Alejandro López-Ortiz, Marc P. Renault, Adi Rosén
Paid exchanges are worth the price. Theor. Comput. Sci. (2020)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
Online Computation with Untrusted Advice. CoRR (2019)
Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén
Online Bin Packing with Advice of Small Size. Theory Comput. Syst. 62 (8) (2018)
Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc P. Renault
Random Walks with Multiple Step Lengths. LATIN (2018)
Anna Adamaszek, Marc P. Renault, Adi Rosén, Rob van Stee
Reordering buffer management with advice. J. Sched. 20 (5) (2017)
Marc P. Renault
Online algorithms with advice for the dual bin packing problem. Central Eur. J. Oper. Res. 25 (4) (2017)
Spyros Angelopoulos, Marc P. Renault, Pascal Schweitzer
Stochastic dominance and the bijective ratio of online algorithms. CoRR (2016)
Christoph Dürr, Christian Konrad, Marc P. Renault
On the Power of Advice and Randomization for Online Bipartite Matching. CoRR (2016)
Christoph Dürr, Christian Konrad, Marc P. Renault
On the Power of Advice and Randomization for Online Bipartite Matching. ESA (2016)
Marc P. Renault, Adi Rosén, Rob van Stee
Online algorithms with advice for bin packing and scheduling problems. Theor. Comput. Sci. 600 (2015)
Marc P. Renault, Adi Rosén
On Online Algorithms with Advice for the k-Server Problem. Theory Comput. Syst. 56 (1) (2015)
Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén
Online Bin Packing with Advice of Small Size. WADS (2015)
Alejandro López-Ortiz, Marc P. Renault, Adi Rosén
Paid Exchanges are Worth the Price. STACS (2015)
Anna Adamaszek, Marc P. Renault, Adi Rosén, Rob van Stee
Reordering Buffer Management with Advice. WAOA (2013)
Marc P. Renault, Adi Rosén, Rob van Stee
Online Algorithms with Advice for Bin Packing and Scheduling Problems. CoRR (2013)
Marc P. Renault, Adi Rosén
On Online Algorithms with Advice for the k-Server Problem. WAOA (2011)