Sciweavers

791 search results - page 89 / 159
» Approximating the Maximum Sharing Problem
Sort
View
143
Voted
GLOBECOM
2009
IEEE
15 years 14 days ago
Received Signal Strength-Based Wireless Localization via Semidefinite Programming
The received signal strength (RSS)-based approach to wireless localization offers the advantage of low cost and easy implementability. To circumvent the nonconvexity of the convent...
Wentao Robin Ouyang, Albert Kai-Sun Wong, Chin-Tau...
122
Voted
ICASSP
2011
IEEE
14 years 6 months ago
RSS-based sensor localization with unknown transmit power
Received signal strength (RSS)-based single source localization when there is not a prior knowledge about the transmit power of the source is investigated. Because of nonconvex be...
Reza M. Vaghefi, Mohammad Reza Gholami, Erik G. St...
117
Voted
ISPAN
1997
IEEE
15 years 7 months ago
RMESH Algorithms for Parallel String Matching
Abstract- String matching problem received much attention over the years due to its importance in various applications such as text/file comparison, DNA sequencing, search engines,...
Hsi-Chieh Lee, Fikret Erçal
103
Voted
COCO
2006
Springer
96views Algorithms» more  COCO 2006»
15 years 6 months ago
Optimal Hardness Results for Maximizing Agreements with Monomials
We consider the problem of finding a monomial (or a term) that maximizes the agreement rate with a given set of examples over the Boolean hypercube. The problem is motivated by le...
Vitaly Feldman
EDBT
2009
ACM
133views Database» more  EDBT 2009»
15 years 9 months ago
Multiplicative synopses for relative-error metrics
Existing hierarchical summarization techniques fail to provide synopses good in terms of relative-error metrics. This paper introduces multiplicative synopses: a summarization par...
Panagiotis Karras