par Ito, Hiro H.; Langerman, Stefan Liste de publications; Yoshida, Yuichi Y.
Référence Theory of Computing Systems, 56, 2, (page 418-435)
Publication Publié, 2014
Article révisé par les pairs
Titre :
  • Generalized River Crossing Problems
Auteur : Ito, Hiro H. ; Langerman, Stefan ; Yoshida, Yuichi Y.
Informations sur la publication : Theory of Computing Systems, 56, 2, (page 418-435)
Statut de publication : Publié, 2014
Sujet CREF : Informatique mathématique
Mots-clés : Edgeexpansion
Graphs
hypercube
NP-hard
Polynomial-time algorithms
Reachability
River crossing problems
Note : SCOPUS: ar.j
SCOPUS: ar.j
Langue :
  • Anglais
Identificateurs : urn:issn:1432-4350 
info:doi/10.1007/s00224-014-9562-8