Sciweavers

2354 search results - page 280 / 471
» Radio number for trees
Sort
View
SISAP
2008
IEEE
153views Data Mining» more  SISAP 2008»
16 years 1 months ago
Counting Distance Permutations
Distance permutation indexes support fast proximity searching in high-dimensional metric spaces. Given some fixed reference sites, for each point in a database the index stores a...
Matthew Skala
COCOON
2007
Springer
16 years 27 days ago
On the Complexity of Finding an Unknown Cut Via Vertex Queries
We investigate the problem of finding an unknown cut through querying vertices of a graph G. Our complexity measure is the number of submitted queries. To avoid some worst cases, ...
Peyman Afshani, Ehsan Chiniforooshan, Reza Dorrigi...
GECCO
2007
Springer
155views Optimization» more  GECCO 2007»
16 years 27 days ago
Towards clustering with XCS
This paper presents a novel approach to clustering using an accuracy-based Learning Classifier System. Our approach achieves this by exploiting the generalization mechanisms inher...
Kreangsak Tamee, Larry Bull, Ouen Pinngern
VTC
2006
IEEE
228views Communications» more  VTC 2006»
16 years 22 days ago
Aggregation Time Control Algorithm for Time constrained Data Delivery in Wireless Sensor Networks
Abstract— This paper proposes and evaluates a new aggregation algorithm in wireless sensor networks with time constraint. In the proposed algorithm, each aggregation node control...
Jae Young Choi, Jongwook Lee, Kamrok Lee, Sunghyun...
CPM
2005
Springer
116views Combinatorics» more  CPM 2005»
16 years 8 days ago
Exact and Approximation Algorithms for DNA Tag Set Design
In this paper we propose new solution methods for designing tag sets for use in universal DNA arrays. First, we give integer linear programming formulations for two previous formal...
Ion I. Mandoiu, Dragos Trinca