Sciweavers

4137 search results - page 134 / 828
» On the number of matchings of a tree
Sort
View
TARK
1998
Springer
15 years 10 months ago
Beating a Finite Automaton in the Big Match
We look at the Big Match game, a variation of the repeated Matching Pennies game where if the rst player plays tails the game ends with the rst player receiving the last round...
Lance Fortnow, Peter G. Kimmel
FCCM
2009
IEEE
139views VLSI» more  FCCM 2009»
15 years 4 months ago
Memory-Efficient Pipelined Architecture for Large-Scale String Matching
We propose a pipelined field-merge architecture for memory-efficient and high-throughput large-scale string matching (LSSM). Our proposed architecture partitions the (8-bit) charac...
Yi-Hua Edward Yang, Viktor K. Prasanna
ICPR
2006
IEEE
16 years 7 months ago
A New Structural Constraint and its Application in Wide Baseline Matching
We introduce a new structural constraint that can be used for matching points in image pairs taken from a wide baseline. No assumption is made about the geometry of the 3?D points...
Roberto Manduchi, Xiaoye Lu
ICCSA
2010
Springer
16 years 1 months ago
String Matching with Mismatches by Real-Valued FFT
String matching with mismatches is a basic concept of information retrieval with some kinds of approximation. This paper proposes an FFT-based algorithm for the problem of string ...
Kensuke Baba
DAC
1994
ACM
15 years 10 months ago
Boolean Matching Using Generalized Reed-Muller Forms
-- In this paper we present a new method for Boolean matching of completely specified Boolean functions. The canonical Generalized Reed-Muller forms are used as a powerful analysis...
Chien-Chung Tsai, Malgorzata Marek-Sadowska