Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964158898> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2964158898 endingPage "404" @default.
- W2964158898 startingPage "391" @default.
- W2964158898 abstract "We show how a few modifications to the red–black trees allow for constant worst-case update time (once the position of the element to be inserted or deleted is known). The resulting structure is based on relaxing some of the properties of the red–black trees while guaranteeing that the height remains logarithmic with respect to the number of nodes. Compared to the other search trees with constant worst-case update time, our tree is the first to provide a tailored deletion procedure without using the global rebuilding technique. In addition, our procedures are simpler and allow for an easier proof of correctness than those alternative trees." @default.
- W2964158898 created "2019-07-30" @default.
- W2964158898 creator A5025915220 @default.
- W2964158898 creator A5038020357 @default.
- W2964158898 creator A5041655022 @default.
- W2964158898 creator A5052565687 @default.
- W2964158898 date "2019-05-21" @default.
- W2964158898 modified "2023-09-25" @default.
- W2964158898 title "Red–black trees with constant update time" @default.
- W2964158898 cites W1542185767 @default.
- W2964158898 cites W1972027649 @default.
- W2964158898 cites W1974269564 @default.
- W2964158898 cites W1984825199 @default.
- W2964158898 cites W2006131099 @default.
- W2964158898 cites W2011933350 @default.
- W2964158898 cites W2020521781 @default.
- W2964158898 cites W2021615496 @default.
- W2964158898 cites W2026166434 @default.
- W2964158898 cites W2033539581 @default.
- W2964158898 cites W2037007500 @default.
- W2964158898 cites W2077180154 @default.
- W2964158898 cites W2082993995 @default.
- W2964158898 cites W2134458085 @default.
- W2964158898 cites W2142590632 @default.
- W2964158898 cites W2901608006 @default.
- W2964158898 cites W4241183800 @default.
- W2964158898 doi "https://doi.org/10.1007/s00236-019-00335-9" @default.
- W2964158898 hasPublicationYear "2019" @default.
- W2964158898 type Work @default.
- W2964158898 sameAs 2964158898 @default.
- W2964158898 citedByCount "3" @default.
- W2964158898 countsByYear W29641588982020 @default.
- W2964158898 countsByYear W29641588982021 @default.
- W2964158898 countsByYear W29641588982023 @default.
- W2964158898 crossrefType "journal-article" @default.
- W2964158898 hasAuthorship W2964158898A5025915220 @default.
- W2964158898 hasAuthorship W2964158898A5038020357 @default.
- W2964158898 hasAuthorship W2964158898A5041655022 @default.
- W2964158898 hasAuthorship W2964158898A5052565687 @default.
- W2964158898 hasBestOaLocation W29641588982 @default.
- W2964158898 hasConcept C113174947 @default.
- W2964158898 hasConcept C11413529 @default.
- W2964158898 hasConcept C114614502 @default.
- W2964158898 hasConcept C134306372 @default.
- W2964158898 hasConcept C197855036 @default.
- W2964158898 hasConcept C199360897 @default.
- W2964158898 hasConcept C24858836 @default.
- W2964158898 hasConcept C2777027219 @default.
- W2964158898 hasConcept C33923547 @default.
- W2964158898 hasConcept C39927690 @default.
- W2964158898 hasConcept C41008148 @default.
- W2964158898 hasConcept C55439883 @default.
- W2964158898 hasConcept C91154448 @default.
- W2964158898 hasConceptScore W2964158898C113174947 @default.
- W2964158898 hasConceptScore W2964158898C11413529 @default.
- W2964158898 hasConceptScore W2964158898C114614502 @default.
- W2964158898 hasConceptScore W2964158898C134306372 @default.
- W2964158898 hasConceptScore W2964158898C197855036 @default.
- W2964158898 hasConceptScore W2964158898C199360897 @default.
- W2964158898 hasConceptScore W2964158898C24858836 @default.
- W2964158898 hasConceptScore W2964158898C2777027219 @default.
- W2964158898 hasConceptScore W2964158898C33923547 @default.
- W2964158898 hasConceptScore W2964158898C39927690 @default.
- W2964158898 hasConceptScore W2964158898C41008148 @default.
- W2964158898 hasConceptScore W2964158898C55439883 @default.
- W2964158898 hasConceptScore W2964158898C91154448 @default.
- W2964158898 hasIssue "5" @default.
- W2964158898 hasLocation W29641588981 @default.
- W2964158898 hasLocation W29641588982 @default.
- W2964158898 hasOpenAccess W2964158898 @default.
- W2964158898 hasPrimaryLocation W29641588981 @default.
- W2964158898 hasRelatedWork W1517743118 @default.
- W2964158898 hasRelatedWork W1976213876 @default.
- W2964158898 hasRelatedWork W2024218563 @default.
- W2964158898 hasRelatedWork W2049311920 @default.
- W2964158898 hasRelatedWork W2072806201 @default.
- W2964158898 hasRelatedWork W2082993995 @default.
- W2964158898 hasRelatedWork W2281090687 @default.
- W2964158898 hasRelatedWork W2491277646 @default.
- W2964158898 hasRelatedWork W2965845133 @default.
- W2964158898 hasRelatedWork W1670831115 @default.
- W2964158898 hasVolume "56" @default.
- W2964158898 isParatext "false" @default.
- W2964158898 isRetracted "false" @default.
- W2964158898 magId "2964158898" @default.
- W2964158898 workType "article" @default.