Metod «kriticheskogo» klassa grafow
Dmitrij Malyshew
Broschiertes Buch

Metod «kriticheskogo» klassa grafow

Poisk predelow äffektiwnoj razreshimosti w reshetke nasledstwenno zamknutyh klassow

Versandkostenfrei!
Versandfertig in 1-2 Wochen
32,99 €
inkl. MwSt.
PAYBACK Punkte
16 °P sammeln!
V 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 rassmotren...