Publication:2934640
From MaRDI portal
zbMath1302.68100MaRDI QIDQ2934640
Wing-Kin Sung, Jesper Jansson, Kunihiko Sadakane
Publication date: 18 December 2014
68P05: Data structures
Related Items
Unnamed Item, Ultra-succinct representation of ordered trees with applications, Space-efficient construction of Lempel-Ziv compressed text indexes, A simple storage scheme for strings achieving entropy bounds, On compact representations of all-pairs-shortest-path-distance matrices, New common ancestor problems in trees and directed acyclic graphs, LRM-trees: compressed indices, adaptive sorting, and compressed permutations, Succinct representations of weighted trees supporting path queries, Stronger Lempel-Ziv based compressed text indexing, Succinct representation of labeled graphs, A uniform paradigm to succinctly encode various families of trees, Adaptive searching in succinctly encoded binary relations and tree-structured documents, Succinct Dynamic Cardinal Trees with Constant Time Operations for Small Alphabet, LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations, Unnamed Item, A Uniform Approach Towards Succinct Representation of Trees