Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of Chip-firing game on directed graphs

Abstract : no abstract
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01459881
Contributor : Kévin Perrot <>
Submitted on : Tuesday, February 7, 2017 - 3:03:24 PM
Last modification on : Monday, March 4, 2019 - 2:04:14 PM

Identifiers

  • HAL Id : hal-01459881, version 1

Collections

Citation

Kévin Perrot, Trung van Pham. Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of Chip-firing game on directed graphs. Annals of Combinatorics, Springer Verlag, 2015, 19, pp.373--396. ⟨hal-01459881⟩

Share

Metrics

Record views

94