Browsing LAMSADE (UMR CNRS 7243) by Author "Van Rooij, Johan"
-
Fast Algorithms for max independent set
Bourgeois, Nicolas; Escoffier, Bruno; Paschos, Vangelis; Van Rooij, Johan (2012) Article accepté pour publication ou publié -
Maximum Independent Set in Graphs of Average Degree at Most Three in O(1.08537^n)
Van Rooij, Johan; Bourgeois, Nicolas; Escoffier, Bruno; Paschos, Vangelis (2010) Communication / Conférence