Browsing LAMSADE : Publications by Author "Van Rooij, Johan"

Now showing items 1-2 of 2

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