Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/10137
Title: Новая верхняя оценка для задачи MAX-2-CSP
Authors: Головнев, А. Г.
Keywords: ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика
Issue Date: 2011
Publisher: БГУ
Citation: Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 270=274.
Abstract: Задача MAX-2-CSP является важной NP-трудной оптимизационной зада-чей, обобщающей многие задачи на графах. Несмотря на большое количество попыток решения, неизвестен алгоритм решения этой задачи за время, меньшее 2 с использованием полиномиальной памяти. Скотт и Соркин предложили алгоритм со временем работы 2 n и полиномиальной памятью для решения этих задач.
Description: Секция 10. Теоретическая информатика
URI: http://elib.bsu.by/handle/123456789/10137
ISBN: 978-985-518-564-3
Appears in Collections:2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2.

Files in This Item:
File Description SizeFormat 
56 ГОЛОВНЕВ.pdf325,9 kBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.