scientific article; zbMATH DE number 3878983

zbMATH Open0552.05056MaRDI QIDQ3344029FDOQ3344029

Authors: H. P. Yap 

Publication date: 1984

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

Recommendations

• scientific article; zbMATH DE number 3902707
• Decision tree complexity of graph properties with dimension at most 5
• On the recognition complexity of some graph properties
• Some Results on Elusive Graph Properties
• Perfectness is an Elusive Graph Property

zbMATH Keywords

general graph propertieselusive properties

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (05C99)

Cited In (11)

• On the recognition complexity of some graph properties
• Title not available (Why is that?)
• Data complexity measured by principal graphs
• Some Results on Elusive Graph Properties
• On the elusiveness of Hamiltonian property
• Perfectness is an Elusive Graph Property
• Complexity aspects of the computation of the rank of a graph
• Graph complexity and slice functions
• Some results on the complexity of families of sets
• Comparison between the complexity of a function and the complexity of its graph
• Prediction-preserving reducibility

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 Q3344029)