Sciweavers

13841 search results - page 213 / 2769
» Algorithms and Constraint Programming
Sort
View
GLOBECOM
2008
IEEE
16 years 1 months ago
Aerial Platform Placement Algorithm to Satisfy Connectivity and Capacity Constraints in Wireless Ad-Hoc Networks
—In this paper, we address the problem of establishing full connectivity and satisfying required traffic capacity between disconnected clusters in large wireless ad-hoc ground n...
Senni Perumal, John S. Baras
FLAIRS
2004
15 years 8 months ago
A New Approach for Heterogeneous Hybridization of Constraint Satisfaction Search Algorithms
In the recent years, CSP's have come to be seen as the core problem in many applications. We propose here a hybrid algorithm (MC-FC) that combines two different search method...
Debasis Mitra, Hyoung-rae Kim
OL
2011
277views Neural Networks» more  OL 2011»
15 years 1 months ago
An exact algorithm for minimum CDS with shortest path constraint in wireless networks
In this paper, we study a minimum Connected Dominating Set problem (CDS) in wireless networks, which selects a minimum CDS with property that all intermediate nodes inside every pa...
Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu ...
KDD
2002
ACM
85views Data Mining» more  KDD 2002»
16 years 7 months ago
DualMiner: a dual-pruning algorithm for itemsets with constraints
Cristian Bucila, Johannes Gehrke, Daniel Kifer, Wa...