Documentation
Français (FR)

Anglais (EN)

Philippe Gambette

Maitre de conférences à l'université Gustave Eiffel

100%

Libre accès

3

Documents

Affiliations actuelles

1001627

Identifiants chercheurs

philippe-gambette
Arxiv : gambette_p_1
ResearcherId : E-7800-2010
IdRef : 151101248
0000-0001-7062-0262
VIAF : 209262942
ISNI : 0000000358613566
ResearcherId : http://www.researcherid.com/rid/E-7800-2010

Contact

Site web

http://igm.univ-mlv.fr/~gambette

Publications

929752

	(Nearly-)tight bounds on the contiguity and linearity of cographs Christophe Crespelle , Philippe Gambette Theoretical Computer Science, 2014, 522, pp.1-12. ⟨10.1016/j.tcs.2013.11.036⟩ Article dans une revue hal-00915069v1

	Linear-time Constant-ratio Approximation Algorithm and Tight Bounds for the Contiguity of Cographs Christophe Crespelle , Philippe Gambette Seventh International Workshop on Algorithms and Computation, Feb 2013, Kharagpur, India. pp.126-136, ⟨10.1007/978-3-642-36065-7_13⟩ Communication dans un congrès hal-00755257v1
	(Nearly-)Tight Bounds on the Linearity and Contiguity of Cographs Christophe Crespelle , Philippe Gambette Bordeaux Graph Workshop, Nov 2012, France. pp.2 Communication dans un congrès hal-00730247v1