Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
The problem of finding the maximum independent set of vertices in an undirected graph is considered. The modification of Robson's algorithm for determining the elements of maximum independent set is proposed.
| Язык оригинала | английский |
|---|---|
| Название основной публикации | 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings |
| Редакторы | L. A. Petrosyan, A. P. Zhabko |
| Издатель | Institute of Electrical and Electronics Engineers Inc. |
| Страницы | 332-334 |
| Число страниц | 3 |
| ISBN (электронное издание) | 9781467376983 |
| ISBN (печатное издание) | 9781467376983 |
| DOI | |
| Состояние | Опубликовано - 30 ноя 2015 |
| Событие | III Международная конференция "Устойчивость и процессы управления", посвященная 85-летию со дня рождения чл.-корр. РАН В.И. Зубова - Петергоф, St. Petersburg, Российская Федерация Продолжительность: 5 окт 2015 → 9 окт 2015 http://www.apmath.spbu.ru/scp2015/openconf.php |
| конференция | III Международная конференция "Устойчивость и процессы управления", посвященная 85-летию со дня рождения чл.-корр. РАН В.И. Зубова |
|---|---|
| Сокращенное название | SCP 2015 |
| Страна/Tерритория | Российская Федерация |
| Город | St. Petersburg |
| Период | 5/10/15 → 9/10/15 |
| Сайт в сети Internet |
ID: 4022459