|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Recognition of r-Almost-Trees by Automata Traversing Graphsстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 1 апреля 2026 г.
- Автор: Demidova A.A.
- Журнал: Moscow University Mathematics Bulletin
- Том: 80
- Номер: 5
- Год издания: 2025
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 299
- Последняя страница: 304
- DOI: 10.3103/s0027132225700561
- Аннотация: The subject of the paper is an automaton that traverses connected plane simple undirected graphs in order to determine whether they are r-almost-trees. The paper provides an algorithm and time estimates for establishing this property, as well as a description of the automaton under consideration.
- Добавил в систему: Демидова Анна Андреевна