Close to linear space routing schemes

DOI10.1007/978-3-662-45174-8_13MaRDI QIDQ5498699zbMATH OpenOpenAlexFDO

Authors Liam Roditty, Roei Tov

Publication date 10 February 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-45174-8_13

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Close to linear space routing schemes
• New routing techniques and their applications
• Routing with Improved Communication-Space Trade-Off
• Compact routing schemes with improved stretch
• scientific article; zbMATH DE number 1305501

Cited in

(4)

• Routing with Improved Communication-Space Trade-Off
• New routing techniques and their applications
• Close to linear space routing schemes
• Space-efficiency for routing schemes of stretch factor three

This page was built for publication: Close to linear space routing schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5498699)