Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs (Q2813347)

From MaRDI portal
Revision as of 05:10, 12 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs
scientific article

    Statements

    title
    Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs (English)
    0 references
    author
    Mourad Baïou
    0 references
    Francisco Barahona
    0 references
    publication date
    23 June 2016
    0 references
    zbMATH Keywords
    maximum induced bipartite subgraph
    0 references
    balancing signed graphs
    0 references
    maximum induced acyclic subgraph
    0 references
    polynomial algorithm
    0 references
    NP-completeness
    0 references
    cites work
    Q3973411
    0 references
    Q3145802
    0 references
    Q4198056
    0 references
    Q3346242
    0 references
    Q4344125
    0 references

    Identifiers

    DOI
    10.1137/140980053
    0 references
    Mathematics Subject Classification ID
    05C10
    0 references
    05C22
    0 references
    05C85
    0 references
    90C27
    0 references
    68Q17
    0 references
    zbMATH DE Number
    6597507
    0 references
    OpenAlex ID
    W3021340860
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2813347&oldid=36259213"
    Powered by MediaWiki