Marc P. Renault

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