 | 2009 |
|---|
| 5 |       | Jean Cardinal,
Stefan Langerman,
Eythan Levy:
Improved approximation bounds for edge dominating set in dense graphs.
Theor. Comput. Sci. 410(8-10): 949-957 (2009) |
| 2008 |
|---|
| 4 | | Jean Cardinal,
Eythan Levy:
Connected Vertex Covers in Dense Graphs.
APPROX-RANDOM 2008: 35-48 |
| 2006 |
|---|
| 3 | | Jean Cardinal,
Stefan Langerman,
Eythan Levy:
Improved Approximation Bounds for Edge Dominating Set in Dense Graphs.
WAOA 2006: 108-120 |
| 2005 |
|---|
| 2 | | Jean Cardinal,
Martine Labbé,
Stefan Langerman,
Eythan Levy,
Hadrien Mélot:
A Tight Analysis of the Maximal Matching Heuristic.
COCOON 2005: 701-709 |
| 2004 |
|---|
| 1 | | Eythan Levy,
Guy Louchard,
Jordi Petit:
A Distributed Algorithm to Find Hamiltonian Cycles in Random Graphs.
CAAN 2004: 63-74 |
