983 search results - page 53 / 197 » Negative-Weight Cycle Algorithms |
121
click to vote
ANOR
2008
15 years 3 months ago
2008
Abstract We consider the problem of coordinating the operations of two supply chain partners: a foreign shipping company and a domestic port. The two partners have conflicting busi...
133
click to vote
BMCBI
2006
15 years 3 months ago
2006
Background: It is one of the ultimate goals for modern biological research to fully elucidate the intricate interplays and the regulations of the molecular determinants that prope...
134
click to vote
SODA
2000
ACM
15 years 4 months ago
2000
ACM
This paper shows that the minimum ratio canceling algorithm of Wallacher (1989) (and a faster relaxed version) can be generalized to an algorithm for general linear programs with ...
157
click to vote
SWAT
1994
Springer
15 years 7 months ago
1994
Springer
A graph is distance-hereditary if and only if each cycle on five or more vertices has at least two crossing chords. We present linear time algorithms for the minimum r-dominating c...
135
click to vote
ICCAD
2003
IEEE
16 years 4 days ago
2003
IEEE
Abstract: In this paper, we present an interprocessor communication-aware task scheduling algorithm applicable to a multiprocessor system executing an application with dependent ta...