Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024551482> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2024551482 endingPage "336" @default.
- W2024551482 startingPage "317" @default.
- W2024551482 abstract "A tight connection is exhibited between infinite paths in recursive trees and Hamiltonian paths in recursive graphs. A corollary is that determining Hamiltonicity in recursive graphs is highly undecidable, viz, Σ 1 1 -complete. This is shown to hold even for highly recursive graphs with degree bounded by 3. Hamiltonicity is thus an example of an interesting graph problem that is outside the arithmetic hierarchy in the infinite case." @default.
- W2024551482 created "2016-06-24" @default.
- W2024551482 creator A5088778612 @default.
- W2024551482 date "1991-10-01" @default.
- W2024551482 modified "2023-09-23" @default.
- W2024551482 title "Hamiltonian paths in infinite graphs" @default.
- W2024551482 cites W2057670391 @default.
- W2024551482 cites W2067489791 @default.
- W2024551482 cites W2081035511 @default.
- W2024551482 cites W2085533703 @default.
- W2024551482 cites W2090451983 @default.
- W2024551482 cites W395120016 @default.
- W2024551482 cites W4236932429 @default.
- W2024551482 doi "https://doi.org/10.1007/bf02773868" @default.
- W2024551482 hasPublicationYear "1991" @default.
- W2024551482 type Work @default.
- W2024551482 sameAs 2024551482 @default.
- W2024551482 citedByCount "25" @default.
- W2024551482 countsByYear W20245514822012 @default.
- W2024551482 countsByYear W20245514822013 @default.
- W2024551482 countsByYear W20245514822014 @default.
- W2024551482 countsByYear W20245514822016 @default.
- W2024551482 crossrefType "journal-article" @default.
- W2024551482 hasAuthorship W2024551482A5088778612 @default.
- W2024551482 hasBestOaLocation W20245514822 @default.
- W2024551482 hasConcept C104737047 @default.
- W2024551482 hasConcept C114614502 @default.
- W2024551482 hasConcept C118615104 @default.
- W2024551482 hasConcept C132525143 @default.
- W2024551482 hasConcept C153269930 @default.
- W2024551482 hasConcept C160446614 @default.
- W2024551482 hasConcept C192034797 @default.
- W2024551482 hasConcept C2780012671 @default.
- W2024551482 hasConcept C33923547 @default.
- W2024551482 hasConcept C74133993 @default.
- W2024551482 hasConcept C86524685 @default.
- W2024551482 hasConceptScore W2024551482C104737047 @default.
- W2024551482 hasConceptScore W2024551482C114614502 @default.
- W2024551482 hasConceptScore W2024551482C118615104 @default.
- W2024551482 hasConceptScore W2024551482C132525143 @default.
- W2024551482 hasConceptScore W2024551482C153269930 @default.
- W2024551482 hasConceptScore W2024551482C160446614 @default.
- W2024551482 hasConceptScore W2024551482C192034797 @default.
- W2024551482 hasConceptScore W2024551482C2780012671 @default.
- W2024551482 hasConceptScore W2024551482C33923547 @default.
- W2024551482 hasConceptScore W2024551482C74133993 @default.
- W2024551482 hasConceptScore W2024551482C86524685 @default.
- W2024551482 hasIssue "3" @default.
- W2024551482 hasLocation W20245514821 @default.
- W2024551482 hasLocation W20245514822 @default.
- W2024551482 hasOpenAccess W2024551482 @default.
- W2024551482 hasPrimaryLocation W20245514821 @default.
- W2024551482 hasRelatedWork W1541438895 @default.
- W2024551482 hasRelatedWork W1970195683 @default.
- W2024551482 hasRelatedWork W2009136291 @default.
- W2024551482 hasRelatedWork W2024551482 @default.
- W2024551482 hasRelatedWork W2028363955 @default.
- W2024551482 hasRelatedWork W2069133957 @default.
- W2024551482 hasRelatedWork W2089894925 @default.
- W2024551482 hasRelatedWork W2106934213 @default.
- W2024551482 hasRelatedWork W2132624129 @default.
- W2024551482 hasRelatedWork W2890221297 @default.
- W2024551482 hasVolume "76" @default.
- W2024551482 isParatext "false" @default.
- W2024551482 isRetracted "false" @default.
- W2024551482 magId "2024551482" @default.
- W2024551482 workType "article" @default.