Sciweavers

1700 search results - page 13 / 340
» Combinatorial Pattern Matching
Sort
View
ISMB
2000
13 years 9 months ago
Combinatorial Approaches to Finding Subtle Signals in DNA Sequences
Signal nding pattern discovery in unaligned DNA sequences is a fundamental problem in both computer science and molecular biology with important applications in locating regulator...
Pavel A. Pevzner, Sing-Hoi Sze
ISPD
1998
ACM
111views Hardware» more  ISPD 1998»
13 years 11 months 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
13 years 11 months 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 9 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 1 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