General compact labeling schemes for dynamic trees (Q1954239)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6177653
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | General compact labeling schemes for dynamic trees |
scientific article; zbMATH DE number 6177653 |
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
0.981817901134491
0 references
0.9332554936408995
0 references
0.8709473609924316
0 references
0.8689602017402649
0 references
