- Record: found
- Abstract: not found
- Article: not found
On the complexity of reconfiguration problems
Takehiro Ito ,
Erik D. Demaine ,
Nicholas J.A. Harvey ,
Christos H. Papadimitriou ,
Martha Sideri ,
Ryuhei Uehara ,
Yushi Uno
March 2011
March 2011
Read this article at
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Most cited references9
- Record: found
- Abstract: not found
- Conference Proceedings: not found
The complexity of satisfiability problems
Thomas Schaefer (1978)
- Record: found
- Abstract: not found
- Article: not found
Some optimal inapproximability results
Johan Håstad (2001)
- Record: found
- Abstract: not found
- Article: not found
Relationships between nondeterministic and deterministic tape complexities
Walter J. Savitch (1970)