On the Complexity of Reconfiguration Problems.
Takehiro ItoErik D. DemaineNicholas J. A. HarveyChristos H. PapadimitriouMartha SideriRyuhei UeharaYushi UnoPublished in: ISAAC (2008)
Keyphrases
- decision problems
- optimization problems
- np complete
- polynomial hierarchy
- related problems
- solving problems
- computational complexity
- worst case
- mathematical programming
- linear programming
- difficult problems
- main problems
- manufacturing systems
- machine learning
- high dimensional
- multi agent systems
- case study
- search engine
- artificial intelligence