Bipartite sandwiches: Semidefinite relaxations for maximum biclique (Q2741360)

From MaRDI portal





scientific article; zbMATH DE number 1642774
Language Label Description Also known as
English
Bipartite sandwiches: Semidefinite relaxations for maximum biclique
scientific article; zbMATH DE number 1642774

    Statements

    23 September 2001
    0 references
    bipartite graph
    0 references
    maximum biclique
    0 references
    approximation
    0 references
    Lovász theta function
    0 references
    0 references
    Bipartite sandwiches: Semidefinite relaxations for maximum biclique (English)
    0 references

    Identifiers