Sciweavers

2376 search results - page 89 / 476
» More Efficient Internal-Regret-Minimizing Algorithms
Sort
View
CIKM
2004
Springer
15 years 3 months ago
Restructuring batch view maintenance efficiently
Materialized views defined over distributed data sources are a well recognized technology for modern applications. Stateof-the-art incremental view maintenance requires O(n2 ) or ...
Bin Liu, Elke A. Rundensteiner, David Finkel
84
Voted
VTC
2006
IEEE
147views Communications» more  VTC 2006»
15 years 5 months ago
Performance Analysis of Scheduling Algorithms for VoIP Services in IEEE 802.16e Systems
There are several scheduling algorithms for Voice over IP (VoIP) services in IEEE 802.16e systems, such as unsolicited grant service (UGS), real-time polling service (rtPS), and ex...
Howon Lee, Taesoo Kwon, Dong-Ho Cho, Geunhwi Lim, ...
102
Voted
KDD
2009
ACM
173views Data Mining» more  KDD 2009»
16 years 4 days 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
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
15 years 12 months ago
Sublinear algorithms for testing monotone and unimodal distributions
The complexity of testing properties of monotone and unimodal distributions, when given access only to samples of the distribution, is investigated. Two kinds of sublineartime alg...
Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld
IPPS
1999
IEEE
15 years 3 months ago
Reducing I/O Complexity by Simulating Coarse Grained Parallel Algorithms
Block-wise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is fully par...
Frank K. H. A. Dehne, David A. Hutchinson, Anil Ma...