Computing the degreewidth of a digraph is hard
Pierre Aboulker  1, @  , Nacim Oijid  2, @  , Robin Petit  3, @  , Mathis Rocton  4, @  , Christopher-Lloyd Simon  5  
1 : Département d'informatique - ENS Paris
École normale supérieure - Paris, Institut National de Recherche en Informatique et en Automatique, Centre National de la Recherche Scientifique, Centre National de la Recherche Scientifique : UMR8548
2 : Université Claude Bernard Lyon 1
Laboratoire d'InfoRmatique en Image et Systèmes d'information [LIRIS]
3 : Département dÍnformatique [Bruxelles]
4 : Vienna University of Technology
5 : Pennsylvania State University
Type : : Résumé
Thématiques : Misc
PDF version :  PDF version
  • Autre
Personnes connectées : 5 Vie privée
Chargement...