An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets

DOI10.1145/2794076zbMath1426.68078arXiv1611.02589OpenAlexW3102876231MaRDI QIDQ3177763

Amos Korman, Pierre Fraigniaud

Publication date: 2 August 2018

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.02589

zbMATH Keywords

treedatabaseposetgraph decompositionlabeling schemeXML search engine

Mathematics Subject Classification ID

Partial orders, general (06A06) Database theory (68P15) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Related Items (1)

Shorter Labeling Schemes for Planar Graphs

This page was built for publication: An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets