Article révisé par les pairs
Titre:
  • Reconfiguration of satisfying assignments and subset sums: easy to find, hard to connect
Auteur:Cardinal, Jean; Demaine, Erik D.; Eppstein, David; Hearn, Robert R.A.; Winslow, Andrew
Informations sur la publication:Lecture notes in computer science, 10976 LNCS, page (365-377)
Statut de publication:Publié, 2018
Sujet CREF:Informatique mathématique
Informatique générale
Mots-clés:Boolean satisfiability
Combinatorial reconfiguration
PSPACE-completeness
Subset sum
Note générale:SCOPUS: cp.k
Langue:Anglais
Identificateurs:urn:issn:0302-9743
info:doi/10.1007/978-3-319-94776-1_31
info:scp/85049663444