 |
Complexity of some arc-partition problems for digraphs
1 : Inria Sophia Antipolis - Méditerranée
Institut National de Recherche en Informatique et en Automatique
2 : Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier
Université de Montpellier : UMR5506, Centre National de la Recherche Scientifique : UMR5506
3 : University of Southern Denmark
| Type : | : | Résumé |
| Thématiques | : | JGA 2021 |
| Mots-Clés | : | digraphs ; arc ; disjoint partitions ; branchings ; strong subdigraphs ; acyclic digraphs |
| PDF version | : |  PDF version |
- Autre
