7 search results - page 2 / 2 » Routing permutations on graphs via matchings |
FOCS
2003
IEEE
15 years 4 months ago
2003
IEEE
The essence of an Internet router is an n ¡ n switch which routes packets from input to output ports. Such a switch can be viewed as a bipartite graph with the input and output p...
94
Voted
DAC
2006
ACM
16 years 18 days ago
2006
ACM
As the technology node advances into the nanometer era, via-open defects are one of the dominant failures. To improve via yield and reliability, redundant-via insertion is a highl...