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.

Zsombor Várkonyi

dblp:322/3796 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2024
—ORCID · none

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

Theory of computation · 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.

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 › finite automata
synchronizing automata
0.812024
Fast synchronization of inhomogenous random automata · Inf. Comput. 2024
Automata and formal languages › finite automata
random automata
0.212024
Fast synchronization of inhomogenous random automata · Inf. Comput. 2024

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

probabilistic method · 0.8
YearPublicationVenuePosition
2024 Fast synchronization of inhomogenous random automata
abstract
We 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(nlog3⁡n) 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(nlog⁡n).
Balázs Gerencsér, Zsombor Várkonyi
Inf. Comput.2