• English
    • Deutsch
View Item 
  •   OPARU Home
  • Fakultät für Ingenieurwissenschaften, Informatik und Psychologie
  • Publikationsnachweise
  • View Item
  •   OPARU Home
  • Fakultät für Ingenieurwissenschaften, Informatik und Psychologie
  • Publikationsnachweise
  • View Item
  • English 
    • English
    • Deutsch
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.

Restricted space algorithms for isomorphism on bounded treewidth graphs

Erstveröffentlichung
2012
Metadata only
Search for full text
Wissenschaftlicher Artikel


Authors
Das, Bireswar
Toran, Jacobo
Wagner, Fabian
Faculties
Fakultät für Ingenieurwissenschaften, Informatik und Psychologie
Institutions
Institut für Theoretische Informatik
Published in
Information and Computation ; 217 (2012). - S. 71-83. - ISSN 0890-5401. - eISSN 1090-2651
Link to publication
https://dx.doi.org/10.1016/j.ic.2012.05.003
Keywords
Complexity; Algorithms; Graph Isomorphism problem; Treewidth; LogCFL
Dewey Decimal Group
DDC 000 / Computer science, information & general works
DDC 510 / Mathematics

Metadata
Show full item record

About OPARU | Contact Us
Impressum | Privacy statement
 

 

Advanced Search

Browse

All of OPARUCommunities & CollectionsFacultiesInstitutionsPersonsResource typesUlm SerialsDewey Decimal ClassesFundingThis CollectionFacultiesInstitutionsPersonsResource typesUlm SerialsDewey Decimal ClassesFunding

My Account

LoginRegister

Statistics

View Usage Statistics

About OPARU | Contact Us
Impressum | Privacy statement