We consider general computational models: one-way and two-way finite
aut...
The concept of avoidable paths in graphs was introduced by Beisegel,
Chu...
An extension of an induced path P in a graph G is an induced path P'
suc...
Consider the following one-player game. Take a well-formed sequence of
o...
Several recently developed quasi-polynomial time algorithms for Parity G...
share