Записки научных семинаров ЛОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Записки научных семинаров ЛОМИ, 1988, том 174, страницы 101–121 (Mi znsl4513)  
Алгоритм линейной сложности для распознавания изоморфизма плоских изображений

А. Н. Григорьева
PDF полного текста (1614 kB)
Аннотация: Плоское изображение определяется как укладка планарного графа на плоскость. Два изображения изоморфны, если существует изотопия плоскости, переводящая одно в другое. Построен алгоритм (на РАМ) линейной сложности, распознающий изоморфизм двух изображений. Библ. – 6 назв.
Англоязычная версия:
Journal of Soviet Mathematics, 1991, Volume 55, Issue 2, Pages 1588–1602
DOI: https://doi.org/10.1007/BF01098276
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.5
Образец цитирования: А. Н. Григорьева, “Алгоритм линейной сложности для распознавания изоморфизма плоских изображений”, Теория сложности вычислений. 3, Зап. научн. сем. ЛОМИ, 174, Изд-во «Наука», Ленинград. отд., Л., 1988, 101–121; J. Soviet Math., 55:2 (1991), 1588–1602
Цитирование в формате AMSBIB
\RBibitem{Gri88}
\by А.~Н.~Григорьева
\paper Алгоритм линейной сложности для распознавания изоморфизма плоских изображений
\inbook Теория сложности вычислений.~3
\serial Зап. научн. сем. ЛОМИ
\yr 1988
\vol 174
\pages 101--121
\publ Изд-во «Наука», Ленинград. отд.
\publaddr Л.
\mathnet{http://mi.mathnet.ru/znsl4513}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0976175}
\zmath{https://zbmath.org/?q=an:0739.05064|0681.05054}
\transl
\jour J. Soviet Math.
\yr 1991
\vol 55
\issue 2
\pages 1588--1602
\crossref{https://doi.org/10.1007/BF01098276}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl4513
  • https://www.mathnet.ru/rus/znsl/v174/p101
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024