Marc Renault

Home Publications Teaching Contact

Publications

Theoretical Computer Science

Journals

  1. Renault MP. Online Algorithms with Advice for the Dual Bin Packing Problem. Central European Journal of Operations Research; 2016, to appear.
    The final publication is available at www.springerlink.com.

  2. Adamaszek A, Renault MP, Rosén A and van Stee R. Reordering Buffer Management with Advice. Journal of Scheduling; 2016, to appear. (Preliminary version appeared in WAOA 2013.)
    The final publication is available at www.springerlink.com.

  3. Renault MP, Rosén A and van Stee R. Online Algorithms with Advice for Bin Packing and Scheduling Problems. Theoretical Computer Science; 600: 155-170, 2015.
    The final publication is available at www.sciencedirect.com

  4. Renault MP and Rosén A. On Online Algorithms for the k-Server Problem with Advice. Theory of Computing Systems; 56 (1): 3-21, 2015. (Preliminary version appeared in WAOA 2011.)
    The final publication is available at www.springerlink.com.

Conferences

  1. Dürr C, Konrad C and Renault MP. On the Power of Advice and Randomization for Online Bipartite Matching. In Proc. of the 24th Annual European Symposium on Algorithms (ESA 2016); to appear.

  2. Angelopoulos S, Dürr C, Kamali S, Renault MP, Rosén A. Online Bin Packing with Advice of Small Size. In Proc. of Algorithms and Data Structures - 14th International Symposium (WADS 2015); LNCS 9214: 40--53, 2015.
    The final publication is available at www.springerlink.com.

  3. López-Ortiz A, Renault MP, Rosén A. Paid Exchanges are Worth the Price. In Proc. of the 32nd Symposium on Theoretical Aspects of Computer Science (STACS 2015); LIPIcs 30: 636-648, 2015.

  4. Adamaszek A, Renault MP, Rosén A and van Stee R. Reordering Buffer Management with Advice. In Proc. of the 11th Workshop on Approximation and Online Algorithms (WAOA 2013); LNCS 8447: 132-143, 2014.
    The final publication is available at www.springerlink.com.

  5. Renault MP and Rosén A. On Online Algorithms for the k-Server Problem with Advice. In Proc. of the 9th Workshop on Approximation and Online Algorithms (WAOA 2011); LNCS 7164: 198-210, 2012. (Invited to Theory of Computing Systems, special issue for WAOA 2011.)
    The final publication is available at www.springerlink.com.

Technical Reports

  1. Angelopoulos S, Renault MP, Schweitzer P. Stochastic dominance and the bijective ratio of online algorithms. arXiv preprint arXiv:1607.06132, 2016.

Applied Bioinformatics

Journals

  1. Copeland E, Renault NKE, Renault MP, Dyack S, Bulman DE, Bedard K, Otley A, Magee F, Acott P, Greer WL. A Novel Splice-Site Mutation in ATP8B1 Results in Atypical Progressive Familial Intrahepatic Cholestasis Type 1. Journal of Gastroenterology and Hepatology; 28 (3): 560-564, 2013. PubMed ID: 23033845.

  2. Renault NKE, Renault MP, Copeland E, Riddell DC, Dobson MJ, Howell RE, Dyack S, Greer WL. Familial skewed X-chromosome inactivation linked to a component of cohesin complex, SA2. Journal of Human Genetics; 56 (5): 390-397, 2011. PubMed ID: 21412246.
    This work is cited in the SA2 entry of OMIM.

Theses

Theoretical Computer Science

Marc Renault