Sciweavers

7133 search results - page 380 / 1427
» Communication algorithms with advice
Sort
View
MDM
2001
Springer
15 years 11 months ago
High Performance Data Broadcasting: A Comprehensive Systems' Perspective
Broadcast scheduling algorithms have received a lot of attention recently, since they are important for supporting mobile/ubiquitous computing. However, a comprehensive system'...
Peter Triantafillou, R. Harpantidou, Michael Pater...
ICPP
2008
IEEE
16 years 1 months ago
Challenges and Advances in Parallel Sparse Matrix-Matrix Multiplication
We identify the challenges that are special to parallel sparse matrix-matrix multiplication (PSpGEMM). We show that sparse algorithms are not as scalable as their dense counterpar...
Aydin Buluç, John R. Gilbert
CNSR
2007
IEEE
128views Communications» more  CNSR 2007»
16 years 1 months ago
A Novel Approach for Frequent Phrase Mining in Web Search Engine Query Streams
In this paper, conceptual frequency rate, a new frequency definition suitable for query stream mining, is introduced. An online single-pass algorithm called OFSD (Online Frequent...
M. Barouni-Ebrahimi, Ali A. Ghorbani
206
Voted
FMCO
2005
Springer
173views Formal Methods» more  FMCO 2005»
16 years 9 days ago
Cluster-Based LTL Model Checking of Large Systems
Abstract. In recent years a bundle of parallel and distributed algorithms for verification of finite state systems has appeared. We survey distributed-memory enumerative LTL mode...
Jiri Barnat, Lubos Brim, Ivana Cerná
PODC
2009
ACM
15 years 11 months ago
Brief announcement: locality-based aggregate computation in wireless sensor networks
We present DRR-gossip, an energy-efficient and robust aggregate computation algorithm in wireless sensor networks. We prove that the DRR-gossip algorithm requires O(n) messages a...
Jen-Yeu Chen, Gopal Pandurangan, Jianghai Hu