Sciweavers

1862 search results - page 13 / 373
» Constrained pattern matching
Sort
View
ISPD
1998
ACM
111views Hardware» more  ISPD 1998»
14 years 20 days ago
A pattern matching algorithm for verification and analysis of very large IC layouts
We propose a simple, isometry invariant pattern matching algorithm for an effective data reduction useful in layout-related data processing of very complex IC designs. The repeata...
Mariusz Niewczas, Wojciech Maly, Andrzej J. Strojw...
FSTTCS
1998
Springer
14 years 1 days ago
Optimal Regular Tree Pattern Matching Using Pushdown Automata
Abstract. We propose a construction that augments the precomputation step of a regular tree pattern matching algorithm to include cost analysis. The matching device generated is a ...
Maya Madhavan, Priti Shankar
FASE
2008
Springer
13 years 10 months ago
Software Quality Improvement Via Pattern Matching
Abstract. Nested if-then-else statements is the most common programming schema in applications like data transformation or data analysis. In most cases, these can be replaced by hi...
Radu Kopetz, Pierre-Etienne Moreau
DSD
2007
IEEE
140views Hardware» more  DSD 2007»
14 years 2 months ago
Pseudo-Random Pattern Generator Design for Column-Matching BIST
This paper discusses possibilities for a choice of a pseudorandom pattern generator that is to be used in combination with the column-matching based built-in self-test design meth...
Petr Fiser
ICPR
2010
IEEE
13 years 11 months ago
Image Matching and Retrieval by Repetitive Patterns
Detection of repetitive patterns in images has been studied for a long time in computer vision. This paper discusses a method for representing a lattice or line pattern by shift-in...
Petr Doubek, Jiri Matas, Ondrej Chum