Sciweavers

1554 search results - page 106 / 311
» Parameterized Complexity and Approximation Algorithms
Sort
View
143
Voted
SDM
2008
SIAM
147views Data Mining» more  SDM 2008»
15 years 5 months ago
The Asymmetric Approximate Anytime Join: A New Primitive with Applications to Data Mining
It has long been noted that many data mining algorithms can be built on top of join algorithms. This has lead to a wealth of recent work on efficiently supporting such joins with ...
Lexiang Ye, Xiaoyue Wang, Dragomir Yankov, Eamonn ...
161
Voted
CCS
2007
ACM
15 years 7 months ago
Efficient policy analysis for administrative role based access control
Administrative RBAC (ARBAC) policies specify how Role-Based Access Control (RBAC) policies may be changed by each administrator. It is often difficult to fully understand the effe...
Scott D. Stoller, Ping Yang, C. R. Ramakrishnan, M...
STOC
2010
ACM
245views Algorithms» more  STOC 2010»
15 years 8 months ago
Weighted Geometric Set Cover via Quasi-Uniform Sampling
There has been much progress on geometric set cover problems, but most known techniques only apply to the unweighted setting. For the weighted setting, very few results are known ...
Kasturi Varadarajan
151
Voted
ACL
1997
15 years 5 months ago
Approximating Context-Free Grammars with a Finite-State Calculus
Although adequate models of human language for syntactic analysis and semantic interpretation are of at least contextfree complexity, for applications such as speech processing in...
Edmund Grimley-Evans
124
Voted
ECCV
2010
Springer
15 years 4 months ago
A High-Quality Video Denoising Algorithm Based on Reliable Motion Estimation
Although the recent advances in the sparse representations of images have achieved outstanding denosing results, removing real, structured noise in digital videos remains a challen...
Ce Liu, William T. Freeman