Data structures for path queries

DOI10.1145/2905368MaRDI QIDQ4962630zbMATH OpenOpenAlexFDO

Authors Meng He, J. Ian Munro, Gelin Zhou

Publication date 5 November 2018

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2905368

zbMATH Keywords

path countingpath medianpath queriespath reportingpath selectionsuccinct data structurestree extraction

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Succinct Data Structures for Path Queries
• Path queries in weighted trees
• Succinct representations of weighted trees supporting path queries
• Succinct indices for path minimum, with applications to path reporting
• Dynamic path queries in linear space

Cited in

(18)

• Path queries on functions
• Dynamic path queries in linear space
• Top tree compression of tries
• Data structures for categorical path counting queries
• Succinct indices for path minimum, with applications
• Succinct representations of weighted trees supporting path queries
• Range selection and predecessor queries in data aware space and time
• Succinct Data Structures for Path Queries
• Succinct indices for path minimum, with applications to path reporting
• Dynamic path counting and reporting in linear space
• Path queries in weighted trees
• Tree path majority data structures
• Path queries on functions
• Data structures for categorical path counting queries
• On approximate colored path counting
• Path and ancestor queries over trees with multidimensional weight vectors
• Faster path queries in colored trees via sparse matrix multiplication and min-plus product
• Tree path majority data structures

This page was built for publication: Data structures for path queries

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