Katja Losemann

Publication Activity (10 Years)

Years Active: 2009-2017
Publications (10 Years): 2

Top Topics

Regular Expressions

Conjunctive Regular Path Queries

Deterministic Finite Automata

Closure Properties

Top Venues

J. Comput. Syst. Sci.

SIGMOD/PODS PhD Symposium

University of Bayreuth (PHD)

Education History

University of Bayreuth

PHD

Publications

Wojciech Czerwinski, Claire David, Katja Losemann, Wim Martens
Deciding definability by deterministic regular expressions. J. Comput. Syst. Sci. 88 (2017)
Katja Losemann, Wim Martens, Matthias Niewerth
Closure properties and descriptional complexity of deterministic regular expressions. Theor. Comput. Sci. 627 (2016)
Katja Losemann, Wim Martens
MSO queries on trees: enumerating answers under updates. CSL-LICS (2014)
Wojciech Czerwinski, Claire David, Katja Losemann, Wim Martens
Deciding Definability by Deterministic Regular Expressions. FoSSaCS (2013)
Katja Losemann, Wim Martens
The complexity of regular expressions and property paths in SPARQL. ACM Trans. Database Syst. 38 (4) (2013)
Katja Losemann
Foundations of regular expressions in XML schema languages and SPARQL. SIGMOD/PODS PhD Symposium (2012)
Katja Losemann, Wim Martens
The complexity of evaluating path expressions in SPARQL. PODS (2012)
Katja Losemann, Wim Martens, Matthias Niewerth
Descriptional Complexity of Deterministic Regular Expressions. MFCS (2012)
Hendrik Blom, Christiane Küch, Katja Losemann, Chris Schwiegelshohn
PEPPA: a project for evolutionary predator prey algorithms. GECCO (Companion) (2009)