scientific article; zbMATH DE number 3878983

MaRDI QIDQ3344029zbMATH OpenFDO

Authors H. P. Yap

Publication date 1984

zbMATH Keywords

elusive propertiesgeneral graph properties

Mathematics Subject Classification ID

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

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)

• Some results on the complexity of families of sets
• Graph complexity and slice functions
• On the recognition complexity of some graph properties
• Data complexity measured by principal graphs
• Complexity aspects of the computation of the rank of a graph
• scientific article; zbMATH DE number 3902707 (Why is no real title available?)
• Some Results on Elusive Graph Properties
• Perfectness is an Elusive Graph Property
• On the elusiveness of Hamiltonian property
• 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)