Sciweavers

2612 search results - page 7 / 523
» Switching Graphs and Their Complexity
Sort
View
GLVLSI
1996
IEEE
91views VLSI» more  GLVLSI 1996»
13 years 11 months ago
Formal Verification of an ATM Switch Fabric using Multiway Decision Graphs
Sofiène Tahar, Zijian Zhou, Xiaoyu Song, Ed...
BROADNETS
2006
IEEE
14 years 1 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
IANDC
2010
67views more  IANDC 2010»
13 years 6 months 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