Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024091837> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2024091837 endingPage "377" @default.
- W2024091837 startingPage "368" @default.
- W2024091837 abstract "We prove the NP-completeness of finding a Hamiltonian path in an N × N × N cube graph with turns exactly at specified lengths along the path. This result establishes NP-completeness of Snake Cube puzzles: folding a chain of N3 unit cubes, joined at face centers (usually by a cord passing through all the cubes), into an N × N × N cube. Along the way, we prove a universality result that zig-zag chains (which must turn every unit) can fold into any polycube after 4 × 4 × 4 refinement, or into any Hamiltonian polycube after 2 × 2 × 2 refinement." @default.
- W2024091837 created "2016-06-24" @default.
- W2024091837 creator A5018454153 @default.
- W2024091837 creator A5037073067 @default.
- W2024091837 creator A5073300790 @default.
- W2024091837 creator A5083517445 @default.
- W2024091837 creator A5083684609 @default.
- W2024091837 creator A5088731324 @default.
- W2024091837 date "2013-01-01" @default.
- W2024091837 modified "2023-09-25" @default.
- W2024091837 title "Finding a Hamiltonian Path in a Cube with Specified Turns is Hard" @default.
- W2024091837 cites W1588964901 @default.
- W2024091837 cites W2095381673 @default.
- W2024091837 cites W2145000698 @default.
- W2024091837 cites W2169650883 @default.
- W2024091837 cites W827050399 @default.
- W2024091837 doi "https://doi.org/10.2197/ipsjjip.21.368" @default.
- W2024091837 hasPublicationYear "2013" @default.
- W2024091837 type Work @default.
- W2024091837 sameAs 2024091837 @default.
- W2024091837 citedByCount "1" @default.
- W2024091837 countsByYear W20240918372016 @default.
- W2024091837 crossrefType "journal-article" @default.
- W2024091837 hasAuthorship W2024091837A5018454153 @default.
- W2024091837 hasAuthorship W2024091837A5037073067 @default.
- W2024091837 hasAuthorship W2024091837A5073300790 @default.
- W2024091837 hasAuthorship W2024091837A5083517445 @default.
- W2024091837 hasAuthorship W2024091837A5083684609 @default.
- W2024091837 hasAuthorship W2024091837A5088731324 @default.
- W2024091837 hasBestOaLocation W20240918371 @default.
- W2024091837 hasConcept C104737047 @default.
- W2024091837 hasConcept C114614502 @default.
- W2024091837 hasConcept C118615104 @default.
- W2024091837 hasConcept C121332964 @default.
- W2024091837 hasConcept C126255220 @default.
- W2024091837 hasConcept C130787639 @default.
- W2024091837 hasConcept C132525143 @default.
- W2024091837 hasConcept C183992945 @default.
- W2024091837 hasConcept C199360897 @default.
- W2024091837 hasConcept C2777735758 @default.
- W2024091837 hasConcept C33923547 @default.
- W2024091837 hasConcept C41008148 @default.
- W2024091837 hasConcept C53051483 @default.
- W2024091837 hasConcept C60432849 @default.
- W2024091837 hasConcept C62520636 @default.
- W2024091837 hasConcept C86524685 @default.
- W2024091837 hasConceptScore W2024091837C104737047 @default.
- W2024091837 hasConceptScore W2024091837C114614502 @default.
- W2024091837 hasConceptScore W2024091837C118615104 @default.
- W2024091837 hasConceptScore W2024091837C121332964 @default.
- W2024091837 hasConceptScore W2024091837C126255220 @default.
- W2024091837 hasConceptScore W2024091837C130787639 @default.
- W2024091837 hasConceptScore W2024091837C132525143 @default.
- W2024091837 hasConceptScore W2024091837C183992945 @default.
- W2024091837 hasConceptScore W2024091837C199360897 @default.
- W2024091837 hasConceptScore W2024091837C2777735758 @default.
- W2024091837 hasConceptScore W2024091837C33923547 @default.
- W2024091837 hasConceptScore W2024091837C41008148 @default.
- W2024091837 hasConceptScore W2024091837C53051483 @default.
- W2024091837 hasConceptScore W2024091837C60432849 @default.
- W2024091837 hasConceptScore W2024091837C62520636 @default.
- W2024091837 hasConceptScore W2024091837C86524685 @default.
- W2024091837 hasIssue "3" @default.
- W2024091837 hasLocation W20240918371 @default.
- W2024091837 hasLocation W20240918372 @default.
- W2024091837 hasLocation W20240918373 @default.
- W2024091837 hasOpenAccess W2024091837 @default.
- W2024091837 hasPrimaryLocation W20240918371 @default.
- W2024091837 hasRelatedWork W1966706905 @default.
- W2024091837 hasRelatedWork W2024091837 @default.
- W2024091837 hasRelatedWork W2082273344 @default.
- W2024091837 hasRelatedWork W2136836331 @default.
- W2024091837 hasRelatedWork W2152867459 @default.
- W2024091837 hasRelatedWork W2282648397 @default.
- W2024091837 hasRelatedWork W2779579713 @default.
- W2024091837 hasRelatedWork W2890221297 @default.
- W2024091837 hasRelatedWork W4225144610 @default.
- W2024091837 hasRelatedWork W50756342 @default.
- W2024091837 hasVolume "21" @default.
- W2024091837 isParatext "false" @default.
- W2024091837 isRetracted "false" @default.
- W2024091837 magId "2024091837" @default.
- W2024091837 workType "article" @default.