Similar Items: The Complexity of Aggregates over Extractions by Regular Expressions
- On the Complexity of the Matching Problem of Regular Expressions with Backreferences
- On the Expressiveness and Complexity of ATL
- Learning Regular Languages over Large Ordered Alphabets
- Fine-Grained Complexity of Regular Path Queries
- Quantified CTL: Expressiveness and Complexity
- Regular Cost Functions, Part I: Logic and Algebra over Words