Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912882539> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2912882539 endingPage "175" @default.
- W2912882539 startingPage "164" @default.
- W2912882539 abstract "A data structure is presented for the Mergeable Dictionary abstract data type, which supports the operations Predecessor-Search, Split, and Merge on a collection of disjoint sets of totally ordered data. While in a typical mergeable dictionary (e.g. 2-4 Trees), the Merge operation can only be performed on sets that span disjoint intervals in keyspace, the structure here has no such limitation. A data structure which can handle arbitrary Merge operations in O(log n) amortized time in the absence of Split operations was presented by Brown and Tarjan [2]. A data structure which can handle both Split and Merge operations in ${mathcal O}({rm log^2}_n)$ amortized time was presented by Farach and Thorup [4]. In contrast, our data structure supports all operations, including Split and Merge, in ${mathcal O}({rm log}_n)$ amortized time, thus showing that interleaved Merge operations can be supported at no additional cost vis-à-vis disjoint Merge operations." @default.
- W2912882539 created "2019-02-21" @default.
- W2912882539 creator A5065043639 @default.
- W2912882539 creator A5088852372 @default.
- W2912882539 date "2010-01-01" @default.
- W2912882539 modified "2023-10-17" @default.
- W2912882539 title "Mergeable Dictionaries" @default.
- W2912882539 cites W1987927249 @default.
- W2912882539 cites W2019724649 @default.
- W2912882539 cites W2065209187 @default.
- W2912882539 cites W2070991879 @default.
- W2912882539 cites W2121029207 @default.
- W2912882539 cites W2912882539 @default.
- W2912882539 cites W4235291009 @default.
- W2912882539 doi "https://doi.org/10.1007/978-3-642-14165-2_15" @default.
- W2912882539 hasPublicationYear "2010" @default.
- W2912882539 type Work @default.
- W2912882539 sameAs 2912882539 @default.
- W2912882539 citedByCount "8" @default.
- W2912882539 countsByYear W29128825392018 @default.
- W2912882539 countsByYear W29128825392019 @default.
- W2912882539 countsByYear W29128825392020 @default.
- W2912882539 crossrefType "book-chapter" @default.
- W2912882539 hasAuthorship W2912882539A5065043639 @default.
- W2912882539 hasAuthorship W2912882539A5088852372 @default.
- W2912882539 hasBestOaLocation W29128825392 @default.
- W2912882539 hasConcept C108094655 @default.
- W2912882539 hasConcept C111696304 @default.
- W2912882539 hasConcept C11413529 @default.
- W2912882539 hasConcept C114614502 @default.
- W2912882539 hasConcept C118615104 @default.
- W2912882539 hasConcept C140086265 @default.
- W2912882539 hasConcept C142417499 @default.
- W2912882539 hasConcept C162319229 @default.
- W2912882539 hasConcept C173608175 @default.
- W2912882539 hasConcept C197129107 @default.
- W2912882539 hasConcept C199360897 @default.
- W2912882539 hasConcept C33923547 @default.
- W2912882539 hasConcept C41008148 @default.
- W2912882539 hasConcept C45340560 @default.
- W2912882539 hasConceptScore W2912882539C108094655 @default.
- W2912882539 hasConceptScore W2912882539C111696304 @default.
- W2912882539 hasConceptScore W2912882539C11413529 @default.
- W2912882539 hasConceptScore W2912882539C114614502 @default.
- W2912882539 hasConceptScore W2912882539C118615104 @default.
- W2912882539 hasConceptScore W2912882539C140086265 @default.
- W2912882539 hasConceptScore W2912882539C142417499 @default.
- W2912882539 hasConceptScore W2912882539C162319229 @default.
- W2912882539 hasConceptScore W2912882539C173608175 @default.
- W2912882539 hasConceptScore W2912882539C197129107 @default.
- W2912882539 hasConceptScore W2912882539C199360897 @default.
- W2912882539 hasConceptScore W2912882539C33923547 @default.
- W2912882539 hasConceptScore W2912882539C41008148 @default.
- W2912882539 hasConceptScore W2912882539C45340560 @default.
- W2912882539 hasLocation W29128825391 @default.
- W2912882539 hasLocation W29128825392 @default.
- W2912882539 hasLocation W29128825393 @default.
- W2912882539 hasOpenAccess W2912882539 @default.
- W2912882539 hasPrimaryLocation W29128825391 @default.
- W2912882539 hasRelatedWork W2006931095 @default.
- W2912882539 hasRelatedWork W2052057027 @default.
- W2912882539 hasRelatedWork W2158198137 @default.
- W2912882539 hasRelatedWork W2352375068 @default.
- W2912882539 hasRelatedWork W2362273923 @default.
- W2912882539 hasRelatedWork W2740236321 @default.
- W2912882539 hasRelatedWork W2912882539 @default.
- W2912882539 hasRelatedWork W3037684375 @default.
- W2912882539 hasRelatedWork W4235291009 @default.
- W2912882539 hasRelatedWork W2018777660 @default.
- W2912882539 isParatext "false" @default.
- W2912882539 isRetracted "false" @default.
- W2912882539 magId "2912882539" @default.
- W2912882539 workType "book-chapter" @default.