Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991193145> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W1991193145 endingPage "263" @default.
- W1991193145 startingPage "249" @default.
- W1991193145 abstract "A Hamiltonian walk of a graph is a closed spanning walk of minimum length. In this paper we generalize a Dirac type sufficient condition ensuring the existence of a Hamiltonian cycle to one ensuring the existence of a closed spanning walk of length less than a specified value. Furthermore, we present an O (p2 log p) algorithm for finding such a closed spanning walk in a graph with p vertices satisfying our condition." @default.
- W1991193145 created "2016-06-24" @default.
- W1991193145 creator A5027422299 @default.
- W1991193145 creator A5033580185 @default.
- W1991193145 creator A5035179167 @default.
- W1991193145 date "1980-01-01" @default.
- W1991193145 modified "2023-09-23" @default.
- W1991193145 title "An algorithm for finding a short closed spanning walk in a graph" @default.
- W1991193145 cites W2000467025 @default.
- W1991193145 cites W2000934872 @default.
- W1991193145 cites W2033687719 @default.
- W1991193145 cites W2035089435 @default.
- W1991193145 cites W2089773331 @default.
- W1991193145 cites W73739296 @default.
- W1991193145 doi "https://doi.org/10.1002/net.3230100306" @default.
- W1991193145 hasPublicationYear "1980" @default.
- W1991193145 type Work @default.
- W1991193145 sameAs 1991193145 @default.
- W1991193145 citedByCount "3" @default.
- W1991193145 countsByYear W19911931452012 @default.
- W1991193145 crossrefType "journal-article" @default.
- W1991193145 hasAuthorship W1991193145A5027422299 @default.
- W1991193145 hasAuthorship W1991193145A5033580185 @default.
- W1991193145 hasAuthorship W1991193145A5035179167 @default.
- W1991193145 hasConcept C114614502 @default.
- W1991193145 hasConcept C118615104 @default.
- W1991193145 hasConcept C126255220 @default.
- W1991193145 hasConcept C130787639 @default.
- W1991193145 hasConcept C132525143 @default.
- W1991193145 hasConcept C33923547 @default.
- W1991193145 hasConcept C38754835 @default.
- W1991193145 hasConcept C86524685 @default.
- W1991193145 hasConceptScore W1991193145C114614502 @default.
- W1991193145 hasConceptScore W1991193145C118615104 @default.
- W1991193145 hasConceptScore W1991193145C126255220 @default.
- W1991193145 hasConceptScore W1991193145C130787639 @default.
- W1991193145 hasConceptScore W1991193145C132525143 @default.
- W1991193145 hasConceptScore W1991193145C33923547 @default.
- W1991193145 hasConceptScore W1991193145C38754835 @default.
- W1991193145 hasConceptScore W1991193145C86524685 @default.
- W1991193145 hasIssue "3" @default.
- W1991193145 hasLocation W19911931451 @default.
- W1991193145 hasOpenAccess W1991193145 @default.
- W1991193145 hasPrimaryLocation W19911931451 @default.
- W1991193145 hasRelatedWork W1480422777 @default.
- W1991193145 hasRelatedWork W1953770551 @default.
- W1991193145 hasRelatedWork W1966706905 @default.
- W1991193145 hasRelatedWork W2085970062 @default.
- W1991193145 hasRelatedWork W2129394762 @default.
- W1991193145 hasRelatedWork W2484443038 @default.
- W1991193145 hasRelatedWork W2949833368 @default.
- W1991193145 hasRelatedWork W2962687631 @default.
- W1991193145 hasRelatedWork W3002473473 @default.
- W1991193145 hasRelatedWork W3211749694 @default.
- W1991193145 hasVolume "10" @default.
- W1991193145 isParatext "false" @default.
- W1991193145 isRetracted "false" @default.
- W1991193145 magId "1991193145" @default.
- W1991193145 workType "article" @default.