Sciweavers

983 search results - page 57 / 197
» Negative-Weight Cycle Algorithms
Sort
View
101
Voted
CDC
2008
IEEE
137views Control Systems» more  CDC 2008»
15 years 9 months ago
Increasingly correct message passing averaging algorithms
Abstract— We study averaging algorithms, when implemented in large networks of wirelessly connected elements. We extend the notion of “Increasing Correctness” (IC) which was ...
Kurt Plarre, Francesco Bullo
130
Voted
ORL
1998
136views more  ORL 1998»
15 years 2 months ago
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
Recently, Becker and Geiger and Bafna, Berman and Fujito gave 2-approximation algorithms for the feedback vertex set problem in undirected graphs. We show how their algorithms can...
Fabián A. Chudak, Michel X. Goemans, Dorit ...
ICCD
2007
IEEE
141views Hardware» more  ICCD 2007»
16 years 4 days ago
Floating-point division algorithms for an x86 microprocessor with a rectangular multiplier
Floating-point division is an important operation in scientific computing and multimedia applications. This paper presents and compares two division algorithms for an x86 micropro...
Michael J. Schulte, Dimitri Tan, Carl Lemonds
PPSN
2004
Springer
15 years 8 months ago
Intransitivity in Coevolution
Abstract. We review and investigate the current status of intransitivity as a potential obstacle in coevolution. Pareto-Coevolution avoids intransitivity by translating any standar...
Edwin D. de Jong
JETAI
2008
93views more  JETAI 2008»
15 years 3 months ago
The message management asynchronous backtracking algorithm
: This paper shows how the Asynchronous Backtracking (Yokoo et al., 1998) algorithm, a well known distributed constraint satisfaction algorithm, produces unnecessary messages and i...
Hong Jiang, José M. Vidal