Sciweavers

4860 search results - page 242 / 972
» SNPs Problems, Complexity, and Algorithms
Sort
View
STOC
2010
ACM
245views Algorithms» more  STOC 2010»
14 years 3 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
ICDAR
2005
IEEE
14 years 4 months ago
Text Extraction from Gray Scale Historical Document Images Using Adaptive Local Connectivity Map
This paper presents an algorithm using adaptive local connectivity map for retrieving text lines from the complex handwritten documents such as handwritten historical manuscripts....
Zhixin Shi, Srirangaraj Setlur, Venu Govindaraju
CIE
2006
Springer
14 years 2 months ago
On Graph Isomorphism for Restricted Graph Classes
Abstract. Graph isomorphism (GI) is one of the few remaining problems in NP whose complexity status couldn't be solved by classifying it as being either NP-complete or solvabl...
Johannes Köbler
ECAI
2000
Springer
14 years 3 months ago
A Property of Path Inverse Consistency Leading to an Optimal PIC Algorithm
Abstract. In constraint networks, the efficiency of a search algorithm is strongly related to the local consistency maintained during search. For a long time, it has been consider...
Romuald Debruyne
CCECE
2011
IEEE
12 years 10 months ago
An algorithm for object tracking based on adaptive triangle shape mesh estimation method
— Although "Adaptive Mesh" is regarded as complicating method for object tracking accompanied with many controversies and obstacles, but it has been proposed that such ...
Mahdi Koohi, Mahdi Narghi, Abbas Shakery