A Polynomial Algorithm for Constructing a Large Bipartite Subgraph, with an Application to a Satisfiability Problem (Q3926050)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Polynomial Algorithm for Constructing a Large Bipartite Subgraph, with an Application to a Satisfiability Problem
scientific article

    Statements

    A Polynomial Algorithm for Constructing a Large Bipartite Subgraph, with an Application to a Satisfiability Problem (English)
    0 references
    0 references
    0 references
    1982
    0 references
    Boolean expressions in conjunctive form
    0 references

    Identifiers

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