Sciweavers

306 search results - page 6 / 62
» Parameterized matching with mismatches
Sort
View
CPM
2006
Springer
106views Combinatorics» more  CPM 2006»
15 years 1 months ago
Sublinear Algorithms for Parameterized Matching
Leena Salmela, Jorma Tarhio
IPL
2008
72views more  IPL 2008»
14 years 9 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»
15 years 3 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
15 years 1 months 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»
15 years 6 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