JOURNAL ARTICLE

Parallel algorithms for routing in nonblocking networks

Geng LinNicholas Pippenger

Year: 1994 Journal:   Theory of Computing Systems Vol: 27 (1)Pages: 29-40   Publisher: Springer Science+Business Media
Keywords:
Construct (python library) Computer science Logarithm Routing (electronic design automation) Time complexity Data structure Algorithm Product (mathematics) Binary logarithm Routing algorithm Scheme (mathematics) Deterministic algorithm Theoretical computer science Mathematics Discrete mathematics Routing protocol Computer network

Metrics

2
Cited By
0.00
FWCI (Field Weighted Citation Impact)
10
Refs
0.55
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications
Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Parallel routing algorithms for nonblocking electronic and photonic switching networks

Enyue LuS. Q. Zheng

Journal:   IEEE Transactions on Parallel and Distributed Systems Year: 2005 Vol: 16 (8)Pages: 702-713
JOURNAL ARTICLE

Nonblocking self-routing switching networks

H.D.L. HollmanJ. H. van Lint

Journal:   Discrete Applied Mathematics Year: 1992 Vol: 37-38 Pages: 319-340
BOOK-CHAPTER

Nonblocking Routing Properties of Clos Networks

Guohui Lin

Network theory and applications Year: 2001 Pages: 117-141
© 2026 ScienceGate Book Chapters — All rights reserved.