000 02508nam a2200553 i 4500
001 vtls000374483
003 RU-ToGU
005 20210922043428.0
008 091105s2008 ru b 000 0 rus
017 _a08-31003
_bRuMoRKP
020 _a9785382006871
020 _a5382006871
035 _a(RU-RKP)ru08-31003RKP
040 _aRuMoRKP
_brus
_cRuMoRKP
_dRU-ToGU
041 0 _arus
080 _a519.1(076.1)
084 _a22.176
_2rubbkm
100 1 _aБондаренко, Владимир Александрович
_9361788
245 1 0 _aГеометрические конструкции и сложность в комбинаторной оптимизации
_cВ. А. Бондаренко, А. Н. Максименко
260 _aМосква
_bURSS
_ccop. 2008
300 _a182 с.
_c22 см.
504 _aБиблиогр.: с. 172-182
650 7 _aКомбинаторика (мат.)
_2RuMoRKP
_9178292
653 _aкомбинаторные задачи
653 _aзадачи оптимизации
653 _aтеория выпуклых тел.
653 _aвыпуклые многогранники.
653 _aдеревья (графов теория).
653 _aзадачи сортировки
653 _aматроиды.
653 _aалгоритмы жадные
653 _aзадача о кратчайшем пути.
653 _aзадачи о паросочетаниях
653 _aзадача о коммивояжере (графов теория).
653 _aзадачи труднорешаемые
653 _aсводимости аффинные
653 _aграфы полиэдральных разбиений
653 _aзадача о клике
653 _aзадача о трехмерном сочетании
653 _aзадача о рюкзаке
653 _aзадача о назначениях.
653 _aГейла гипотеза
653 _aполиномиальные решения.
653 _aмногогранники корневые полуметрические
700 1 _aМаксименко, Александр Николаевич
_9361789
852 4 _aRU-ToGU
_nru
920 _a978-5-382-00687-1
999 _c281906