Sciweavers

71228 search results - page 430 / 14246
» Algorithms
Sort
View
ALGOSENSORS
2006
Springer
15 years 11 months ago
Self-stabilizing Weight-Based Clustering Algorithm for Ad Hoc Sensor Networks
Ad hoc sensor networks consist of large number of wireless sensors that communicate with each other in the absence of a xed infrastructure. Fast self-recon guration and power eci...
Colette Johnen, Le Huy Nguyen
ASPDAC
2004
ACM
113views Hardware» more  ASPDAC 2004»
15 years 11 months ago
Area-minimal algorithm for LUT-based FPGA technology mapping with duplication-free restriction
- Minimum area is one of the important objectives in technology mapping for lookup table-based FPGAs. It has been proven that the problem is NP-complete. This paper presents a poly...
Chi-Chou Kao, Yen-Tai Lai
ESA
2006
Springer
113views Algorithms» more  ESA 2006»
15 years 11 months ago
An LP-Designed Algorithm for Constraint Satisfaction
The class Max (r, 2)-CSP consists of constraint satisfaction problems with at most two r-valued variables per clause. For instances with n variables and m binary clauses, we presen...
Alexander D. Scott, Gregory B. Sorkin
179
Voted
EUROPAR
2006
Springer
15 years 11 months ago
A Practical Approach of Diffusion Load Balancing Algorithms
In this paper, a practical approach of diffusion load balancing algorithms and its implementation are studied. Three problems are investigated. The first one is the determination ...
Emmanuel Jeannot, Flavien Vernier
178
Voted
EVOW
2006
Springer
15 years 11 months ago
Improving Graph Colouring Algorithms and Heuristics Using a Novel Representation
Abstract. We introduce a novel representation for the graph colouring problem, called the Integer Merge Model, which aims to reduce the time complexity of an algorithm. Moreover, o...
István Juhos, Jano I. van Hemert
« Prev « First page 430 / 14246 Last » Next »