Routing Complexity

Routing Complexity is a computational metric that quantifies the algorithmic intricacy and resource overhead involved in determining optimal paths within a network, distinguishing itself from related performance measures by focusing specifically on the inherent difficulty of the routing computation process rather than on transmission efficiency or network topology alone.

127

Publications

6.1K

Citations

276

Authors

154

Institutions

Publications per year

2017–2026

Parents

Routing Algorithms

Publications

127

Complexity of vehicle routing and scheduling problems

Jan Karel Lenstra, A. H. G. Rinnooy Kan · Networks · 1981 · 1.3K citations

Computing, Computer Science, Algorithms +14

Analysis of Inter-Satellite Link Paths for LEO Mega-Constellation Networks

Quan Chen, Giovanni Giambene, Lei Yang et al. · IEEE Transactions on Vehicular Technology · 2021 · 290 citations

Computing, Computer Engineering, Computer Science +15

A cost and speed model for k-ary n-cube wormhole routers

A.A. Chein · IEEE Transactions on Parallel and Distributed Systems · 1998 · 281 citations

Computing, Computer Engineering, Computer Science +17

Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet

J.L. Sobrinho · IEEE/ACM Transactions on Networking · 2002 · 238 citations

Computing, Computer Science, Mathematics +15

Computing the types of the relationships between autonomous systems

Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia · 2004 · 178 citations

Computing, Autonomous Systems, Computer Science +17

1–5 of 127

Authors

276

CG
Cyril Gavoille
Université de Bordeaux, France
7 publications · 363 citations
7
h-index
IA
Ittai Abraham
Hebrew University of Jerusalem, Israel
5 publications · 305 citations
5
h-index
DM
Dahlia Malkhi
Hebrew University of Jerusalem, Israel
5 publications · 305 citations
5
h-index
SZ
Shmuel Zaks
Technion – Israel Institute of Technology, Israel
3 publications · 54 citations
3
h-index
TE
Tamar Eilam
IBM Research - Thomas J. Watson Research Center, United States
3 publications · 54 citations
3
h-index

1–5 of 276

Institutions

154

1–8 of 154

Venues

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
8 publications · 257 citations
8
h-index
IEEE/ACM Transactions on Networking
TON · 8 publications · 603 citations
8
h-index
Computer Communications
4 publications · 128 citations
4
h-index
IEEE Transactions on Computers
4 publications · 123 citations
4
h-index
ACM Transactions on Algorithms
TALG · 3 publications · 153 citations
3
h-index

1–5