Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Runzhe Ma

dblp:258/7747 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2026
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 1 · 1 first-author · 1 since 2021Theory of computation · 1 · 1 first-author · 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.

Theoretical computer science
1 paper
Automata and formal languages · 100%

Topics — the 2 heaviest of 2, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Automata and formal languages › automata algorithms
determinization
1.012026
Upper Bound for the Determinization of Emerson-Lei Automata: A One-Fin Approach · CAV (2) 2026
Automata and formal languages
omega-automata
1.012026
Upper Bound for the Determinization of Emerson-Lei Automata: A One-Fin Approach · CAV (2) 2026

Methods — techniques the papers use, named apart from their topics

h-safra trees · 1.0
YearPublicationVenuePosition
2026 Upper Bound for the Determinization of Emerson-Lei Automata: A One-Fin Approach
abstract
Abstract Emerson-Lei automata, which allow arbitrary Boolean combinations of $$\texttt{Fin}$$ Fin and $$\texttt{Inf}$$ Inf acceptance conditions, provide a unifying framework for $$\omega $$ ω -automata but pose significant challenges for determinization. The previous best algorithm relies on a transformation that introduces an exponential blow-up in the state space before determinization even begins. We present a new determinization algorithm that completely bypasses this bottleneck. Our key insight is that each disjunct of an Emerson-Lei condition in DNF corresponds directly to a one-Fin automaton —a restricted form of Streett automaton whose structure enables more efficient determinization via H-Safra trees. By exploiting this connection, we establish an upper bound of $$ 2^{O\!\big (3^{|\alpha |/3} \cdot (n \log n + n|\alpha | \log |\alpha |)\big )} $$ 2 O ( 3 | α | / 3 · ( n log n + n | α | log | α | ) ) where n is the number of states and $$|\alpha |$$ | α | is the acceptance condition size. This improves the exponent over the previous best bound by a factor of $$2^{2|\alpha |}/3^{|\alpha |/3}$$ 2 2 | α | / 3 | α | / 3 , an exponential improvement in the acceptance condition complexity.
Runzhe Ma, Cong Tian 0001
CAV (2)1