{"product_id":"геометрические-конструкции-и-сложность-в-комбинаторной-оптимизации","title":"Геометрические конструкции и сложность в комбинаторной оптимизации","description":"Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач --- аналог сводимости в смысле Кука---Карпа.\nКнига представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.\u003cbr\u003e\u003cbr\u003e#ASTTD# Search Terms: В. А. Бондаренко, А. Н. Максименко , V. A. Bondarenko, A. N. Maksimenko , Издательство ЛКИ , Izdatelstvo LKI , Русский , Rysskii , 9785382006871 , 978-5-382-00687-1 , 340248","brand":"Издательство ЛКИ","offers":[{"title":"Новый","offer_id":50450181652644,"sku":"PRODUCT_340248_ID","price":0.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0663\/4933\/4692\/files\/6a304a07bc4e1512fabf4732a6c86b75.jpg?v=1729233576","url":"https:\/\/allbestus.com\/ru\/products\/%d0%b3%d0%b5%d0%be%d0%bc%d0%b5%d1%82%d1%80%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8%d0%b5-%d0%ba%d0%be%d0%bd%d1%81%d1%82%d1%80%d1%83%d0%ba%d1%86%d0%b8%d0%b8-%d0%b8-%d1%81%d0%bb%d0%be%d0%b6%d0%bd%d0%be%d1%81%d1%82%d1%8c-%d0%b2-%d0%ba%d0%be%d0%bc%d0%b1%d0%b8%d0%bd%d0%b0%d1%82%d0%be%d1%80%d0%bd%d0%be%d0%b9-%d0%be%d0%bf%d1%82%d0%b8%d0%bc%d0%b8%d0%b7%d0%b0%d1%86%d0%b8%d0%b8","provider":"Allbestus.com","version":"1.0","type":"link"}