Graph isomorphism problem, the: its structural complexity
Auteur :
Kobler, J.
Éditeur :
Kobler, J.Schoning, Uwe,Toran, Jacobo,
ISBN :
9780817636807
Date de publication :
1 juil. 1993
Dimensions :
27,9 x 21,0 x 1,1 cm
Poids :
421 g
Format :
Laminated cover
Langue :
Anglais
Pays d'origine :
Allemagne
A monograph-graduate text on a topic in mathematics that is of concern to computer scientists working in the analysis of algorithms. It includes chapters on probabilistic classes, the reconstruction of conjecture and polynomial size circuits.