Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/196289
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Котов, Владимир Михайлович | - |
dc.date.accessioned | 2018-05-29T08:50:03Z | - |
dc.date.available | 2018-05-29T08:50:03Z | - |
dc.date.issued | 2001 | - |
dc.identifier.citation | Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. – 2001. - № 3. – С. 86-90. | ru |
dc.identifier.issn | 0321-0367 | - |
dc.identifier.uri | http://elib.bsu.by/handle/123456789/196289 | - |
dc.description.abstract | We 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.iso | ru | ru |
dc.publisher | Минск : БГУ | ru |
dc.rights | info:eu-repo/semantics/openAccess | en |
dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | ru |
dc.title | Асимметричная задача коммивояжера c длинами дуг, равными 1 или 2 | ru |
dc.type | article | ru |
Располагается в коллекциях: | 2001, №3 (сентябрь) |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.