Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037083932> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2037083932 endingPage "158" @default.
- W2037083932 startingPage "139" @default.
- W2037083932 abstract "Given a (directed or undirected) graph G, finding the smallest number of additional edges which make the graph Hamiltonian is called the Hamiltonian Completion Problem (HCP). We consider this problem in the context of sparse random graphs G(n,c/n) on n nodes, where each edge is selected independently with probability c/n. We give a complete asymptotic answer to this problem when c<1, by constructing a new linear time algorithm for solving HCP on trees and by using generating function method. We solve the problem both in the cases of undirected and directed graphs." @default.
- W2037083932 created "2016-06-24" @default.
- W2037083932 creator A5031648070 @default.
- W2037083932 creator A5071579442 @default.
- W2037083932 date "2005-11-01" @default.
- W2037083932 modified "2023-09-25" @default.
- W2037083932 title "Hamiltonian completions of sparse random graphs" @default.
- W2037083932 cites W1544811519 @default.
- W2037083932 cites W1571087346 @default.
- W2037083932 cites W1965436570 @default.
- W2037083932 cites W2009232680 @default.
- W2037083932 cites W2014068360 @default.
- W2037083932 cites W2055940060 @default.
- W2037083932 cites W2085719367 @default.
- W2037083932 cites W2090154053 @default.
- W2037083932 cites W3144881883 @default.
- W2037083932 cites W96889678 @default.
- W2037083932 doi "https://doi.org/10.1016/j.dam.2005.05.001" @default.
- W2037083932 hasPublicationYear "2005" @default.
- W2037083932 type Work @default.
- W2037083932 sameAs 2037083932 @default.
- W2037083932 citedByCount "8" @default.
- W2037083932 countsByYear W20370839322013 @default.
- W2037083932 countsByYear W20370839322015 @default.
- W2037083932 countsByYear W20370839322019 @default.
- W2037083932 countsByYear W20370839322020 @default.
- W2037083932 crossrefType "journal-article" @default.
- W2037083932 hasAuthorship W2037083932A5031648070 @default.
- W2037083932 hasAuthorship W2037083932A5071579442 @default.
- W2037083932 hasConcept C104737047 @default.
- W2037083932 hasConcept C114614502 @default.
- W2037083932 hasConcept C118615104 @default.
- W2037083932 hasConcept C126255220 @default.
- W2037083932 hasConcept C130787639 @default.
- W2037083932 hasConcept C132525143 @default.
- W2037083932 hasConcept C146380142 @default.
- W2037083932 hasConcept C3018234147 @default.
- W2037083932 hasConcept C33923547 @default.
- W2037083932 hasConcept C47458327 @default.
- W2037083932 hasConcept C86524685 @default.
- W2037083932 hasConceptScore W2037083932C104737047 @default.
- W2037083932 hasConceptScore W2037083932C114614502 @default.
- W2037083932 hasConceptScore W2037083932C118615104 @default.
- W2037083932 hasConceptScore W2037083932C126255220 @default.
- W2037083932 hasConceptScore W2037083932C130787639 @default.
- W2037083932 hasConceptScore W2037083932C132525143 @default.
- W2037083932 hasConceptScore W2037083932C146380142 @default.
- W2037083932 hasConceptScore W2037083932C3018234147 @default.
- W2037083932 hasConceptScore W2037083932C33923547 @default.
- W2037083932 hasConceptScore W2037083932C47458327 @default.
- W2037083932 hasConceptScore W2037083932C86524685 @default.
- W2037083932 hasIssue "1-3" @default.
- W2037083932 hasLocation W20370839321 @default.
- W2037083932 hasOpenAccess W2037083932 @default.
- W2037083932 hasPrimaryLocation W20370839321 @default.
- W2037083932 hasRelatedWork W2037083932 @default.
- W2037083932 hasRelatedWork W2071319668 @default.
- W2037083932 hasRelatedWork W2167810763 @default.
- W2037083932 hasRelatedWork W2374737776 @default.
- W2037083932 hasRelatedWork W2613859471 @default.
- W2037083932 hasRelatedWork W2745621730 @default.
- W2037083932 hasRelatedWork W2890221297 @default.
- W2037083932 hasRelatedWork W2964329450 @default.
- W2037083932 hasRelatedWork W3002473473 @default.
- W2037083932 hasRelatedWork W4299655047 @default.
- W2037083932 hasVolume "152" @default.
- W2037083932 isParatext "false" @default.
- W2037083932 isRetracted "false" @default.
- W2037083932 magId "2037083932" @default.
- W2037083932 workType "article" @default.