Reductions to Graph Isomorphism

Erstveröffentlichung
2010Authors
Toran, Jacobo
Wissenschaftlicher Artikel
Published in
Theory of computing systems ; 47 (2010), 1. - S. 288-299. - ISSN 1432-4350. - eISSN 1433-0490
Link to publication
https://dx.doi.org/10.1007/s00224-008-9159-1Faculties
Fakultät für Ingenieurwissenschaften, Informatik und PsychologieInstitutions
Institut für Theoretische InformatikSubject headings
[Free subject headings]: Computational complexity | Reducibilities | Graph isomorphism | COMPLEXITY[DDC subject group]: DDC 000 / Computer science, information & general works | DDC 510 / Mathematics