Sciweavers

12707 search results - page 166 / 2542
» A Distributed Arc-Consistency Algorithm
Sort
View
HASE
2002
IEEE
15 years 11 months ago
On Decentralized Proactive Resource Allocation in Asynchronous Real-Time Distributed Systems
We present two classes of distributed algorithms called DRBA and DOBA, for decentralized, proactive resource allocation in asynchronous real-time distributed systems. The objectiv...
Tamir Hegazy, Binoy Ravindran
TPDS
2002
80views more  TPDS 2002»
15 years 6 months ago
Low-Cost Task Scheduling for Distributed-Memory Machines
Andrei Radulescu, Arjan J. C. van Gemund
SPAA
1993
ACM
15 years 10 months ago
On Gazit and Miller's Parallel Algorithm for Planar Separators: Achieving Greater Efficiency Through Random Sampling
We show how to obtain a work-efficient parallel algorithm for finding a planar separator. The algorithm requires O(rz’ ) time for any given positive constant e.
Philip N. Klein
PPSN
2000
Springer
15 years 10 months ago
Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms
Recombination in the Genetic Algorithm (GA) is supposed to enable the component characteristics from two parents to be extracted and then reassembled in different combinations
Richard A. Watson, Jordan B. Pollack
TON
2008
122views more  TON 2008»
15 years 6 months ago
Distributed throughput maximization in wireless mesh networks via pre-partitioning
Abstract-- This paper considers the interaction between channel assignment and distributed scheduling in multi-channel multiradio Wireless Mesh Networks (WMNs). Recently, a number ...
Andrew Brzezinski, Gil Zussman, Eytan Modiano