Frank Drewes

Dr. Frank Drewes

Department of Computing Science, Umeå University, Umeå, Sweden

Research Focus & Metrics

Academic Career Length

36Years (1991-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 February 1997
Verified
Book Chapter
Closed access
Frank DrewesFrank Drewes
Frank Drewes
HKH.-J. Kreowski
H.-J. Kreowski
AHA. Habel
A. Habel

1 March 2002 in Journal of Computer and System Sciences
Verified
Journal Article
Closed access
Frank DrewesFrank Drewes
Frank Drewes
BHBerthold Hoffmann
Berthold Hoffmann
DPDetlef Plump
Detlef Plump

1 August 1998 in Information and Computation
Verified
Journal Article
Closed access
Frank DrewesFrank Drewes
Frank Drewes
JEJoost Engelfriet
Joost Engelfriet

21 May 2014 in Electronic Proceedings in Theoretical Computer Science
Verified
Journal Article
Open access
MBMartin Berglund
Martin Berglund
Frank DrewesFrank Drewes
Frank Drewes
BMBrink van der Merwe
Brink van der Merwe
We develop a formal perspective on how regular expression matching works in Java, a popular representative of the category of regex-directed matching engines. In particular, we define an automata model which captures all the aspects needed to study such matching engines in a formal way. Based on this, we propose two types of static analysis, which take a regular expression and tell whether there exists a family of strings which makes Java-style matching run in exponential time.Comment: In Proceedings AFL 2014, arXiv:1405.527

18 June 2003 in Lecture Notes in Computer Science
Verified
Book Chapter
Closed access
PDF file
Frank DrewesFrank Drewes
Frank Drewes
JHJohanna Högberg
Johanna Högberg

1 April 2019 in Journal of Logical and Algebraic Methods in Programming
Verified
Journal Article
Closed access
Frank DrewesFrank Drewes
Frank Drewes
BHBerthold Hoffmann
Berthold Hoffmann
MMMark Minas
Mark Minas