Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039484262> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2039484262 abstract "In this paper we present a graph-theoretic polynomial algorithm which has positive probability of finding a Hamiltonian path in a given graph, if there is one; if the algorithm fails, it can be rerun with a randomly chosen starting solution, and there is again a positive probability it will find an answer. If there is no Hamiltonian path, the algorithm will always terminate with failure. We call this a Successful Algorithm because it has high (close to 1) empirical probability of success and it works in polynomial time. Some basic theoretical results concerning spanning arborescences of a graph are given. The concept of a ramification index is defined and it is shown that ramification index of a Hamiltonian path is zero. The algorithm starts with finding any spanning arborescence and by suitable pivots it endeavors to reduce the ramification index to zero. Probabilistic properties of the algorithm are discussed. Computational experience with graphs up to 30 000 nodes is included." @default.
- W2039484262 created "2016-06-24" @default.
- W2039484262 creator A5042360647 @default.
- W2039484262 creator A5076750761 @default.
- W2039484262 date "1984-04-01" @default.
- W2039484262 modified "2023-09-27" @default.
- W2039484262 title "A successful algorithm for solving directed Hamiltonian path problems" @default.
- W2039484262 cites W1484040084 @default.
- W2039484262 cites W1501328773 @default.
- W2039484262 cites W1532625697 @default.
- W2039484262 cites W180452353 @default.
- W2039484262 cites W1985278890 @default.
- W2039484262 cites W2017127755 @default.
- W2039484262 cites W2114552889 @default.
- W2039484262 cites W2317016777 @default.
- W2039484262 cites W2336259629 @default.
- W2039484262 cites W75977199 @default.
- W2039484262 doi "https://doi.org/10.1016/0167-6377(84)90069-5" @default.
- W2039484262 hasPublicationYear "1984" @default.
- W2039484262 type Work @default.
- W2039484262 sameAs 2039484262 @default.
- W2039484262 citedByCount "3" @default.
- W2039484262 crossrefType "journal-article" @default.
- W2039484262 hasAuthorship W2039484262A5042360647 @default.
- W2039484262 hasAuthorship W2039484262A5076750761 @default.
- W2039484262 hasConcept C104737047 @default.
- W2039484262 hasConcept C105795698 @default.
- W2039484262 hasConcept C11413529 @default.
- W2039484262 hasConcept C114614502 @default.
- W2039484262 hasConcept C118615104 @default.
- W2039484262 hasConcept C126255220 @default.
- W2039484262 hasConcept C130787639 @default.
- W2039484262 hasConcept C132525143 @default.
- W2039484262 hasConcept C146380142 @default.
- W2039484262 hasConcept C199360897 @default.
- W2039484262 hasConcept C2777735758 @default.
- W2039484262 hasConcept C311688 @default.
- W2039484262 hasConcept C33923547 @default.
- W2039484262 hasConcept C41008148 @default.
- W2039484262 hasConcept C49937458 @default.
- W2039484262 hasConcept C86524685 @default.
- W2039484262 hasConceptScore W2039484262C104737047 @default.
- W2039484262 hasConceptScore W2039484262C105795698 @default.
- W2039484262 hasConceptScore W2039484262C11413529 @default.
- W2039484262 hasConceptScore W2039484262C114614502 @default.
- W2039484262 hasConceptScore W2039484262C118615104 @default.
- W2039484262 hasConceptScore W2039484262C126255220 @default.
- W2039484262 hasConceptScore W2039484262C130787639 @default.
- W2039484262 hasConceptScore W2039484262C132525143 @default.
- W2039484262 hasConceptScore W2039484262C146380142 @default.
- W2039484262 hasConceptScore W2039484262C199360897 @default.
- W2039484262 hasConceptScore W2039484262C2777735758 @default.
- W2039484262 hasConceptScore W2039484262C311688 @default.
- W2039484262 hasConceptScore W2039484262C33923547 @default.
- W2039484262 hasConceptScore W2039484262C41008148 @default.
- W2039484262 hasConceptScore W2039484262C49937458 @default.
- W2039484262 hasConceptScore W2039484262C86524685 @default.
- W2039484262 hasLocation W20394842621 @default.
- W2039484262 hasOpenAccess W2039484262 @default.
- W2039484262 hasPrimaryLocation W20394842621 @default.
- W2039484262 hasRelatedWork W1579633601 @default.
- W2039484262 hasRelatedWork W1589913257 @default.
- W2039484262 hasRelatedWork W1790879849 @default.
- W2039484262 hasRelatedWork W2117872989 @default.
- W2039484262 hasRelatedWork W2183312547 @default.
- W2039484262 hasRelatedWork W2569746101 @default.
- W2039484262 hasRelatedWork W2623611233 @default.
- W2039484262 hasRelatedWork W2777204723 @default.
- W2039484262 hasRelatedWork W2795074925 @default.
- W2039484262 hasRelatedWork W2795976437 @default.
- W2039484262 hasRelatedWork W2884023066 @default.
- W2039484262 hasRelatedWork W2885283474 @default.
- W2039484262 hasRelatedWork W3037121613 @default.
- W2039484262 hasRelatedWork W3102277142 @default.
- W2039484262 hasRelatedWork W3138127258 @default.
- W2039484262 hasRelatedWork W34719172 @default.
- W2039484262 hasRelatedWork W49306361 @default.
- W2039484262 hasRelatedWork W2187752071 @default.
- W2039484262 hasRelatedWork W2395121516 @default.
- W2039484262 hasRelatedWork W3002604948 @default.
- W2039484262 isParatext "false" @default.
- W2039484262 isRetracted "false" @default.
- W2039484262 magId "2039484262" @default.
- W2039484262 workType "article" @default.