Metod «kriticheskogo» klassa grafow
Malyshew, Dmitrij
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...