Interval routing schemes
DOI10.1007/3-540-59042-0_80zbMATH Open1379.68131OpenAlexW1837271383MaRDI QIDQ4596629FDOQ4596629
Authors: Michele Flammini, Giorgio Gambosi, S. Salomone
Publication date: 4 December 2017
Published in: STACS 95 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-59042-0_80
Recommendations
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Network design and communication in computer systems (68M10)
Cited In (11)
- Interval Routing
- Topological routing schemes
- On Physical Mapping and the consecutive ones property for sparse matrices
- Interval routing schemes
- A survey on interval routing
- FIR: an efficient routing strategy for tori and meshes
- Multi-dimensional Interval Routing Schemes
- Ordered interval routing schemes
- The complexity of interval routing on random graphs
- The complexity of the characterization of networks supporting shortest-path interval routing.
- Partial characterizations of networks supporting shortest path interval labeling schemes
This page was built for publication: Interval routing schemes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4596629)