Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 3614188

From MaRDI portal
Publication:4178503
Jump to:navigation, search

zbMATH Open0395.68056MaRDI QIDQ4178503FDOQ4178503


Authors: Dexter Kozen Edit this on Wikidata


Publication date: 1978



Title of this publication is not available (Why is that?)




zbMATH Keywords

CliqueComputational ComplexityGraph IsomorphismNp-Complete


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99)



Cited In (5)

  • A completely positive formulation of the graph isomorphism problem and its positive semidefinite relaxation
  • Distance formula for direct-co-direct product in the case of disconnected factors
  • On some metric properties of direct-co-direct product
  • Graph isomorphism problem
  • Graph isomorphism: physical resources, optimization models, and algebraic characterizations





This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4178503)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4178503&oldid=29990316"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 6 March 2024, at 19:43. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki