Sciweavers

1728 search results - page 161 / 346
» The Accelerated Euclidean Algorithm
Sort
View
COCOON
2005
Springer
15 years 8 months ago
Fault-Tolerant Relay Node Placement in Wireless Sensor Networks
The paper addresses the relay node placement problem in two-tiered wireless sensor networks. Given a set of sensor nodes in an Euclidean plane, our objective is to place minimum nu...
Hai Liu, Peng-Jun Wan, Xiaohua Jia
GECCO
2005
Springer
128views Optimization» more  GECCO 2005»
15 years 8 months ago
Fitness-based neighbor selection for multimodal function optimization
We propose a selection scheme called Fitness-based Neighbor Selection (FNS) for multimodal optimization. The FNS is aimed for ill-scaled and locally multimodal domain, both found ...
Shin Ando, Shigenobu Kobayashi
ISMIR
2005
Springer
142views Music» more  ISMIR 2005»
15 years 8 months ago
A Probabilistic Model for Chord Progressions
Chord progressions are the building blocks from which tonal music is constructed. Inferring chord progressions is thus an essential step towards modeling long term dependencies in...
Jean-François Paiement, Douglas Eck, Samy B...
108
Voted
WDAG
2005
Springer
82views Algorithms» more  WDAG 2005»
15 years 8 months ago
Distributed Transactional Memory for Metric-Space Networks
Transactional Memory is a concurrent programming API in which concurrent threads synchronize via transactions (instead of locks). Although this model has mostly been studied in the...
Maurice Herlihy, Ye Sun
WG
2004
Springer
15 years 8 months ago
A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs
A unit disk graph is the intersection graph of unit disks in the euclidean plane. We present a polynomial-time approximation scheme for the maximum weight independent set problem i...
Tim Nieberg, Johann Hurink, Walter Kern