Sciweavers

983 search results - page 9 / 197
» Negative-Weight Cycle Algorithms
Sort
View
JGAA
2006
127views more  JGAA 2006»
13 years 8 months ago
A New Algorithm for Finding Minimal Cycle-Breaking Sets of Turns in a Graph
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...
Lev B. Levitin, Mark G. Karpovsky, Mehmet Mustafa,...
CCGRID
2005
IEEE
14 years 2 months ago
n-Cycle: a set of algorithms for task distribution on a commodity grid
— 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...
Ladislau Bölöni, Damla Turgut, Dan C. Ma...
FAW
2009
Springer
178views Algorithms» more  FAW 2009»
14 years 3 months ago
Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs
Xiaofeng Gu, Kamesh Madduri, K. Subramani, Hong-Ji...
DCOSS
2006
Springer
14 years 7 days ago
Approximation Algorithms for Power-Aware Scheduling of Wireless Sensor Networks with Rate and Duty-Cycle Constraints
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...
Rajgopal Kannan, Shuangqing Wei
ICSEA
2007
IEEE
14 years 2 months ago
Verification Algorithm of Evidence Life Cycles in Extended UML Activity Diagrams
Osamu Takaki, Takahiro Seino, Izumi Takeuti, Noria...