Even 1 × n Edge-Matching and Jigsaw Puzzles are Really Hard
| Autor: | Martin L. Demaine, Adam Hesterberg, Jeffrey Bosboom, Anak Yodpinyanee, Erik D. Demaine, Pasin Manurangsi |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
060201 languages & linguistics
Edge matching General Computer Science Computational complexity theory Computer science 0602 languages and literature 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 06 humanities and the arts 02 engineering and technology Hardness of approximation Algorithm Jigsaw |
| Zdroj: | Journal of Information Processing. 25:682-694 |
| ISSN: | 1882-6652 |
| DOI: | 10.2197/ipsjjip.25.682 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|