{"product_id":"nasledstwennye-sistemy-matroidy-i-komatroidy-von-viktor-ilew","title":"Nasledstwennye sistemy, matroidy i komatroidy","description":"\u003cp\u003eNasledstwennye sistemy - äto uniwersal'nye kombinatornye ob#ekty, sochetaüschie w sebe cherty sistem nezawisimosti (sistem podmnozhestw konechnogo mnozhestwa, obladaüschih swojstwom nasledstwennosti) i sistem mnozhestw s analogichnym swojstwom nasledstwennosti \"wwerh\". Zadachi optimizacii i approximacii na nasledstwennyh sistemah qwlqütsq matematicheskimi modelqmi mnozhestwa slozhnyh w wychislitel'nom plane prakticheski wazhnyh zadach.   V monografii izuchaetsq struktura nasledstwennyh sistem i komatroidow - nasledstwennyh sistem, dopolnitel'nyh k matroidam. Issleduütsq swojstwa celewyh funkcij diskretnyh optimizacionnyh zadach na nasledstwennyh sistemah. Podrobno rassmotreny zadachi optimizacii additiwnyh funkcij na nasledstwennyh sistemah, zadachi minimizacii supermodulqrnyh funkcij na matroidah i komatroidah, a takzhe zadachi approximacii nasledstwennyh sistem matroidami. Osoboe wnimanie udelqetsq polucheniü garantirowannyh ocenok tochnosti algoritmow priblizhennogo resheniq ätih zadach i ih chastnyh sluchaew - zadachi o p-mediane i zadachi approximacii grafa.  Kniga adresowana aspirantam i specialistam w oblasti diskretnoj matematiki i kombinatornoj optimizacii.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783845415383\"\u003e\u003ch3\u003eZadachi optimizacii i approximacii\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783845415383","offer_id":39471339831389,"sku":"9783845415383","price":79.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/f024b964-d431-45a7-849a-ab12743ab6fa.jpg?v=1774758170","url":"https:\/\/shop.autorenwelt.de\/products\/nasledstwennye-sistemy-matroidy-i-komatroidy-von-viktor-ilew","provider":"Autorenwelt Shop","version":"1.0","type":"link"}