RUS
ENG
Full version
PEOPLE
Demidova Anna Andreevna
Publications in Math-Net.Ru
Recognition of almost
$r$
-trees by automata implementing graph traversal
Vestnik Moskov. Univ. Ser. 1. Mat. Mekh.
, 2025, no. 5,
26–30
Analysis of cactus graphs using automata: properties and recognition time
Intelligent systems. Theory and applications
,
27
:2 (2023),
111–124
Estimates of the time for the automaton to establish the properties of a graph to be a tree and a pseudo-tree
Intelligent systems. Theory and applications
,
25
:4 (2021),
113–116
Automaton analysis of the properties of a graph to be a tree and a pseudo-tree
Intelligent systems. Theory and applications
,
25
:2 (2021),
111–127
©
Steklov Math. Inst. of RAS
, 2026