research
∙
10/08/2022
Automata Equipped with Auxiliary Data Structures and Regular Realizability Problems
We consider general computational models: one-way and two-way finite aut...
share
research
∙
08/26/2022
Avoidability beyond paths
The concept of avoidable paths in graphs was introduced by Beisegel, Chu...
research
∙
08/03/2020
Shifting paths to avoidable ones
An extension of an induced path P in a graph G is an induced path P' suc...
research
∙
04/17/2019
Re-pairing brackets
Consider the following one-player game. Take a well-formed sequence of o...
research
∙
02/19/2019