Matches in SemOpenAlex for { <https://semopenalex.org/work/W2359616613> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W2359616613 abstract "Finding the Hamilton path with minimum cost between two arbitrary given distinct vertices in a weighted graph,OHP for short,is a well known algorithm problem and has wide application in network routing and many as- pects of computer science.OHP is NP complete.Halin graph is a nontrivial generalization of tree and ring network. Effective algorithm to solve OHP in Halin graph is not found until now.This paper presents an effective algorithm to solve OHP problem in Halin graph by recursively shrinking fan structure.What’s more,the proof of correctness and the analysis of the complexity of the algorithm are also given." @default.
- W2359616613 created "2016-06-24" @default.
- W2359616613 creator A5085359075 @default.
- W2359616613 date "2007-01-01" @default.
- W2359616613 modified "2023-09-25" @default.
- W2359616613 title "Optimal Hamilton Path between Two Vertices in Halin Graph" @default.
- W2359616613 hasPublicationYear "2007" @default.
- W2359616613 type Work @default.
- W2359616613 sameAs 2359616613 @default.
- W2359616613 citedByCount "0" @default.
- W2359616613 crossrefType "journal-article" @default.
- W2359616613 hasAuthorship W2359616613A5085359075 @default.
- W2359616613 hasConcept C11413529 @default.
- W2359616613 hasConcept C114614502 @default.
- W2359616613 hasConcept C118615104 @default.
- W2359616613 hasConcept C132525143 @default.
- W2359616613 hasConcept C33923547 @default.
- W2359616613 hasConcept C41008148 @default.
- W2359616613 hasConcept C55439883 @default.
- W2359616613 hasConcept C76220878 @default.
- W2359616613 hasConceptScore W2359616613C11413529 @default.
- W2359616613 hasConceptScore W2359616613C114614502 @default.
- W2359616613 hasConceptScore W2359616613C118615104 @default.
- W2359616613 hasConceptScore W2359616613C132525143 @default.
- W2359616613 hasConceptScore W2359616613C33923547 @default.
- W2359616613 hasConceptScore W2359616613C41008148 @default.
- W2359616613 hasConceptScore W2359616613C55439883 @default.
- W2359616613 hasConceptScore W2359616613C76220878 @default.
- W2359616613 hasLocation W23596166131 @default.
- W2359616613 hasOpenAccess W2359616613 @default.
- W2359616613 hasPrimaryLocation W23596166131 @default.
- W2359616613 hasRelatedWork W124688505 @default.
- W2359616613 hasRelatedWork W1501462004 @default.
- W2359616613 hasRelatedWork W1560830008 @default.
- W2359616613 hasRelatedWork W1969788379 @default.
- W2359616613 hasRelatedWork W1975037714 @default.
- W2359616613 hasRelatedWork W1996962956 @default.
- W2359616613 hasRelatedWork W2013136282 @default.
- W2359616613 hasRelatedWork W2054343363 @default.
- W2359616613 hasRelatedWork W2066226160 @default.
- W2359616613 hasRelatedWork W2077970810 @default.
- W2359616613 hasRelatedWork W2101405134 @default.
- W2359616613 hasRelatedWork W2113635366 @default.
- W2359616613 hasRelatedWork W2228103624 @default.
- W2359616613 hasRelatedWork W2368243153 @default.
- W2359616613 hasRelatedWork W2543121275 @default.
- W2359616613 hasRelatedWork W2966894181 @default.
- W2359616613 hasRelatedWork W3016686727 @default.
- W2359616613 hasRelatedWork W48264608 @default.
- W2359616613 hasRelatedWork W568002616 @default.
- W2359616613 hasRelatedWork W76326123 @default.
- W2359616613 isParatext "false" @default.
- W2359616613 isRetracted "false" @default.
- W2359616613 magId "2359616613" @default.
- W2359616613 workType "article" @default.