Sciweavers

306 search results - page 6 / 62
» Parameterized matching with mismatches
Sort
View
CPM
2006
Springer
106views Combinatorics» more  CPM 2006»
13 years 11 months ago
Sublinear Algorithms for Parameterized Matching
Leena Salmela, Jorma Tarhio
IPL
2008
72views more  IPL 2008»
13 years 8 months ago
On the parameterized complexity of d-dimensional point set pattern matching
Sergio Cabello, Panos Giannopoulos, Christian Knau...
ISAAC
2007
Springer
183views Algorithms» more  ISAAC 2007»
14 years 2 months ago
The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number
The class of graphs where the size of a minimum vertex cover equals that of a maximum matching is known as K¨onig-Egerv´ary graphs. K¨onig-Egerv´ary graphs have been studied ex...
Sounaka Mishra, Venkatesh Raman, Saket Saurabh, So...
DAC
1996
ACM
14 years 1 days ago
Pseudorandom-Pattern Test Resistance in High-Performance DSP Datapaths
The testability of basic DSP datapath structures using pseudorandom built-in self-test techniques is examined. The addition of variance mismatched signals is identified as a testi...
Laurence Goodby, Alex Orailoglu
ICCAD
2005
IEEE
87views Hardware» more  ICCAD 2005»
14 years 4 months ago
Parameterized model order reduction of nonlinear dynamical systems
— In this paper we present a parameterized reduction technique for non-linear systems. Our approach combines an existing non-parameterized trajectory piecewise linear method for ...
Bradley N. Bond, Luca Daniel