Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid

Bernard Ries; Cédric Bentz; Dominique de Werra; Marie-Christine Costa; Rico Zenklusen; Christophe Picouleau

doi:10.1016/j.disc.2009.08.009

Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid

Bernard Ries ¹ Cédric Bentz ² Dominique de Werra ^{1, 3} Marie-Christine Costa ^{3, 4} Rico Zenklusen ¹ Christophe Picouleau ⁴

1 Département de Mathématiques - EPFL

2 CEDRIC - OC - CEDRIC. Optimisation Combinatoire

CEDRIC - Centre d'études et de recherche en informatique et communications

3 OC - Optimisation et commande

4 CEDRIC - Centre d'études et de recherche en informatique et communications

Document type :

Journal articles

Domain :

Computer Science [cs] / Operations Research [cs.RO]

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, January 31, 2020 - 9:26:03 AM

Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid

Links full text

Identifiers

Collections

Citation

Export

Metrics

227

Contact

Informations

Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

227

Contact

Informations