scientific article; zbMATH DE number 3878983

MaRDI QIDQ3344029zbMATH OpenFDO

Authors H. P. Yap

Publication date 1984

zbMATH Keywords

general graph propertieselusive properties

Mathematics Subject Classification ID

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

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

Cited in

(11)

• Prediction-preserving reducibility
• On the recognition complexity of some graph properties
• scientific article; zbMATH DE number 3902707 (Why is no real title available?)
• Data complexity measured by principal graphs
• Some Results on Elusive Graph Properties
• On the elusiveness of Hamiltonian property
• Perfectness is an Elusive Graph Property
• Graph complexity and slice functions
• Complexity aspects of the computation of the rank of a graph
• Some results on the complexity of families of sets
• Comparison between the complexity of a function and the complexity of its graph

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)