On the Complexity of Strongly Connected Components in Directed Hypergraphs

Xavier Allamigeon 1, 2, *
* Auteur correspondant
1 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR
Type de document :
Article dans une revue
Algorithmica, Springer Verlag, 2014, 69 (2), pp.335-369. 〈10.1007/s00453-012-9729-0〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00782846
Contributeur : Canimogy Cogoulane <>
Soumis le : mercredi 30 janvier 2013 - 16:46:45
Dernière modification le : jeudi 11 janvier 2018 - 06:22:34

Identifiants

Collections

Citation

Xavier Allamigeon. On the Complexity of Strongly Connected Components in Directed Hypergraphs. Algorithmica, Springer Verlag, 2014, 69 (2), pp.335-369. 〈10.1007/s00453-012-9729-0〉. 〈hal-00782846〉

Partager

Métriques

Consultations de la notice

314