| 2009 |
|---|
| 4 | EE | Nicolas Bourgeois,
Bruno Escoffier,
Vangelis Th. Paschos,
Johan M. M. van Rooij:
Fast Algorithms for Max Independent Set in Graphs of Small Average Degree
CoRR abs/0901.1563: (2009) |
| 3 | EE | Nicolas Bourgeois,
Federico Della Croce,
Bruno Escoffier,
Cécile Murat,
Vangelis Th. Paschos:
Probabilistic graph-coloring in bipartite and split graphs.
J. Comb. Optim. 17(3): 274-311 (2009) |
| 2 | EE | Nicolas Bourgeois,
Bruno Escoffier,
Vangelis Th. Paschos:
Efficient approximation of min set cover by moderately exponential algorithms.
Theor. Comput. Sci. 410(21-23): 2184-2195 (2009) |
| 2008 |
|---|
| 1 | EE | Nicolas Bourgeois,
Bruno Escoffier,
Vangelis Th. Paschos:
An O*(1.0977n) Exact Algorithm for max independent setin Sparse Graphs.
IWPEC 2008: 55-65 |
