1 citations · 1 across the 4 of their papers we have counts for
4 papers
A General Information Extraction Framework Based on Formal Languages
Markus L. Schmid
For a terminal alphabet and an attribute alphabet , a -extractor is a function that maps every string over to a table with a column per attribute and with sets o…
Linear Time Subsequence and Supersequence Regex Matching
Antoine Amarilli, Bartlomiej Dudek, Florin Manea +2
It is well-known that checking whether a given string matches a given regular expression can be done in quadratic time and that this cannot be improved to…
Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration
Pawel Gawrychowski, Florin Manea, Markus L. Schmid
Information extraction from textual data, where the query is represented by a finite transducer and the task is to enumerate all results without repetition, and its extension to th…
Subsequences With Generalised Gap Constraints: Upper and Lower Complexity Bounds
Florin Manea, Jonas Richardsen, Markus L. Schmid
For two strings u, v over some alphabet A, we investigate the problem of embedding u into w as a subsequence under the presence of generalised gap constraints. A generalised gap co…