Matches in SemOpenAlex for { <https://semopenalex.org/work/W1880971980> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1880971980 abstract "The problem to determine whether a network contains a Hamiltonian path has been a. fundamental problem in graph theory. We prove the existence of a Hamiltonian path in the Shuffle Exchange network SX(n). This problem has been posed as an open problem by Leighton in [8] and Samatham and Pradhan in [11]." @default.
- W1880971980 created "2016-06-24" @default.
- W1880971980 creator A5007789321 @default.
- W1880971980 creator A5031110072 @default.
- W1880971980 date "1992-01-01" @default.
- W1880971980 modified "2023-10-02" @default.
- W1880971980 title "The shuffle exchange network has a Hamiltonian path" @default.
- W1880971980 cites W1975951388 @default.
- W1880971980 cites W1976284552 @default.
- W1880971980 cites W2043430199 @default.
- W1880971980 cites W2046805643 @default.
- W1880971980 cites W2050786136 @default.
- W1880971980 cites W2130586999 @default.
- W1880971980 cites W2146796596 @default.
- W1880971980 cites W4247121519 @default.
- W1880971980 doi "https://doi.org/10.1007/3-540-55808-x_23" @default.
- W1880971980 hasPublicationYear "1992" @default.
- W1880971980 type Work @default.
- W1880971980 sameAs 1880971980 @default.
- W1880971980 citedByCount "6" @default.
- W1880971980 crossrefType "book-chapter" @default.
- W1880971980 hasAuthorship W1880971980A5007789321 @default.
- W1880971980 hasAuthorship W1880971980A5031110072 @default.
- W1880971980 hasConcept C104737047 @default.
- W1880971980 hasConcept C114614502 @default.
- W1880971980 hasConcept C126255220 @default.
- W1880971980 hasConcept C130787639 @default.
- W1880971980 hasConcept C132525143 @default.
- W1880971980 hasConcept C1465435 @default.
- W1880971980 hasConcept C22590252 @default.
- W1880971980 hasConcept C2777735758 @default.
- W1880971980 hasConcept C31258907 @default.
- W1880971980 hasConcept C33923547 @default.
- W1880971980 hasConcept C41008148 @default.
- W1880971980 hasConcept C80444323 @default.
- W1880971980 hasConcept C86524685 @default.
- W1880971980 hasConcept C88230418 @default.
- W1880971980 hasConceptScore W1880971980C104737047 @default.
- W1880971980 hasConceptScore W1880971980C114614502 @default.
- W1880971980 hasConceptScore W1880971980C126255220 @default.
- W1880971980 hasConceptScore W1880971980C130787639 @default.
- W1880971980 hasConceptScore W1880971980C132525143 @default.
- W1880971980 hasConceptScore W1880971980C1465435 @default.
- W1880971980 hasConceptScore W1880971980C22590252 @default.
- W1880971980 hasConceptScore W1880971980C2777735758 @default.
- W1880971980 hasConceptScore W1880971980C31258907 @default.
- W1880971980 hasConceptScore W1880971980C33923547 @default.
- W1880971980 hasConceptScore W1880971980C41008148 @default.
- W1880971980 hasConceptScore W1880971980C80444323 @default.
- W1880971980 hasConceptScore W1880971980C86524685 @default.
- W1880971980 hasConceptScore W1880971980C88230418 @default.
- W1880971980 hasLocation W18809719801 @default.
- W1880971980 hasOpenAccess W1880971980 @default.
- W1880971980 hasPrimaryLocation W18809719801 @default.
- W1880971980 hasRelatedWork W1618127724 @default.
- W1880971980 hasRelatedWork W1957980392 @default.
- W1880971980 hasRelatedWork W1977190444 @default.
- W1880971980 hasRelatedWork W202443341 @default.
- W1880971980 hasRelatedWork W2030459063 @default.
- W1880971980 hasRelatedWork W2093388220 @default.
- W1880971980 hasRelatedWork W2123342283 @default.
- W1880971980 hasRelatedWork W2282903323 @default.
- W1880971980 hasRelatedWork W2371794074 @default.
- W1880971980 hasRelatedWork W2619184569 @default.
- W1880971980 hasRelatedWork W2806848383 @default.
- W1880971980 hasRelatedWork W2913892929 @default.
- W1880971980 hasRelatedWork W2950439298 @default.
- W1880971980 hasRelatedWork W3015480435 @default.
- W1880971980 hasRelatedWork W3021967580 @default.
- W1880971980 hasRelatedWork W3151567540 @default.
- W1880971980 hasRelatedWork W592973324 @default.
- W1880971980 hasRelatedWork W77981510 @default.
- W1880971980 hasRelatedWork W96889678 @default.
- W1880971980 hasRelatedWork W2286168504 @default.
- W1880971980 isParatext "false" @default.
- W1880971980 isRetracted "false" @default.
- W1880971980 magId "1880971980" @default.
- W1880971980 workType "book-chapter" @default.