Demo Data from EDBT 2026 / reviewers in the wild / expert
Mario Nishio
dblp:354/1471
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2023
0009-0003-9879-4282ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Software engineering, system software, and programming languages
1 paper |
Compilers and program optimization · 77% Programming languages and type systems · 23% | |
| Theoretical computer science
1 paper |
Algorithms and data structures · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Compilers and program optimization
parsing |
0.7 | 1 | 2023 | Derivative Based Nonbacktracking Real-World Regex Matching with Backtracking Semantics · Proc. ACM Program. Lang. 2023 |
Algorithms and data structures › sequence algorithms
string algorithms |
0.7 | 1 | 2023 | Derivative Based Nonbacktracking Real-World Regex Matching with Backtracking Semantics · Proc. ACM Program. Lang. 2023 |
Programming languages and type systems
language semantics |
0.2 | 1 | 2023 | Derivative Based Nonbacktracking Real-World Regex Matching with Backtracking Semantics · Proc. ACM Program. Lang. 2023 |
Methods — techniques the papers use, named apart from their topics
regex rewrite system · 1.3derivative-based algorithm · 1.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Derivative Based Nonbacktracking Real-World Regex Matching with Backtracking SemanticsabstractWe develop a new derivative based theory and algorithm for nonbacktracking regex matching that supports anchors and counting, preserves backtracking semantics, and can be extended with lookarounds. The algorithm has been implemented as a new regex backend in .NET and was extensively tested as part of the formal release process of .NET7. We present a formal proof of the correctness of the algorithm, which we believe to be the first of its kind concerning industrial implementations of regex matchers. The paper describes the complete foundation, the matching algorithm, and key aspects of the implementation involving a regex rewrite system, as well as a comprehensive evaluation over industrial case studies and other regex engines. Dan Moseley, Mario Nishio, Jose Perez Rodriguez, Olli Saarikivi, Stephen Toub, Margus Veanes, Tiki Wan, Eric Xu |
Proc. ACM Program. Lang. | 2 |