Pierre Charbit
27
Documents
Publications
|
EPTAS for Max Clique on Disks and Unit BallsFOCS: Foundations of Computer Science, Oct 2018, Paris, France. ⟨10.1109/FOCS.2018.00060⟩
Communication dans un congrès
hal-01962198v1
|
A New Graph Parameter to Measure LinearityCOCOA 2017 - 11th Annual International Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.154-168, ⟨10.1007/978-3-319-71147-8_11⟩
Communication dans un congrès
hal-01672521v1
|
Graphs with large chromatic number induce 3k-cycles2017
Pré-publication, Document de travail
hal-01431393v1
|
|
|
χ-bounded families of oriented graphs2016
Pré-publication, Document de travail
hal-01412667v1
|
|
Limits of Structures and the Example of Tree-Semilattices2015
Pré-publication, Document de travail
hal-01150659v2
|
|
A Note On Computing Set Overlap Classes2007
Pré-publication, Document de travail
hal-00192579v1
|
|
Finding a Vector Orthogonal to Roughly Half a Collection of Vectors2007
Pré-publication, Document de travail
ensl-00153736v1
|
|
Cyclic Orders: Equivalence and Duality2006
Pré-publication, Document de travail
hal-00005192v1
|
|
About Some Hereditary Classes of Graphs : Algorithms - Structure - ColorationDiscrete Mathematics [cs.DM]. Université Paris Diderot, 2019
HDR
tel-02462270v1
|