Sciweavers

1716 search results - page 93 / 344
» Approximation Algorithms for Data Broadcast in Wireless Netw...
Sort
View
KDD
2009
ACM
173views Data Mining» more  KDD 2009»
14 years 9 months ago
Constant-factor approximation algorithms for identifying dynamic communities
We propose two approximation algorithms for identifying communities in dynamic social networks. Communities are intuitively characterized as "unusually densely knit" sub...
Chayant Tantipathananandh, Tanya Y. Berger-Wolf
GLOBECOM
2007
IEEE
13 years 10 months ago
Polynomial Regression for Data Gathering in Environmental Monitoring Applications
- How to prolong the lifetime of wireless sensor networks is one of the most important design issues. In order to tackle this issue, we propose an energy-efficient polynomial regre...
Guojun Wang, Jiannong Cao, Huan Wang, Minyi Guo
ICUMT
2009
13 years 6 months ago
Joint power control, scheduling and routing for multicast in multihop energy harvesting sensor networks
We consider the problem of joint power control, scheduling and routing in energy harvesting sensor networks allowing for multicast of data generated at the sensor nodes to a set of...
Vinay Joseph, Vinod Sharma, Utpal Mukherji, Manjun...
VLDB
2002
ACM
106views Database» more  VLDB 2002»
13 years 8 months ago
Approximate Frequency Counts over Data Streams
We present algorithms for computing frequency counts exceeding a user-specified threshold over data streams. Our algorithms are simple and have provably small memory footprints. A...
Gurmeet Singh Manku, Rajeev Motwani
ICASSP
2009
IEEE
14 years 3 months ago
Data-driven lexicon expansion for Mandarin broadcast news and conversation speech recognition
We present a data-driven framework for expanding the lexicon to improve Mandarin broadcast news and conversation speech recognition. The lexicon expansion includes the generation ...
Xin Lei, Wen Wang, Stolcke Stolcke