Engineering tree labeling schemes: A case study on least common ancestors (original) (raw)
Related papers
Informative Labeling Schemes for the Least Common Ancestor Problem
Average case analysis for tree labelling schemes
Theoretical Computer Science, 2007
A Simple and Optimal Ancestry Labeling Scheme for Trees
Lecture Notes in Computer Science, 2015
Labeling Schemes for Tree Representation
Algorithmica, 2009
Improved ancestry labeling scheme for trees
2014
Algorithms of an optimal integer tree labeling
Dynamic and Multi-Functional Labeling Schemes
Lecture Notes in Computer Science, 2014
2007
2004 International Workshop on Hot Topics in Peer-to-Peer Systems, 2004
On the complexity of edge labelings for trees
Theoretical Computer Science, 1982
A logspace algorithm for tree canonization (extended abstract)
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92, 1992
An mboxO(n1.75)\mbox{O}(n^{1.75})mboxO(n1.75) Algorithm for L(2,1)-Labeling of Trees
Lecture Notes in Computer Science
Tree network coding for peer-to-peer networks
… of the 22nd ACM symposium on …, 2010
Brushwood: Distributed Trees in Peer-to-Peer Systems
2005
Self-stabilizing labeling and ranking in ordered trees
Theoretical Computer Science, 2013
Fast Algorithms for Finding Nearest Common Ancestors
SIAM Journal on Computing, 1984
2018 IEEE 16th International Conference on Industrial Informatics (INDIN), 2018
Logspace algorithm for tree canonization
A unified approach to coding labeled trees
2004
A data structure for dynamic trees
Journal of Computer and System Sciences, 1983
Efficient Search in Structured Peer-to-Peer Systems: Binary v.s. K-Ary Unbalanced Tree Structures
Lecture Notes in Computer Science, 2004
Bottom-Up Subtree Isomorphism for Unordered Labeled Trees
Università di Pisa eBooks, 2004
TLS: A Tree-Based DHT Lookup Service for Highly Dynamic Networks
Lecture Notes in Computer Science, 2004
An efficient peer-to-peer indexing tree structure for multidimensional data
2009
An extension of labeling techniques for finding shortest path trees
European Journal of Operational Research, 2009
Compression techniques for 2-hop labeling for shortest distance queries
World Wide Web, 2021
Lecture Notes in Computer Science
General Spanning Trees and Core Labeling
Proceedings of the 4th International Conference on Software and Data Technologies, 2009
Assigning labels in an unknown anonymous network with a leader
Distributed Computing, 2001
Short Labeling Schemes for Topology Recognition in Wireless Tree Networks
Lecture Notes in Computer Science, 2017
Tree-based Indexing for DHT-based P2P Systems
International Journal of Computer Applications, 2013
Lowest common ancestors in trees and directed acyclic graphs
Journal of Algorithms, 2005