 |
Journal articles
Recognizing dart-free perfect graphs
Vasek Chvatal
1
Jean Fonlupt
2
Lipping Sun
Abdallah Zemirline
3
2
C&O - Equipe combinatoire et optimisation
IMJ-PRG - Institut de Mathématiques de Jussieu - Paris Rive Gauche
1
CSE - Department of Computer Science and Software Engineering [Montreal] (Concordia University 1455 De Maisonneuve Blvd. West EV3.139 Montreal, Quebec H3G 1M8 Canada - Canada)
- Concordia University [Montreal] (1455 Boulevard de Maisonneuve O, Montréal, QC H3G 1M8 - Canada)
2
C&O - Equipe combinatoire et optimisation (France)
- IMJ-PRG - Institut de Mathématiques de Jussieu - Paris Rive Gauche (UPMC - 4 place Jussieu, Case 247 - 75252 Paris Cedex 5
UP7D - Campus des Grands Moulins - Bâtiment Sophie Germain, Case 7012- 75205 PARIS Cedex 13 - France)
- UPMC - Université Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)
- UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR 7586 (France)
3
LISYC - Laboratoire d'Informatique des Systèmes Complexes (Université de Bretagne Occidentale 20 av. Victor Le Gorgeu CS 93837 29238 Brest Cedex - France)
- ENIB - École Nationale d'Ingénieurs de Brest (945 avenue du Technopole - 29280 Plouzané - France)
- UBO - Université de Brest : EA3883 (Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest - France)
- IBNM - Institut Brestois du Numérique et des Mathématiques (Université de Brest - UBO
3 Rue des Archives, 29238 Brest - France)
- UBO - Université de Brest (Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest - France)
- ENSTA Bretagne - École Nationale Supérieure de Techniques Avancées Bretagne (2 rue François Verny, 29806 Brest cedex 9 - France)
Document type :
Journal articles
Complete list of metadatas
https://hal.univ-brest.fr/hal-00997863
Contributor : Abdallah Zemirline <>
Submitted on : Thursday, May 29, 2014 - 3:02:33 PM
Last modification on : Friday, April 10, 2020 - 5:19:59 PM
Contributor : Abdallah Zemirline <>
Submitted on : Thursday, May 29, 2014 - 3:02:33 PM
Last modification on : Friday, April 10, 2020 - 5:19:59 PM
Identifiers
- HAL Id : hal-00997863, version 1
Collections
UPMC | CNRS | UNIV-BREST | ENIB | SORBONNE-UNIVERSITE | SU-MEDECINE | IMJ | UNIV-PARIS7 | USPC | SU-SCIENCES | UNIV-PARIS | UP-SCIENCES
Citation
Vasek Chvatal, Jean Fonlupt, Lipping Sun, Abdallah Zemirline. Recognizing dart-free perfect graphs. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2002, 31 (5), pp.1315-1338. ⟨hal-00997863⟩
Metrics
Record views