Tiramisu: Fast Multilayer Network Verification

Finding the <i>K</i> Shortest Loopless Paths in a Network

Jin Y. Yen · Management Science · 1971 · 2.6K citations

Computing, Computer Engineering, Computer Science +14

The Internet Topology Zoo

Simon Knight, Hung Nguyen, Nickolas Falkner et al. · IEEE Journal on Selected Areas in Communications · 2011 · 1.7K citations

Computing, Computer Science, Computer Networks +12

Measuring ISP topologies with rocketfuel

Neil Spring, Ratul Mahajan, David Wetherall · 2002 · 1.3K citations

Computing, Computer Science, Computer Networks +13

The stable paths problem and interdomain routing

Timothy G. Griffin, F. Bruce Shepherd, Gordon Wilfong · IEEE/ACM Transactions on Networking · 2002 · 516 citations

Computing, Autonomous Systems, Computer Science +17

On approximating the longest path in a graph

David R. Karger, R. Motwani, G. D. S. Ramkumar · Algorithmica · 1997 · 256 citations

Computing, Computer Science, Algorithms +8