Matches in SemOpenAlex for { <https://semopenalex.org/work/W2164243805> ?p ?o ?g. }
- W2164243805 endingPage "687" @default.
- W2164243805 startingPage "663" @default.
- W2164243805 abstract "The Hamiltonian cycle problem (HCP) is an important combinatorial problem with applications in many areas. It is among the first problems used for studying intrinsic properties, including phase transitions, of combinatorial problems. While thorough theoretical and experimental analyses have been made on the HCP in undirected graphs, a limited amount of work has been done for the HCP in directed graphs (DHCP). The main contribution of this work is an effective algorithm for the DHCP. Our algorithm explores and exploits the close relationship between the DHCP and the Assignment Problem (AP) and utilizes a technique based on Boolean satisfiability (SAT). By combining effective algorithms for the AP and SAT, our algorithm significantly outperforms previous exact DHCP algorithms, including an algorithm based on the award-winning Concorde TSP algorithm. The second result of the current study is an experimental analysis of phase transitions of the DHCP, verifying and refining a known phase transition of the DHCP." @default.
- W2164243805 created "2016-06-24" @default.
- W2164243805 creator A5055839194 @default.
- W2164243805 creator A5068659777 @default.
- W2164243805 date "2010-11-30" @default.
- W2164243805 modified "2023-10-18" @default.
- W2164243805 title "An Effective Algorithm for and Phase Transitions of the Directed Hamiltonian Cycle Problem" @default.
- W2164243805 cites W123065924 @default.
- W2164243805 cites W1518705996 @default.
- W2164243805 cites W1542414055 @default.
- W2164243805 cites W1548164611 @default.
- W2164243805 cites W1551991222 @default.
- W2164243805 cites W1559839959 @default.
- W2164243805 cites W1599386511 @default.
- W2164243805 cites W1620410031 @default.
- W2164243805 cites W16274536 @default.
- W2164243805 cites W1650993530 @default.
- W2164243805 cites W180452353 @default.
- W2164243805 cites W189633613 @default.
- W2164243805 cites W1938603953 @default.
- W2164243805 cites W1974769464 @default.
- W2164243805 cites W1975354996 @default.
- W2164243805 cites W1975442866 @default.
- W2164243805 cites W1975951388 @default.
- W2164243805 cites W1981020230 @default.
- W2164243805 cites W1983101156 @default.
- W2164243805 cites W2009232680 @default.
- W2164243805 cites W2011039300 @default.
- W2164243805 cites W2013473339 @default.
- W2164243805 cites W2017777628 @default.
- W2164243805 cites W2018660239 @default.
- W2164243805 cites W2026273633 @default.
- W2164243805 cites W2030689634 @default.
- W2164243805 cites W2036265926 @default.
- W2164243805 cites W2045652154 @default.
- W2164243805 cites W2057869046 @default.
- W2164243805 cites W2061496873 @default.
- W2164243805 cites W2080461238 @default.
- W2164243805 cites W2085719367 @default.
- W2164243805 cites W2095454340 @default.
- W2164243805 cites W2096307462 @default.
- W2164243805 cites W2101599991 @default.
- W2164243805 cites W2104363966 @default.
- W2164243805 cites W2119190805 @default.
- W2164243805 cites W2119815134 @default.
- W2164243805 cites W2139688603 @default.
- W2164243805 cites W2163428398 @default.
- W2164243805 cites W2164754295 @default.
- W2164243805 cites W2279353332 @default.
- W2164243805 cites W2283042507 @default.
- W2164243805 cites W2303154786 @default.
- W2164243805 cites W2324108981 @default.
- W2164243805 cites W2337098149 @default.
- W2164243805 cites W2401610261 @default.
- W2164243805 cites W2528878859 @default.
- W2164243805 cites W268689013 @default.
- W2164243805 cites W2886662231 @default.
- W2164243805 cites W2905110430 @default.
- W2164243805 cites W307896644 @default.
- W2164243805 cites W606453859 @default.
- W2164243805 cites W626292722 @default.
- W2164243805 cites W2002252750 @default.
- W2164243805 cites W2116887046 @default.
- W2164243805 doi "https://doi.org/10.1613/jair.3109" @default.
- W2164243805 hasPublicationYear "2010" @default.
- W2164243805 type Work @default.
- W2164243805 sameAs 2164243805 @default.
- W2164243805 citedByCount "8" @default.
- W2164243805 countsByYear W21642438052013 @default.
- W2164243805 countsByYear W21642438052014 @default.
- W2164243805 countsByYear W21642438052015 @default.
- W2164243805 countsByYear W21642438052016 @default.
- W2164243805 countsByYear W21642438052020 @default.
- W2164243805 countsByYear W21642438052022 @default.
- W2164243805 crossrefType "journal-article" @default.
- W2164243805 hasAuthorship W2164243805A5055839194 @default.
- W2164243805 hasAuthorship W2164243805A5068659777 @default.
- W2164243805 hasBestOaLocation W21642438051 @default.
- W2164243805 hasConcept C11413529 @default.
- W2164243805 hasConcept C126255220 @default.
- W2164243805 hasConcept C130787639 @default.
- W2164243805 hasConcept C26876914 @default.
- W2164243805 hasConcept C2985371682 @default.
- W2164243805 hasConcept C31258907 @default.
- W2164243805 hasConcept C33923547 @default.
- W2164243805 hasConcept C41008148 @default.
- W2164243805 hasConcept C6943359 @default.
- W2164243805 hasConceptScore W2164243805C11413529 @default.
- W2164243805 hasConceptScore W2164243805C126255220 @default.
- W2164243805 hasConceptScore W2164243805C130787639 @default.
- W2164243805 hasConceptScore W2164243805C26876914 @default.
- W2164243805 hasConceptScore W2164243805C2985371682 @default.
- W2164243805 hasConceptScore W2164243805C31258907 @default.
- W2164243805 hasConceptScore W2164243805C33923547 @default.
- W2164243805 hasConceptScore W2164243805C41008148 @default.
- W2164243805 hasConceptScore W2164243805C6943359 @default.
- W2164243805 hasLocation W21642438051 @default.
- W2164243805 hasLocation W21642438052 @default.