{"product_id":"metod-kriticheskogo-klassa-grafow-von-dmitrij-malyshew","title":"Metod 'kriticheskogo' klassa grafow","description":"\u003cp\u003eV knige rassmatriwaetsq problema opredeleniq   granicy   mezhdu polinomial'noj razreshimost'ü i NP-polnotoj   dlq   klassicheskih grafowyh zadach w reshetke zamknutyh   otnositel'no udaleniq wershin klassow obyknowennyh   grafow (reshetke nasledstwennyh klassow). Izuchenie   dannoj granicy wedetsq na osnowe metoda   «kriticheskogo» klassa grafow ¿ poiska   nasledstwennyh   klassow, igraüschih osobuü rol' pri reshenii   upomqnutoj   zadachi demarkacii. Issleduütsq dwa tipa takih   razdelitelej ¿ granichnye i minimal'nye slozhnye   klassy grafow, odin iz kotoryh (minimal'nye slozhnye   klassy) byl wweden w rassmotrenie awtorom.   V monografii predstawleny rezul'taty awtora po    strukture granichnyh klassow dlq rqda zadach na   grafah. Naprimer, pokazywaetsq, chto dlq obeih zadach   o 3-raskraske (wershinnogo i rebernogo wariantow)   mnozhestwo granichnyh klassow kontinual'no. V ätoj   knige wperwye pred#qwleny konkretnye primery   minimal'nyh slozhnyh klassow (ranee ne bylo   izwestno,   suschestwuüt li oni woobsche). S drugoj storony,   wydelqetsq tip zadach, dlq kotoryh takih ne   suschestwuet.     Dannaq kniga prednaznachena dlq studentow,   aspirantow   i nauchnyh rabotnikow, zanimaüschihsq diskretnoj   matematikoj.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783843301428\"\u003e\u003ch3\u003ePoisk predelow äffektiwnoj razreshimosti w reshetke nasledstwenno zamknutyh klassow\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783843301428","offer_id":39485320560733,"sku":"9783843301428","price":49.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/0eb660db-4796-40ef-b34b-6b3fdafef7b9.jpg?v=1773384183","url":"https:\/\/shop.autorenwelt.de\/products\/metod-kriticheskogo-klassa-grafow-von-dmitrij-malyshew","provider":"Autorenwelt Shop","version":"1.0","type":"link"}