Raspoznavanie Izomorfnykh Grafov: Polinomial'nyy Algoritm - M. Kh. Dudov - Books - LAP LAMBERT Academic Publishing - 9783847376750 - March 26, 2012
In case cover and title do not match, the title is correct

Raspoznavanie Izomorfnykh Grafov: Polinomial'nyy Algoritm Russian edition

Price
CA$ 65.49
excl. VAT

Ordered from remote warehouse

Expected delivery Sep 28 - Oct 8
Get notified about new M. Kh. Dudov releases
Add to your iMusic wish list

Not rated yet

Problema raspoznavaniya izomorfizma yavlyaetsya odnoy iz vazhneyshikh v teorii grafov i prinadlezhit k klassu NP-polnykh zadach, vklyuchayushchemu v sebya zadachi, dlya kotorykh ne izvestny polinomial'nye algoritmy. Nesmotrya na mnogochislennye popytki resheniya, zadacha proverki izomorfizma grafov prinadlezhit k tem zadacham, kotorye do sikh por ne udaetsya klassifitsirovat' po slozhnosti. V dannoy rabote predlagaetsya i obosnovyvaetsya metod raspoznavaniya izomorfnykh grafov, vychislitel'naya slozhnost' kotorogo polinomial'na.

Media Books     Paperback Book   (Book with soft cover and glued back)
Released March 26, 2012
ISBN13 9783847376750
Publishers LAP LAMBERT Academic Publishing
Pages 60
Dimensions 150 × 4 × 226 mm   ·   107 g
Language German