 |
 |
Journal articles
Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid
Bernard Ries
1
Cédric Bentz
2
Dominique de Werra
1, 3
Marie-Christine Costa
3, 4
Rico Zenklusen
1
Christophe Picouleau
4
2
CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
Bernard Ries 1
Author
Cédric Bentz 2
Author IdHAL : cedric-bentz
Dominique de Werra 1, 3
Author
Marie-Christine Costa 3, 4
Author IdHAL : marie-christine-costa
Rico Zenklusen 1
Author
Christophe Picouleau 4
Author IdHAL : christophe-picouleau ORCID : https://orcid.org/0000-0001-8092-1923
1
Département de Mathématiques - EPFL (Ecole Polytechnique Fédérale de Lausanne Département de Mathématiques 1015 Lausanne - Switzerland)
- EPFL - Ecole Polytechnique Fédérale de Lausanne (CH-1015 Lausanne, Switzerland - Switzerland)
2
CEDRIC - OC - CEDRIC. Optimisation Combinatoire (France)
- CEDRIC - Centre d'études et de recherche en informatique et communications (292 rue Saint-Martin
75141 PARIS Cedex 03
Case courrier 2D4P30 - France)
- ENSIIE - Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise : EA4629 (France)
- CNAM - Conservatoire National des Arts et Métiers [CNAM] : EA4629 (France)
3
OC - Optimisation et commande (828, boulevard des Maréchaux 91762 Palaiseau Cedex - France)
- UMA - Unité de Mathématiques Appliquées (828, boulevard des Maréchaux 91762 Palaiseau Cedex - France)
- ENSTA Paris - École Nationale Supérieure de Techniques Avancées (828, boulevard des Maréchaux 91762 Palaiseau Cedex - France)
4
CEDRIC - Centre d'études et de recherche en informatique et communications (292 rue Saint-Martin
75141 PARIS Cedex 03
Case courrier 2D4P30 - France)
- ENSIIE - Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise : EA4629 (France)
- CNAM - Conservatoire National des Arts et Métiers [CNAM] : EA4629 (France)
Document type :
Journal articles
Domain :
Complete list of metadatas
https://hal-ensta-paris.archives-ouvertes.fr//hal-00974959
Contributor : Aurélien Arnoux <>
Submitted on : Monday, April 7, 2014 - 4:46:47 PM
Last modification on : Friday, August 21, 2020 - 1:56:05 PM
Contributor : Aurélien Arnoux <>
Submitted on : Monday, April 7, 2014 - 4:46:47 PM
Last modification on : Friday, August 21, 2020 - 1:56:05 PM
Links full text
Identifiers
- HAL Id : hal-00974959, version 1
- DOI : 10.1016/j.disc.2009.08.009
Collections
ENSTA | UMA_ENSTA | CNAM | UNIV-HESAM | CEDRIC-CNAM
Citation
Bernard Ries, Cédric Bentz, Dominique de Werra, Marie-Christine Costa, Rico Zenklusen, et al.. Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid. Discrete Mathematics, Elsevier, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩. ⟨hal-00974959⟩
Metrics
Record views