Matches in SemOpenAlex for { <https://semopenalex.org/work/W2500678779> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2500678779 abstract "It is well-known that many NP-complete problems will undergo phase transitions along with the change of some problem-specific critical parameter values. It has been shown that the phase transition will occur at an average node degree log(n) + log log(n) for Hamiltonian cycle problem in random graphs with n nodes. In this paper, we prove that random graphs with such critical average node degrees tend to be hamiltonian graphs if their node degrees are greater than one. Using an improved backtracking algorithm with pruning operations, we try to find the areas where hard problem instances can be found with high probability. For random graphs with degrees greater than 1, the experimental results have demonstrated that hard cases can be found with high probability when graphs take lower average degrees, and the phase transition occurs at lower average degrees, too. Empirically, the phase transition between hamiltonicity and non-hamiltonicity occurs when the average degree is (1.1601 + 0.2418)log(n) for random graphs with degrees greater than one." @default.
- W2500678779 created "2016-08-23" @default.
- W2500678779 creator A5054619352 @default.
- W2500678779 creator A5080585847 @default.
- W2500678779 creator A5086966849 @default.
- W2500678779 date "2016-01-01" @default.
- W2500678779 modified "2023-09-26" @default.
- W2500678779 title "Empirical Study of Phase Transition of Hamiltonian Cycle Problem in Random Graphs with Degrees Greater Than One" @default.
- W2500678779 cites W1518885151 @default.
- W2500678779 cites W1650993530 @default.
- W2500678779 cites W169898132 @default.
- W2500678779 cites W1865464712 @default.
- W2500678779 cites W1938603953 @default.
- W2500678779 cites W1968198053 @default.
- W2500678779 cites W2017777628 @default.
- W2500678779 cites W2030689634 @default.
- W2500678779 cites W2045652154 @default.
- W2500678779 cites W2065748238 @default.
- W2500678779 cites W2085719367 @default.
- W2500678779 cites W2094970300 @default.
- W2500678779 cites W2098180663 @default.
- W2500678779 cites W2139300273 @default.
- W2500678779 cites W2150353295 @default.
- W2500678779 cites W2164243805 @default.
- W2500678779 cites W2168290833 @default.
- W2500678779 cites W2322595442 @default.
- W2500678779 doi "https://doi.org/10.1007/978-3-319-39817-4_19" @default.
- W2500678779 hasPublicationYear "2016" @default.
- W2500678779 type Work @default.
- W2500678779 sameAs 2500678779 @default.
- W2500678779 citedByCount "0" @default.
- W2500678779 crossrefType "book-chapter" @default.
- W2500678779 hasAuthorship W2500678779A5054619352 @default.
- W2500678779 hasAuthorship W2500678779A5080585847 @default.
- W2500678779 hasAuthorship W2500678779A5086966849 @default.
- W2500678779 hasConcept C104737047 @default.
- W2500678779 hasConcept C11413529 @default.
- W2500678779 hasConcept C114614502 @default.
- W2500678779 hasConcept C118615104 @default.
- W2500678779 hasConcept C121332964 @default.
- W2500678779 hasConcept C126255220 @default.
- W2500678779 hasConcept C130787639 @default.
- W2500678779 hasConcept C132525143 @default.
- W2500678779 hasConcept C149288129 @default.
- W2500678779 hasConcept C156884757 @default.
- W2500678779 hasConcept C24890656 @default.
- W2500678779 hasConcept C2775997480 @default.
- W2500678779 hasConcept C33923547 @default.
- W2500678779 hasConcept C41008148 @default.
- W2500678779 hasConcept C47458327 @default.
- W2500678779 hasConcept C62520636 @default.
- W2500678779 hasConcept C86524685 @default.
- W2500678779 hasConceptScore W2500678779C104737047 @default.
- W2500678779 hasConceptScore W2500678779C11413529 @default.
- W2500678779 hasConceptScore W2500678779C114614502 @default.
- W2500678779 hasConceptScore W2500678779C118615104 @default.
- W2500678779 hasConceptScore W2500678779C121332964 @default.
- W2500678779 hasConceptScore W2500678779C126255220 @default.
- W2500678779 hasConceptScore W2500678779C130787639 @default.
- W2500678779 hasConceptScore W2500678779C132525143 @default.
- W2500678779 hasConceptScore W2500678779C149288129 @default.
- W2500678779 hasConceptScore W2500678779C156884757 @default.
- W2500678779 hasConceptScore W2500678779C24890656 @default.
- W2500678779 hasConceptScore W2500678779C2775997480 @default.
- W2500678779 hasConceptScore W2500678779C33923547 @default.
- W2500678779 hasConceptScore W2500678779C41008148 @default.
- W2500678779 hasConceptScore W2500678779C47458327 @default.
- W2500678779 hasConceptScore W2500678779C62520636 @default.
- W2500678779 hasConceptScore W2500678779C86524685 @default.
- W2500678779 hasLocation W25006787791 @default.
- W2500678779 hasOpenAccess W2500678779 @default.
- W2500678779 hasPrimaryLocation W25006787791 @default.
- W2500678779 hasRelatedWork W1565384686 @default.
- W2500678779 hasRelatedWork W1920144157 @default.
- W2500678779 hasRelatedWork W1938603953 @default.
- W2500678779 hasRelatedWork W2058198905 @default.
- W2500678779 hasRelatedWork W2079758416 @default.
- W2500678779 hasRelatedWork W2121689548 @default.
- W2500678779 hasRelatedWork W2209387264 @default.
- W2500678779 hasRelatedWork W2568137784 @default.
- W2500678779 hasRelatedWork W2904152387 @default.
- W2500678779 hasRelatedWork W2950224979 @default.
- W2500678779 hasRelatedWork W2950705647 @default.
- W2500678779 hasRelatedWork W2951109865 @default.
- W2500678779 hasRelatedWork W2964262313 @default.
- W2500678779 hasRelatedWork W2970408070 @default.
- W2500678779 hasRelatedWork W2977999826 @default.
- W2500678779 hasRelatedWork W3104625252 @default.
- W2500678779 hasRelatedWork W3166880264 @default.
- W2500678779 hasRelatedWork W32412398 @default.
- W2500678779 hasRelatedWork W42852446 @default.
- W2500678779 hasRelatedWork W2123734400 @default.
- W2500678779 isParatext "false" @default.
- W2500678779 isRetracted "false" @default.
- W2500678779 magId "2500678779" @default.
- W2500678779 workType "book-chapter" @default.