Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs - MaRDI portal

Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs (Q3507528)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs
scientific article

    Statements

    title
    Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs (English)
    0 references
    author
    Noga Alon
    0 references
    Eldar Fischer
    0 references
    Ilan Newman
    0 references
    publication date
    19 June 2008
    0 references
    zbMATH Keywords
    property testing
    0 references
    graph algorithms
    0 references
    approximation
    0 references
    regularity lemma
    0 references

    Identifiers

    DOI
    10.1137/050627915
    0 references
    Mathematics Subject Classification ID
    05C85
    0 references
    05C35
    0 references
    68Q10
    0 references
    68W20
    0 references
    zbMATH DE Number
    5291171
    0 references
    Wikidata QID
    Q57838767
    0 references
    OpenAlex ID
    W1965109958
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3507528&oldid=37894020"
    Powered by MediaWiki