RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2005, том 11, номер 1, страницы 17–25 (Mi timm165)

Эта публикация цитируется в 1 статье

Поиск с противодействием

В. Ю. Андрианов, Н. Н. Петров


Аннотация: В статье рассматриваются новые задачи гарантированного поиска на графах. Ставится вопрос о нахождении минимальной численности группы преследователей, способных успешно (в том или ином смысле) завершить поиск “невидимого” убегающего.

УДК: 517.977

Поступила в редакцию: 01.03.2004


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2005, suppl. 1, S16–S24

Реферативные базы данных:


© МИАН, 2024