Constructing labeling schemes through universal matrices
type: Item
instance of: scholarly article
title: Constructing labeling schemes through universal matrices
zbMATH Open document ID: 1216.05133
author: Amos Korman
author: Yoav Rodeh
author: David Peleg
published in: Algorithmica
publication date: 2010-05-28T00:00:00Z
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 5713391
zbMATH Keywords: labeling schemes
zbMATH Keywords: distance
zbMATH Keywords: adjacency
zbMATH Keywords: universal matrices
MaRDI profile type: Publication
full work available at URL: s00453-008-9226-7
OpenAlex ID: W1981752370
cites work: Q4471359
cites work: Nearest common ancestors: a survey and a new algorithm for a distributed environment
cites work: Compact labeling schemes for ancestor queries. (Extended abstract)
cites work: Q4829034
cites work: Universal graphs and induced-universal graphs
cites work: Q4829033
cites work: Labeling Dynamic XML Trees
cites work: Q4535803
cites work: Split Decomposition and Distance Labelling: An Optimal Scheme For Distance Hereditary Graphs
cites work: Q4796196
cites work: Distance labeling in graphs (extended abstract)
cites work: Distributed Computing
cites work: Distributed verification of minimum spanning trees
cites work: Implicat Representation of Graphs
cites work: Q4778559
cites work: Q4829035
cites work: Q4829032
cites work: Q4501559
cites work: Q4449189
cites work: Compact Separator Decompositions in Dynamic Trees and Applications to Labeling Schemes
cites work: Labeling schemes for dynamic tree networks
cites work: On minimal universal graphs for hereditary classes
cites work: Q3568753
cites work: On minimal n-universal graphs
cites work: Q4944965
cites work: Informative labeling schemes for graphs
cites work: Distributed Computing: A Locality-Sensitive Approach
cites work: Universal graphs and universal functions
cites work: Compact oracles for reachability and approximate distances in planar digraphs
DOI: 10.1007/S00453-008-9226-7
description: scientific article; zbMATH DE number 5713391