Hardness and approximation results for black hole search in arbitrary graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00307229 , version 1

Citer

Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco. Hardness and approximation results for black hole search in arbitrary graphs. Proceedings of the 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 2005), May 2005, France. pp.200--215. ⟨hal-00307229⟩
52 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More