Sciweavers

3208 search results - page 602 / 642
» A Lower Bound for Primality
Sort
View
SAT
2009
Springer
113views Hardware» more  SAT 2009»
16 years 24 days ago
Exploiting Cycle Structures in Max-SAT
We investigate the role of cycles structures (i.e., subsets of clauses of the form ¯l1 ∨ l2, ¯l1 ∨ l3, ¯l2 ∨ ¯l3) in the quality of the lower bound (LB) of modern MaxSAT ...
Chu Min Li, Felip Manyà, Nouredine Ould Moh...
MOBICOM
2009
ACM
16 years 23 days ago
Lifetime and coverage guarantees through distributed coordinate-free sensor activation
Wireless Sensor Networks are emerging as a key sensing technology, with diverse military and civilian applications. In these networks, a large number of sensors perform distribute...
Gaurav S. Kasbekar, Yigal Bejerano, Saswati Sarkar
SIGECOM
2009
ACM
109views ECommerce» more  SIGECOM 2009»
16 years 23 days ago
A new perspective on implementation by voting trees
Voting trees describe an iterative procedure for selecting a single vertex from a tournament. vide a very general abstract model of decision-making among a group of individuals, a...
Felix A. Fischer, Ariel D. Procaccia, Alex Samorod...
FOCS
2008
IEEE
16 years 22 days ago
Near-Optimal Sparse Recovery in the L1 Norm
Abstract— We consider the approximate sparse recovery problem, where the goal is to (approximately) recover a highdimensional vector x ∈ Rn from its lower-dimensional sketch Ax...
Piotr Indyk, Milan Ruzic
ICC
2008
IEEE
115views Communications» more  ICC 2008»
16 years 21 days ago
On the Performance of Linear Least-Squares Estimation in Wireless Positioning Systems
A common technique for wireless positioning is to estimate time-of-arrivals (TOAs) of signals traveling between a target node and a number of reference nodes, and then to determin...
Sinan Gezici, Ismail Güvenç, Zafer Sah...