Matches in SemOpenAlex for { <https://semopenalex.org/work/W2766202107> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2766202107 abstract "We consider scenarios in which long sequences of data are analyzed and subsequences must be traced that are monotone and maximum, according to some measure. A classical example is the online Longest Increasing Subsequence Problem for numeric and alphanumeric data. We extend the problem in two ways: (a) we allow data from any partially ordered set, and (b) we maximize subsequences using much more general measures than just length or weight. Let P be a poset of finite width w, and let δ be any data sequence over P. We show that the measure of the maximum monotone subsequences in δ can be maintained in at most O(w log min( n w , Dn)) time and O(min(n, wDn)) memory when the n-th data item is processed, where Dn is the ‘depth’ of the measure at position n (n ≥ 1). The result generalizes all earlier O(log n) time-per-input results for the corresponding longest or heaviest increasing subsequence problems." @default.
- W2766202107 created "2017-11-10" @default.
- W2766202107 creator A5026994657 @default.
- W2766202107 creator A5049113552 @default.
- W2766202107 creator A5065645159 @default.
- W2766202107 date "2017-05-01" @default.
- W2766202107 modified "2023-09-24" @default.
- W2766202107 title "Tracking maximum ascending subsequences in sequences of partially ordered data" @default.
- W2766202107 hasPublicationYear "2017" @default.
- W2766202107 type Work @default.
- W2766202107 sameAs 2766202107 @default.
- W2766202107 citedByCount "0" @default.
- W2766202107 crossrefType "book" @default.
- W2766202107 hasAuthorship W2766202107A5026994657 @default.
- W2766202107 hasAuthorship W2766202107A5049113552 @default.
- W2766202107 hasAuthorship W2766202107A5065645159 @default.
- W2766202107 hasConcept C11413529 @default.
- W2766202107 hasConcept C114614502 @default.
- W2766202107 hasConcept C118615104 @default.
- W2766202107 hasConcept C120098539 @default.
- W2766202107 hasConcept C124101348 @default.
- W2766202107 hasConcept C134306372 @default.
- W2766202107 hasConcept C137877099 @default.
- W2766202107 hasConcept C170006305 @default.
- W2766202107 hasConcept C177264268 @default.
- W2766202107 hasConcept C199360897 @default.
- W2766202107 hasConcept C2524010 @default.
- W2766202107 hasConcept C2778112365 @default.
- W2766202107 hasConcept C2780009758 @default.
- W2766202107 hasConcept C2781003394 @default.
- W2766202107 hasConcept C2834757 @default.
- W2766202107 hasConcept C33923547 @default.
- W2766202107 hasConcept C34388435 @default.
- W2766202107 hasConcept C41008148 @default.
- W2766202107 hasConcept C54355233 @default.
- W2766202107 hasConcept C86803240 @default.
- W2766202107 hasConceptScore W2766202107C11413529 @default.
- W2766202107 hasConceptScore W2766202107C114614502 @default.
- W2766202107 hasConceptScore W2766202107C118615104 @default.
- W2766202107 hasConceptScore W2766202107C120098539 @default.
- W2766202107 hasConceptScore W2766202107C124101348 @default.
- W2766202107 hasConceptScore W2766202107C134306372 @default.
- W2766202107 hasConceptScore W2766202107C137877099 @default.
- W2766202107 hasConceptScore W2766202107C170006305 @default.
- W2766202107 hasConceptScore W2766202107C177264268 @default.
- W2766202107 hasConceptScore W2766202107C199360897 @default.
- W2766202107 hasConceptScore W2766202107C2524010 @default.
- W2766202107 hasConceptScore W2766202107C2778112365 @default.
- W2766202107 hasConceptScore W2766202107C2780009758 @default.
- W2766202107 hasConceptScore W2766202107C2781003394 @default.
- W2766202107 hasConceptScore W2766202107C2834757 @default.
- W2766202107 hasConceptScore W2766202107C33923547 @default.
- W2766202107 hasConceptScore W2766202107C34388435 @default.
- W2766202107 hasConceptScore W2766202107C41008148 @default.
- W2766202107 hasConceptScore W2766202107C54355233 @default.
- W2766202107 hasConceptScore W2766202107C86803240 @default.
- W2766202107 hasLocation W27662021071 @default.
- W2766202107 hasOpenAccess W2766202107 @default.
- W2766202107 hasPrimaryLocation W27662021071 @default.
- W2766202107 hasRelatedWork W1523861053 @default.
- W2766202107 hasRelatedWork W1559523984 @default.
- W2766202107 hasRelatedWork W1598689469 @default.
- W2766202107 hasRelatedWork W1606584921 @default.
- W2766202107 hasRelatedWork W1759427713 @default.
- W2766202107 hasRelatedWork W2136924360 @default.
- W2766202107 hasRelatedWork W2257055501 @default.
- W2766202107 hasRelatedWork W2262952408 @default.
- W2766202107 hasRelatedWork W2511415242 @default.
- W2766202107 hasRelatedWork W2565438332 @default.
- W2766202107 hasRelatedWork W2619555040 @default.
- W2766202107 hasRelatedWork W2806667674 @default.
- W2766202107 hasRelatedWork W2950213514 @default.
- W2766202107 hasRelatedWork W2950275960 @default.
- W2766202107 hasRelatedWork W3006631811 @default.
- W2766202107 hasRelatedWork W3008749970 @default.
- W2766202107 hasRelatedWork W3105231663 @default.
- W2766202107 hasRelatedWork W3168996404 @default.
- W2766202107 hasRelatedWork W3202023539 @default.
- W2766202107 hasRelatedWork W43637107 @default.
- W2766202107 isParatext "false" @default.
- W2766202107 isRetracted "false" @default.
- W2766202107 magId "2766202107" @default.
- W2766202107 workType "book" @default.