2 problems

0 votes0 replies0 views
Three-part RAM modification conjecture for Reversed Indexes approximately Values
Let WT denote a wavelet tree used as a data structure, and let Reversed Indexes approximately Values denote the proposed method of using wavelet-tree indexes to recover or approxim…
Conjectureopenrandom-access-memory succinct-data-structures wavelet-treesarXiv posted 2 days ago
0 votes0 replies0 views
Reversed Indexes approximately Values conjecture
The paper considers integers and encoded values represented through wavelet trees, with reversed indexes used to recover or approximate the corresponding values. Reversed Indexes a…
Conjectureopendata-compression succinct-data-structures wavelet-treesarXiv posted 2 days ago

Three-part RAM modification conjecture for Reversed Indexes approximately Values