Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040381019> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2040381019 abstract "The length-constrained heaviest path (LCHP) in a weighted tree T, where each edge is assigned a weight and a length, is the path P in T with maximum total path weight and total path length bounded by a given value B. This paper presents an O(nlogn) time LCHP algorithm which utilizes a data structure constructed from the spine decomposition of the input tree. This is an improvement over the existing algorithm by Wu et al. (1999), which runs in O(nlog^2n) time. Our method also improves on a previous O(nlogn) time algorithm by Kim (2005) for the special case of finding a longest nonnegative path in a constant degree tree in that we can handle trees of arbitrary degree within the same time bounds." @default.
- W2040381019 created "2016-06-24" @default.
- W2040381019 creator A5028278856 @default.
- W2040381019 creator A5029281779 @default.
- W2040381019 date "2008-11-01" @default.
- W2040381019 modified "2023-09-22" @default.
- W2040381019 title "Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees" @default.
- W2040381019 cites W1534456922 @default.
- W2040381019 cites W2023428264 @default.
- W2040381019 cites W2034282023 @default.
- W2040381019 cites W2070523096 @default.
- W2040381019 cites W2071441155 @default.
- W2040381019 cites W2090879820 @default.
- W2040381019 cites W2125962775 @default.
- W2040381019 doi "https://doi.org/10.1016/j.ipl.2008.05.023" @default.
- W2040381019 hasPublicationYear "2008" @default.
- W2040381019 type Work @default.
- W2040381019 sameAs 2040381019 @default.
- W2040381019 citedByCount "4" @default.
- W2040381019 countsByYear W20403810192013 @default.
- W2040381019 countsByYear W20403810192015 @default.
- W2040381019 countsByYear W20403810192018 @default.
- W2040381019 crossrefType "journal-article" @default.
- W2040381019 hasAuthorship W2040381019A5028278856 @default.
- W2040381019 hasAuthorship W2040381019A5029281779 @default.
- W2040381019 hasConcept C113174947 @default.
- W2040381019 hasConcept C11413529 @default.
- W2040381019 hasConcept C114614502 @default.
- W2040381019 hasConcept C121332964 @default.
- W2040381019 hasConcept C129045301 @default.
- W2040381019 hasConcept C132525143 @default.
- W2040381019 hasConcept C134306372 @default.
- W2040381019 hasConcept C1465435 @default.
- W2040381019 hasConcept C162307627 @default.
- W2040381019 hasConcept C199360897 @default.
- W2040381019 hasConcept C22590252 @default.
- W2040381019 hasConcept C24890656 @default.
- W2040381019 hasConcept C2775997480 @default.
- W2040381019 hasConcept C2777027219 @default.
- W2040381019 hasConcept C2777735758 @default.
- W2040381019 hasConcept C311688 @default.
- W2040381019 hasConcept C31258907 @default.
- W2040381019 hasConcept C33923547 @default.
- W2040381019 hasConcept C34388435 @default.
- W2040381019 hasConcept C41008148 @default.
- W2040381019 hasConcept C76155785 @default.
- W2040381019 hasConceptScore W2040381019C113174947 @default.
- W2040381019 hasConceptScore W2040381019C11413529 @default.
- W2040381019 hasConceptScore W2040381019C114614502 @default.
- W2040381019 hasConceptScore W2040381019C121332964 @default.
- W2040381019 hasConceptScore W2040381019C129045301 @default.
- W2040381019 hasConceptScore W2040381019C132525143 @default.
- W2040381019 hasConceptScore W2040381019C134306372 @default.
- W2040381019 hasConceptScore W2040381019C1465435 @default.
- W2040381019 hasConceptScore W2040381019C162307627 @default.
- W2040381019 hasConceptScore W2040381019C199360897 @default.
- W2040381019 hasConceptScore W2040381019C22590252 @default.
- W2040381019 hasConceptScore W2040381019C24890656 @default.
- W2040381019 hasConceptScore W2040381019C2775997480 @default.
- W2040381019 hasConceptScore W2040381019C2777027219 @default.
- W2040381019 hasConceptScore W2040381019C2777735758 @default.
- W2040381019 hasConceptScore W2040381019C311688 @default.
- W2040381019 hasConceptScore W2040381019C31258907 @default.
- W2040381019 hasConceptScore W2040381019C33923547 @default.
- W2040381019 hasConceptScore W2040381019C34388435 @default.
- W2040381019 hasConceptScore W2040381019C41008148 @default.
- W2040381019 hasConceptScore W2040381019C76155785 @default.
- W2040381019 hasLocation W20403810191 @default.
- W2040381019 hasOpenAccess W2040381019 @default.
- W2040381019 hasPrimaryLocation W20403810191 @default.
- W2040381019 hasRelatedWork W1485041102 @default.
- W2040381019 hasRelatedWork W1521492695 @default.
- W2040381019 hasRelatedWork W1553412508 @default.
- W2040381019 hasRelatedWork W1582102377 @default.
- W2040381019 hasRelatedWork W1632874207 @default.
- W2040381019 hasRelatedWork W1967661673 @default.
- W2040381019 hasRelatedWork W2009843927 @default.
- W2040381019 hasRelatedWork W2017117017 @default.
- W2040381019 hasRelatedWork W2039041757 @default.
- W2040381019 hasRelatedWork W2043270753 @default.
- W2040381019 hasRelatedWork W2074234480 @default.
- W2040381019 hasRelatedWork W2084822306 @default.
- W2040381019 hasRelatedWork W2093057316 @default.
- W2040381019 hasRelatedWork W2143676338 @default.
- W2040381019 hasRelatedWork W2149837090 @default.
- W2040381019 hasRelatedWork W2153743716 @default.
- W2040381019 hasRelatedWork W3137365097 @default.
- W2040381019 hasRelatedWork W70360206 @default.
- W2040381019 hasRelatedWork W2105865143 @default.
- W2040381019 hasRelatedWork W2562272069 @default.
- W2040381019 isParatext "false" @default.
- W2040381019 isRetracted "false" @default.
- W2040381019 magId "2040381019" @default.
- W2040381019 workType "article" @default.