General compact labeling schemes for dynamic trees (Q1954239)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | General compact labeling schemes for dynamic trees |
scientific article |
Statements
General compact labeling schemes for dynamic trees (English)
0 references
20 June 2013
0 references
distributed algorithms
0 references
dynamic networks
0 references
dynamic labeling schemes
0 references
routing schemes
0 references
marker algorithm
0 references
decoder algorithm
0 references
function on pairs of vertices
0 references
dynamic trees
0 references
leaf-dynamic tree model
0 references
leaf-inceasing model
0 references
label size
0 references
amortized message complexity
0 references
0 references
