◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Vojtech Vorel

9 papers hereh-index 7146 citations17 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author4
  • first author1
  • last author3

Across the 8 of 9 papers where every author was matched, so the position is known.

fields
  • cs.FL8
  • cs.CC1

identity via Semantic Scholar / OpenAlex

activity
20142017
most citedAn Extremal Series of Eulerian Synchronizing Automata

4 citations · 5 across the 3 of their papers we have counts for

collaborators
Showing 2014 · cs.FLShow all

4 papers · 2 filters

cs.FL2014

Complexity of Road Coloring with Prescribed Reset Words

Vojtěch Vorel, Adam Roman

By the Road Coloring Theorem (Trahtman, 2008), the edges of any aperiodic directed multigraph with a constant out-degree can be colored such that the resulting automaton admits a r…

cs.FL2014★ 1 cited

Complexity of a Problem Concerning Reset Words for Eulerian Binary Automata

Vojtěch Vorel

A word is called a reset word for a deterministic finite automaton if it maps all the states of the automaton to a unique state. Deciding about the existence of a reset word of a g…

cs.FL2014

Parameterized Complexity of Synchronization and Road Coloring

Vojtěch Vorel, Adam Roman

First, we close the multivariate analysis of a canonical problem concerning short reset words (SYN), as it was started by Fernau et al. (2013). Namely, we prove that the problem, p…

cs.FL2014

Subset Synchronization and Careful Synchronization of Binary Finite Automata

Vojtěch Vorel

We present a strongly exponential lower bound that applies both to the subset synchronization threshold for binary deterministic automata and to the careful synchronization thresho…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.