Sciweavers

1700 search results - page 41 / 340
» Combinatorial Pattern Matching
Sort
View
SIGMOD
2005
ACM
155views Database» more  SIGMOD 2005»
14 years 7 months ago
On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques
Searching for all occurrences of a twig pattern in an XML document is an important operation in XML query processing. Recently a holistic method TwigStack [2] has been proposed. T...
Ting Chen, Jiaheng Lu, Tok Wang Ling
ICANN
2005
Springer
14 years 1 months ago
Short Term Memory and Pattern Matching with Simple Echo State Networks
Two recently proposed approaches to recognize temporal patterns have been proposed by J¨ager with the so called Echo State Network (ESN) and by Maass with the so called Liquid Sta...
Georg Fette, Julian Eggert
COMBINATORICS
1999
80views more  COMBINATORICS 1999»
13 years 7 months ago
On the Theory of Pfaffian Orientations. I. Perfect Matchings and Permanents
Kasteleyn stated that the generating function of the perfect matchings of a graph of genus g may be written as a linear combination of 4g Pfaffians. Here we prove this statement. ...
Anna Galluccio, Martin Loebl
CSB
2003
IEEE
108views Bioinformatics» more  CSB 2003»
14 years 28 days ago
A Pattern Matching Algorithm for Codon Optimization and CpG Motif-Engineering in DNA Expression Vectors
Codon optimization enhances the efficiency of DNA expression vectors used in DNA vaccination and gene therapy by increasing protein expression. Additionally, certain nucleotide mo...
Ravi Vijaya Satya, Amar Mukherjee, Udaykumar Ranga
ITP
2010
172views Mathematics» more  ITP 2010»
13 years 11 months ago
Equations: A Dependent Pattern-Matching Compiler
Abstract. We present a compiler for definitions made by pattern matching on inductive families in the Coq system. It allows to write structured, recursive dependently-typed functi...
Matthieu Sozeau