Sciweavers

101 search results - page 8 / 21
» The Intractability of Computing the Hamming Distance
Sort
View
AND
2009
13 years 5 months ago
Edge noise in document images
A degradation model that describes many image degradations produced by desktop scanning is used to study the edge noise that is present in bilevel document images. The standard de...
Craig McGillivary, Chris Hale, Elisa H. Barney Smi...
IWOCA
2009
Springer
132views Algorithms» more  IWOCA 2009»
14 years 2 months ago
Fast Convolutions and Their Applications in Approximate String Matching
We develop a method for performing boolean convolutions efficiently in word RAM model of computation, having a word size of w = Ω(log n) bits, where n is the input size. The tech...
Kimmo Fredriksson, Szymon Grabowski
IAT
2008
IEEE
14 years 2 months ago
Quantum Service Selection
Quantum service selection facilitates matchmaking of Web services and greatly benefits from quantum memory exponential in the number of its qubits as well as from computational s...
Matthias Klusch, René Schubotz
CAIP
2001
Springer
120views Image Analysis» more  CAIP 2001»
14 years 1 days ago
Texture Feature Extraction and Classification
Texture analysis plays an increasingly important role in computer vision. Since the textural properties of images appear to carry useful information for discrimination purposes, i...
Brijesh Verma, Siddhivinayak Kulkarni
CORR
2000
Springer
149views Education» more  CORR 2000»
13 years 7 months ago
On The Closest String and Substring Problems
Abstract. The problem of finding a center string that is "close" to every given string arises in computational molecular biology and coding theory. This problem has two v...
Ming Li, Bin Ma, Lusheng Wang