𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Regular Expression Matching in Reconfigurable Hardware

✍ Scribed by Ioannis Sourdis; João Bispo; João M. P. Cardoso; Stamatis Vassiliadis

Publisher
Springer US
Year
2007
Tongue
English
Weight
337 KB
Volume
51
Category
Article
ISSN
1939-8018

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Multigrid solvers in reconfigurable hard
Multigrid solvers in reconfigurable hardware
✍ Safaa J. Kasbah; Issam W. Damaj; Ramzi A. Haraty 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 580 KB

The problem of finding the solution of partial differential equations (PDEs) plays a central role in modeling real world problems. Over the past years, Multigrid solvers have showed their robustness over other techniques, due to its high convergence rate which is independent of the problem size. For

A Subquadratic Algorithm for Approximate
A Subquadratic Algorithm for Approximate Regular Expression Matching
✍ S. Wu; U. Manber; E. Myers 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 673 KB

The main result of this paper is an algorithm for approximate matching of a regular expression of size \(m\) in a text of size \(n\) in time \(O\left(n m / \log _{d+2} n\right)\), where \(d\) is the number of allowed errors. This algorithm is the first \(o(m n)\) algorithm for approximate matching t