54 citations · 62 across the 10 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays
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. In this time, most of a data…
cs.DS2018★ 2 cited
Linear-Time In-Place DFS and BFS on the Word RAM
Frank Kammer, Andrej Sajenko
We present an in-place depth first search (DFS) and an in-place breadth first search (BFS) that runs on a word RAM in linear time such that, if the adjacency arrays of the input gr…