Hardness and approximation results for black hole search in arbitrary graphs - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2007
Fichier non déposé

Dates et versions

hal-00307233 , version 1 (29-07-2008)

Identifiants

  • HAL Id : hal-00307233 , version 1

Citer

Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco. Hardness and approximation results for black hole search in arbitrary graphs. Theoretical Computer Science, 2007, 384 (2-3), pp.201-221. ⟨hal-00307233⟩
89 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More