Sciweavers

306 search results - page 2 / 62
» Parameterized matching with mismatches
Sort
View
ISCAS
2008
IEEE
104views Hardware» more  ISCAS 2008»
14 years 6 days ago
Reducing the effects of component mismatch by using relative size information
—This paper shows how the relative size of components can be used to increase matching performance – saving orders of magnitude in component area. The relative size information...
B. Robert Gregoire, Un-Ku Moon
ISCAS
2007
IEEE
165views Hardware» more  ISCAS 2007»
14 years 2 days ago
A 4-Bits Trimmed CMOS Bandgap Reference with an Improved Matching Modeling Design
—Component tolerances and mismatches due to process variations severely degrade the performance of bandgap reference (BGR) circuits. In this paper, we describe the design of a BG...
Juan Pablo Martinez Brito, Sergio Bampi, Hamilton ...
IPL
2008
98views more  IPL 2008»
13 years 5 months ago
Bit-parallel string matching under Hamming distance in O(n[m/w]) worst case time
Given two strings, a pattern P of length m and a text T of length n over some alphabet , we consider the string matching problem under k mismatches. The well
Szymon Grabowski, Kimmo Fredriksson
CPM
2005
Springer
87views Combinatorics» more  CPM 2005»
13 years 11 months ago
Two Dimensional Parameterized Matching
Two equal length strings, or two equal sized two-dimensional texts, parameterize match (p-match) if there is a one-one mapping (relative to the alphabet) of their characters. Two-...
Carmit Hazay, Moshe Lewenstein, Dekel Tsur
NIPS
2008
13 years 7 months ago
Scalable Algorithms for String Kernels with Inexact Matching
We present a new family of linear time algorithms based on sufficient statistics for string comparison with mismatches under the string kernels framework. Our algorithms improve t...
Pavel P. Kuksa, Pai-Hsi Huang, Vladimir Pavlovic