Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/10360
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Максимович, О. В. | - |
dc.contributor.author | Тышкевич, Р. И. | - |
dc.date.accessioned | 2012-05-30T07:28:49Z | - |
dc.date.available | 2012-05-30T07:28:49Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 315-317. | ru |
dc.identifier.isbn | 978-985-518-564-3 | - |
dc.identifier.uri | http://elib.bsu.by/handle/123456789/10360 | - |
dc.description | Секция 10. Теоретическая информатика | ru |
dc.description.abstract | Эта статья – продолжение нашей работы [1], где задача «Инъективная L(2,1)-раскраска» интерпретируется как оптимизационная задача на множестве перестановок вершин графа. В частности последнее позволило доказать в предлагаемой статье полиномиальную эквивалентность задач «Гамильтонов цикл» и «Инъективная L(2, 1)-раскраска». Здесь также решается задача «Расстояние до трассируемого графа». | ru |
dc.language.iso | ru | ru |
dc.publisher | БГУ | ru |
dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | ru |
dc.title | L(2, 1) раскраска и гамильтоново пополнение | ru |
dc.type | Article | ru |
Располагается в коллекциях: | 2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2. |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
67 МАКСИМОВИЧ.pdf | 277,01 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.