Compact rich-functional binary relation representations

DOI10.1007/978-3-642-12200-2_17MaRDI QIDQ3557019zbMATH OpenOpenAlexFDO

Authors Jérémy Barbay, Francisco Claude, Gonzalo Navarro

Publication date 27 April 2010

Published in LATIN 2010: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-12200-2_17

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Compact binary relation representations with rich functionality
• Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured Documents
• A succinct data structure for self-indexing ternary relations
• Adaptive searching in succinctly encoded binary relations and tree-structured documents
• Collapsing binary data for algebraic multidimensional representation

Cited in

(12)

• Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured Documents
• Efficient fully-compressed sequence representations
• Collapsing binary data for algebraic multidimensional representation
• Space-efficient data-analysis queries on grids
• ASA-graphs for efficient data representation and processing
• GLOUDS: representing tree-like graphs
• Adaptive searching in succinctly encoded binary relations and tree-structured documents
• Compact binary relation representations with rich functionality
• A succinct data structure for self-indexing ternary relations
• Minimal storage representations for binary relations
• Wavelet trees for all
• Faster dynamic compressed \(d\)-ary relations

This page was built for publication: Compact rich-functional binary relation representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3557019)