Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121491606> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2121491606 endingPage "87" @default.
- W2121491606 startingPage "78" @default.
- W2121491606 abstract "Let T = (V,E,w) be a rooted, undirected, and weighted tree with node set V and edge set E, where w(e) is an edge weight function for e∈E. The density of a path, say e 1, e 2, ..., e k , is defined as $sum^k_{i=1}w(e_i)$ /k. Given a tree with n edges, this paper presents two efficient algorithms for finding a maximum-density path of length at least L in O(nL) time. One of them is further modified to solve some special cases such as full m-ary trees in O(n) time." @default.
- W2121491606 created "2016-06-24" @default.
- W2121491606 creator A5033888490 @default.
- W2121491606 creator A5065084376 @default.
- W2121491606 creator A5084793449 @default.
- W2121491606 date "2003-01-01" @default.
- W2121491606 modified "2023-10-16" @default.
- W2121491606 title "Finding a Length-Constrained Maximum-Density Path in a Tree" @default.
- W2121491606 cites W2004215917 @default.
- W2121491606 cites W2012143472 @default.
- W2121491606 cites W2040149948 @default.
- W2121491606 cites W2051656366 @default.
- W2121491606 cites W2070523096 @default.
- W2121491606 cites W2084136254 @default.
- W2121491606 cites W2084748297 @default.
- W2121491606 cites W2104354852 @default.
- W2121491606 cites W2114510609 @default.
- W2121491606 cites W2122316959 @default.
- W2121491606 cites W2140008985 @default.
- W2121491606 doi "https://doi.org/10.1007/978-3-540-24587-2_10" @default.
- W2121491606 hasPublicationYear "2003" @default.
- W2121491606 type Work @default.
- W2121491606 sameAs 2121491606 @default.
- W2121491606 citedByCount "0" @default.
- W2121491606 crossrefType "book-chapter" @default.
- W2121491606 hasAuthorship W2121491606A5033888490 @default.
- W2121491606 hasAuthorship W2121491606A5065084376 @default.
- W2121491606 hasAuthorship W2121491606A5084793449 @default.
- W2121491606 hasBestOaLocation W21214916062 @default.
- W2121491606 hasConcept C105795698 @default.
- W2121491606 hasConcept C113174947 @default.
- W2121491606 hasConcept C11413529 @default.
- W2121491606 hasConcept C114614502 @default.
- W2121491606 hasConcept C118615104 @default.
- W2121491606 hasConcept C121332964 @default.
- W2121491606 hasConcept C134466208 @default.
- W2121491606 hasConcept C14036430 @default.
- W2121491606 hasConcept C154945302 @default.
- W2121491606 hasConcept C162307627 @default.
- W2121491606 hasConcept C177264268 @default.
- W2121491606 hasConcept C199360897 @default.
- W2121491606 hasConcept C2777735758 @default.
- W2121491606 hasConcept C33923547 @default.
- W2121491606 hasConcept C41008148 @default.
- W2121491606 hasConcept C62520636 @default.
- W2121491606 hasConcept C62611344 @default.
- W2121491606 hasConcept C78458016 @default.
- W2121491606 hasConcept C86803240 @default.
- W2121491606 hasConceptScore W2121491606C105795698 @default.
- W2121491606 hasConceptScore W2121491606C113174947 @default.
- W2121491606 hasConceptScore W2121491606C11413529 @default.
- W2121491606 hasConceptScore W2121491606C114614502 @default.
- W2121491606 hasConceptScore W2121491606C118615104 @default.
- W2121491606 hasConceptScore W2121491606C121332964 @default.
- W2121491606 hasConceptScore W2121491606C134466208 @default.
- W2121491606 hasConceptScore W2121491606C14036430 @default.
- W2121491606 hasConceptScore W2121491606C154945302 @default.
- W2121491606 hasConceptScore W2121491606C162307627 @default.
- W2121491606 hasConceptScore W2121491606C177264268 @default.
- W2121491606 hasConceptScore W2121491606C199360897 @default.
- W2121491606 hasConceptScore W2121491606C2777735758 @default.
- W2121491606 hasConceptScore W2121491606C33923547 @default.
- W2121491606 hasConceptScore W2121491606C41008148 @default.
- W2121491606 hasConceptScore W2121491606C62520636 @default.
- W2121491606 hasConceptScore W2121491606C62611344 @default.
- W2121491606 hasConceptScore W2121491606C78458016 @default.
- W2121491606 hasConceptScore W2121491606C86803240 @default.
- W2121491606 hasLocation W21214916061 @default.
- W2121491606 hasLocation W21214916062 @default.
- W2121491606 hasLocation W21214916063 @default.
- W2121491606 hasOpenAccess W2121491606 @default.
- W2121491606 hasPrimaryLocation W21214916061 @default.
- W2121491606 hasRelatedWork W2002046412 @default.
- W2121491606 hasRelatedWork W2008652244 @default.
- W2121491606 hasRelatedWork W2042075181 @default.
- W2121491606 hasRelatedWork W2071204138 @default.
- W2121491606 hasRelatedWork W2084663922 @default.
- W2121491606 hasRelatedWork W2350803257 @default.
- W2121491606 hasRelatedWork W2489156991 @default.
- W2121491606 hasRelatedWork W2983148762 @default.
- W2121491606 hasRelatedWork W4281632189 @default.
- W2121491606 hasRelatedWork W2185759278 @default.
- W2121491606 isParatext "false" @default.
- W2121491606 isRetracted "false" @default.
- W2121491606 magId "2121491606" @default.
- W2121491606 workType "book-chapter" @default.