scientific article; zbMATH DE number 1346509
From MaRDI portal
Publication:4266533
zbMath0925.05059MaRDI QIDQ4266533
Hemaspaandra, Lane A., Dieter Kratsch
Publication date: 3 October 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
Realizability and uniqueness in graphs, Unnamed Item, Graph isomorphism is low for PP, The robustness of LWPP and WPP, with an application to graph reconstruction, Graph isomorphism is low for PP
