Sciweavers

1120 search results - page 114 / 224
» Parallel Algorithmic Techniques for Combinatorial Computatio...
Sort
View
IPPS
2002
IEEE
14 years 2 months ago
A Recursion-Based Broadcast Paradigm in Wormhole Routed Mesh/Torus Networks
: A novel broadcast technique for wormhole-routed mesh and torus parallel computers based on recursion is presented in this paper. It works by partitioning the graph into several s...
Xiaotong Zhuang, Vincenzo Liberatore
IPPS
2007
IEEE
14 years 3 months ago
Distributed Adaptive Particle Swarm Optimizer in Dynamic Environment
Particle Swarm Optimization (PSO) is a population-based stochastic optimization technique, which can be used to find an optimal, or near optimal, solution to a numerical and quali...
Xiaohui Cui, Thomas E. Potok
IPPS
1998
IEEE
14 years 1 months ago
Deterministic Routing of h-relations on the Multibutterfly
In this paper we devise an optimal deterministic algorithm for routing h-relations on-line on an N-input/output multibutterfly. The algorithm, which is obtained by generalizing th...
Andrea Pietracaprina
WABI
2007
Springer
109views Bioinformatics» more  WABI 2007»
14 years 3 months ago
A Novel Method for Signal Transduction Network Inference from Indirect Experimental Evidence
In this paper we introduce a new method of combined synthesis and inference of biological signal transduction networks. A main idea of our method lies in representing observed cau...
Réka Albert, Bhaskar DasGupta, Riccardo Don...
FOCS
2002
IEEE
14 years 2 months ago
A Dichotomy Theorem for Constraints on a Three-Element Set
The Constraint Satisfaction Problem (CSP) provides a common framework for many combinatorial problems. The general CSP is known to be NP-complete; however, certain restrictions on...
Andrei A. Bulatov