Sciweavers

2612 search results - page 7 / 523
» Switching Graphs and Their Complexity
Sort
View
64
Voted
SOFSEM
2009
Springer
15 years 10 months ago
The Simple Reachability Problem in Switch Graphs
Klaus Reinhardt
103
Voted
GLVLSI
1996
IEEE
91views VLSI» more  GLVLSI 1996»
15 years 6 months ago
Formal Verification of an ATM Switch Fabric using Multiway Decision Graphs
Sofiène Tahar, Zijian Zhou, Xiaoyu Song, Ed...
100
Voted
BROADNETS
2006
IEEE
15 years 8 months ago
Traffic Grooming Techniques in Optical Networks
: With the increase of the number of wavelengths per fiber waveband switching has been proposed to decrease the number of switching ports in optical nodes. Another concept that of ...
Yabin Ye, Hagen Woesner, Imrich Chlamtac
89
Voted
IANDC
2010
67views more  IANDC 2010»
15 years 11 days ago
Parameterized computational complexity of Dodgson and Young elections
We show that the two NP-complete problems of Dodgson Score and Young Score have differing computational complexities when the winner is close to being a Condorcet winner. On the ...
Nadja Betzler, Jiong Guo, Rolf Niedermeier