Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/196289
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorКотов, Владимир Михайлович-
dc.date.accessioned2018-05-29T08:50:03Z-
dc.date.available2018-05-29T08:50:03Z-
dc.date.issued2001-
dc.identifier.citationВестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. – 2001. - № 3. – С. 86-90.ru
dc.identifier.issn0321-0367-
dc.identifier.urihttp://elib.bsu.by/handle/123456789/196289-
dc.description.abstractWe present an approximation algorithm with worst-case performance 4/3 for the special case of the Asymmetric Travelling Salesman Problem in which all weights are either one or two.ru
dc.language.isoruru
dc.publisherМинск : БГУru
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математикаru
dc.titleАсимметричная задача коммивояжера c длинами дуг, равными 1 или 2ru
dc.typearticleru
Располагается в коллекциях:2001, №3 (сентябрь)

Полный текст документа:
Файл Описание РазмерФормат 
86-90.pdf3,51 MBAdobe PDFОткрыть
Показать базовое описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.