Sciweavers

1700 search results - page 13 / 340
» Combinatorial Pattern Matching
Sort
View
ISMB
2000
14 years 10 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»
15 years 1 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
15 years 1 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
14 years 11 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»
15 years 3 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