Return to search

Implicitní reprezentace množin / An implicit representation of sets

In our bachelor thesis, we described an implicit data structure that, given a way to maintain an implicit representation of polylogarithmic buckets, could implement all the dynamic ordered dictionary operations in logarithmic time. We now fulfill our obligation and provide a corresponding construction of implicit buckets. 1

Identiferoai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:416018
Date January 2020
CreatorsLieskovský, Matej
ContributorsMareš, Martin, Majerech, Vladan
Source SetsCzech ETDs
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/masterThesis
Rightsinfo:eu-repo/semantics/restrictedAccess

Page generated in 0.0016 seconds