Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

Fast and compact regular expression matching

200865 citationsJournal Article

Authors

Philip Bille · IT University of Copenhagen

Martı́n Farach-Colton · Rutgers, The State University of New Jersey

Topics & Keywords

Algorithms and Data Compression Network Packet Processing and Optimization Natural Language Processing Techniques

UN Sustainable Development Goals

Quality Education

Publication Details

Published in: Theoretical Computer Science

Volume 409, Issue 3, pp. 486-496

DOI: 10.1016/j.tcs.2008.08.042

Field-Weighted Citation Impact: 7.67

Fast and compact regular expression matching | Researchclopedia