Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays

26 Mar 2018 Frank Kammer Andrej Sajenko

Many succinct data structures on the word RAM require precomputed tables to start operating. Usually, the tables can be constructed in sublinear time... (read more)

PDF Abstract

Categories


  • DATA STRUCTURES AND ALGORITHMS
  • F.2.2