983 search results - page 9 / 197 » Negative-Weight Cycle Algorithms |
151
Voted
JGAA
2006
15 years 5 months ago
2006
We consider the problem of constructing a minimal cycle-breaking set of turns for a given undirected graph. This problem is important for deadlock-free wormhole routing in compute...
131
click to vote
CCGRID
2005
IEEE
15 years 10 months ago
2005
IEEE
— The global internet is rich in commodity resources but scarce in specialized resources. We argue that a grid framework can achieve better performance if it separates management...
162
Voted
DCOSS
2006
Springer
15 years 8 months ago
2006
Springer
We develop algorithms for finding the minimum energy transmission schedule for duty-cycle and rate constrained wireless sensor nodes transmitting over an interference channel. Sinc...
113
Voted
ICSEA
2007
IEEE
15 years 11 months ago
2007
IEEE