Sciweavers

2526 search results - page 135 / 506
» A New Algorithm for Answer Set Computation
Sort
View
DCC
2008
IEEE
16 years 5 months ago
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing
We introduce a new variant of the popular Burrows-Wheeler transform (BWT) called Geometric Burrows-Wheeler Transform (GBWT). Unlike BWT, which merely permutes the text, GBWT conve...
Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey S...
APPROX
2009
Springer
195views Algorithms» more  APPROX 2009»
16 years 27 days ago
Approximating Node-Connectivity Augmentation Problems
The (undirected) Node Connectivity Augmentation (NCA) problem is: given a graph J = (V, EJ ) and connectivity requirements {r(u, v) : u, v ∈ V }, find a minimum size set I of n...
Zeev Nutov
ICPR
2002
IEEE
16 years 7 months ago
Context-Sensitive Bayesian Classifiers and Application to Mouse Pressure Pattern Classification
In this paper, we propose a new context-sensitive Bayesian learning algorithm. By modeling the distributions of data locations by a mixture of Gaussians, the new algorithm can uti...
Yuan (Alan) Qi, Rosalind W. Picard
147
Voted
FOCS
2010
IEEE
15 years 4 months ago
Learning Convex Concepts from Gaussian Distributions with PCA
We present a new algorithm for learning a convex set in n-dimensional space given labeled examples drawn from any Gaussian distribution. The complexity of the algorithm is bounded ...
Santosh Vempala
ECCV
2000
Springer
16 years 8 months ago
Improvements to Gamut Mapping Colour Constancy Algorithms
Abstract. In his paper we introduce two improvements to the threedimensional gamut mapping approach to computational colour constancy. This approach consist of two separate parts. ...
Kobus Barnard