Close to linear space routing schemes

DOI10.1007/978-3-662-45174-8_13zbMATH Open1352.68196OpenAlexW199714078MaRDI QIDQ5498699FDOQ5498699

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

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

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)

Cited In (4)

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

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)