Space-efficient Routing Tables for Almost All Networks and the Incompressibility Method (Q4268717)
From MaRDI portal
scientific article; zbMATH DE number 1354376
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Space-efficient Routing Tables for Almost All Networks and the Incompressibility Method |
scientific article; zbMATH DE number 1354376 |
Statements
Space-efficient Routing Tables for Almost All Networks and the Incompressibility Method (English)
0 references
28 October 1999
0 references
computer networks
0 references
routing algorithms
0 references
compact routing tables
0 references
Kolmogorov complexity
0 references
incompressibility method
0 references
random graphs
0 references
average-case complexity
0 references
space complexity
0 references
