Three theorems regarding testing graph properties (Q4417002)

From MaRDI portal
scientific article; zbMATH DE number 1959943
Language Label Description Also known as
English
Three theorems regarding testing graph properties
scientific article; zbMATH DE number 1959943

    Statements

    Three theorems regarding testing graph properties (English)
    0 references
    0 references
    0 references
    6 August 2003
    0 references
    property testing
    0 references
    graph properties
    0 references
    monotone properties
    0 references
    NP
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references