Demo Data from EDBT 2026 / reviewers in the wild / expert
Balázs Gerencsér
dblp:144/7776
· DBLP profile ↗
4ranked-venue papers
3as first author
1since 2021 · last 2024
0000-0002-3885-4146ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Graphics, computer vision, multimedia, augmented reality and games · 2 · 2 first-authorTheory of computation · 2 · 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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Automata and formal languages › finite automata
synchronizing automata |
0.8 | 1 | 2024 | Fast synchronization of inhomogenous random automata · Inf. Comput. 2024 |
Automata and formal languages › finite automata
random automata |
0.2 | 1 | 2024 | Fast synchronization of inhomogenous random automata · Inf. Comput. 2024 |
Methods — techniques the papers use, named apart from their topics
probabilistic method · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Fast synchronization of inhomogenous random automataabstractWe examine the reset threshold of randomly generated deterministic automata. We present a simple proof that an automaton with a random mapping and two random permutation letters has a reset threshold of O(nlog3n) with high probability, assuming only certain partial independence of the letters. Our observation is motivated by Nicaud [10] providing a near-linear bound in the case of two random mapping letters, among multiple other results. The upper bound for the latter case has been recently improved by the breakthrough work of Chapuy and Perarnau [4] to O(nlogn). Balázs Gerencsér, Zsombor Várkonyi |
Inf. Comput. | 1 |
| 2019 | Correction to: Acute Sets of Exponentially Optimal Size
Balázs Gerencsér, Viktor Harangi |
Discret. Comput. Geom. | 1 |
| 2019 | Acute Sets of Exponentially Optimal Size
Balázs Gerencsér, Viktor Harangi |
Discret. Comput. Geom. | 1 |
| 2017 | On the Interplay Between Babai and Černý's Conjectures
François Gonze, Vladimir V. Gusev, Balázs Gerencsér, Raphaël M. Jungers, Mikhail V. Volkov 0001 |
DLT | 3 |