Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046244578> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2046244578 endingPage "358" @default.
- W2046244578 startingPage "349" @default.
- W2046244578 abstract "In this work, we obtain the following new results: – Given a tree T = ( V , E ) with a length function ℓ : E → R and a weight function w : E → R , a positive integer k , and an interval [ L , U ] , the Weight-Constrained k Longest Paths problem is to find the k longest paths among all paths in T with weights in the interval [ L , U ] . We show that the Weight-Constrained k Longest Paths problem has a lower bound Ω ( V log V + k ) in the algebraic computation tree model and give an O ( V log V + k ) -time algorithm for it. – Given a sequence A = ( a 1 , a 2 , … , a n ) of numbers and an interval [ L , U ] , we define the sum and length of a segment A [ i , j ] to be a i + a i + 1 + ⋯ + a j and j − i + 1 , respectively. The Length-Constrained k Maximum-Sum Segments problem is to find the k maximum-sum segments among all segments of A with lengths in the interval [ L , U ] . We show that the Length-Constrained k Maximum-Sum Segments problem can be solved in O ( n + k ) time." @default.
- W2046244578 created "2016-06-24" @default.
- W2046244578 creator A5033888490 @default.
- W2046244578 creator A5051017858 @default.
- W2046244578 date "2008-11-01" @default.
- W2046244578 modified "2023-09-29" @default.
- W2046244578 title "Algorithms for finding the weight-constrained k longest paths in a tree and the length-constrained k maximum-sum segments of a sequence" @default.
- W2046244578 cites W1499500364 @default.
- W2046244578 cites W1543920729 @default.
- W2046244578 cites W1606278142 @default.
- W2046244578 cites W1855229140 @default.
- W2046244578 cites W1996896896 @default.
- W2046244578 cites W2009419163 @default.
- W2046244578 cites W2011999472 @default.
- W2046244578 cites W2019315437 @default.
- W2046244578 cites W2025920086 @default.
- W2046244578 cites W2048631281 @default.
- W2046244578 cites W2051656366 @default.
- W2046244578 cites W2059985428 @default.
- W2046244578 cites W2060164640 @default.
- W2046244578 cites W2070523096 @default.
- W2046244578 cites W2071441155 @default.
- W2046244578 cites W2076768231 @default.
- W2046244578 cites W2080598751 @default.
- W2046244578 cites W2086065942 @default.
- W2046244578 cites W2111340560 @default.
- W2046244578 cites W2114510609 @default.
- W2046244578 cites W2125962775 @default.
- W2046244578 cites W2130154383 @default.
- W2046244578 cites W2131058166 @default.
- W2046244578 cites W2137120608 @default.
- W2046244578 cites W2140008985 @default.
- W2046244578 cites W2141178123 @default.
- W2046244578 cites W2146103868 @default.
- W2046244578 cites W2149096461 @default.
- W2046244578 cites W2149098716 @default.
- W2046244578 cites W2160791843 @default.
- W2046244578 cites W2238365835 @default.
- W2046244578 cites W3099635146 @default.
- W2046244578 doi "https://doi.org/10.1016/j.tcs.2008.06.052" @default.
- W2046244578 hasPublicationYear "2008" @default.
- W2046244578 type Work @default.
- W2046244578 sameAs 2046244578 @default.
- W2046244578 citedByCount "14" @default.
- W2046244578 countsByYear W20462445782012 @default.
- W2046244578 countsByYear W20462445782014 @default.
- W2046244578 countsByYear W20462445782015 @default.
- W2046244578 countsByYear W20462445782016 @default.
- W2046244578 countsByYear W20462445782020 @default.
- W2046244578 countsByYear W20462445782021 @default.
- W2046244578 countsByYear W20462445782023 @default.
- W2046244578 crossrefType "journal-article" @default.
- W2046244578 hasAuthorship W2046244578A5033888490 @default.
- W2046244578 hasAuthorship W2046244578A5051017858 @default.
- W2046244578 hasBestOaLocation W20462445781 @default.
- W2046244578 hasConcept C113174947 @default.
- W2046244578 hasConcept C11413529 @default.
- W2046244578 hasConcept C114614502 @default.
- W2046244578 hasConcept C118615104 @default.
- W2046244578 hasConcept C2778112365 @default.
- W2046244578 hasConcept C33923547 @default.
- W2046244578 hasConcept C54355233 @default.
- W2046244578 hasConcept C86803240 @default.
- W2046244578 hasConceptScore W2046244578C113174947 @default.
- W2046244578 hasConceptScore W2046244578C11413529 @default.
- W2046244578 hasConceptScore W2046244578C114614502 @default.
- W2046244578 hasConceptScore W2046244578C118615104 @default.
- W2046244578 hasConceptScore W2046244578C2778112365 @default.
- W2046244578 hasConceptScore W2046244578C33923547 @default.
- W2046244578 hasConceptScore W2046244578C54355233 @default.
- W2046244578 hasConceptScore W2046244578C86803240 @default.
- W2046244578 hasIssue "1-3" @default.
- W2046244578 hasLocation W20462445781 @default.
- W2046244578 hasLocation W20462445782 @default.
- W2046244578 hasLocation W20462445783 @default.
- W2046244578 hasOpenAccess W2046244578 @default.
- W2046244578 hasPrimaryLocation W20462445781 @default.
- W2046244578 hasRelatedWork W1558704946 @default.
- W2046244578 hasRelatedWork W1978042415 @default.
- W2046244578 hasRelatedWork W1998707102 @default.
- W2046244578 hasRelatedWork W2017331178 @default.
- W2046244578 hasRelatedWork W2032649343 @default.
- W2046244578 hasRelatedWork W2895425519 @default.
- W2046244578 hasRelatedWork W2976797620 @default.
- W2046244578 hasRelatedWork W3086542228 @default.
- W2046244578 hasRelatedWork W3102632868 @default.
- W2046244578 hasRelatedWork W3103393851 @default.
- W2046244578 hasVolume "407" @default.
- W2046244578 isParatext "false" @default.
- W2046244578 isRetracted "false" @default.
- W2046244578 magId "2046244578" @default.
- W2046244578 workType "article" @default.