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

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

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


Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Автоматика и телемеханика, 2015, выпуск 10, страницы 106–112 (Mi at14294)  
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

Системный анализ и исследование операций

ДНК-алгоритм для задачи о наибольшем паросочетании

Ли Вен Сяa, Е. М. Патрикеевa, Сяо Дон Мейb

a Восточно-китайский педагогический университет, Шанхай, КНР
b Шанхайский транспортный университет, Шанхай, КНР
PDF полного текста (201 kB) Список цитирования (7)
Список литературы:
PDF
HTML
Аннотация: Предлагается процедура решения классической дискретной экстремальной задачи о наибольшем паросочетании с применением модели Адлемана–Липтона в качестве вычислительной архитектуры. Показано, что для неориентированного графа с $n$ ребрами решение получается за $O(n^2)$ шагов.
Статья представлена к публикации членом редколлегии: В. И. Гурман

Поступила в редакцию: 20.01.2015
Англоязычная версия:
Automation and Remote Control, 2015, Volume 76, Issue 10, Pages 1797–1802
DOI: https://doi.org/10.1134/S0005117915100070
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Ли Вен Ся, Е. М. Патрикеев, Сяо Дон Мей, “ДНК-алгоритм для задачи о наибольшем паросочетании”, Автомат. и телемех., 2015, № 10, 106–112; Autom. Remote Control, 76:10 (2015), 1797–1802
Цитирование в формате AMSBIB
\RBibitem{LiPatXia15}
\by Ли~Вен~Ся, Е.~М.~Патрикеев, Сяо~Дон~Мей
\paper ДНК-алгоритм для задачи о~наибольшем паросочетании
\jour Автомат. и телемех.
\yr 2015
\issue 10
\pages 106--112
\mathnet{http://mi.mathnet.ru/at14294}
\elib{https://elibrary.ru/item.asp?id=24825261}
\transl
\jour Autom. Remote Control
\yr 2015
\vol 76
\issue 10
\pages 1797--1802
\crossref{https://doi.org/10.1134/S0005117915100070}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000363270900007}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84944916783}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at14294
  • https://www.mathnet.ru/rus/at/y2015/i10/p106
    • Эта публикация цитируется в следующих 7 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024