par Ito, Hiro;Langerman, Stefan ;Yoshida, Yuichi
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; Langerman, Stefan; Yoshida, Yuichi
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 générale:SCOPUS: ar.j
SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:1432-4350
info:doi/10.1007/s00224-014-9562-8
info:scp/84922742890