A linear-time algorithm for the weighted feedback vertex problem on interval graphs (Q286981)

From MaRDI portal
Revision as of 01:06, 12 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
A linear-time algorithm for the weighted feedback vertex problem on interval graphs
scientific article

    Statements

    A linear-time algorithm for the weighted feedback vertex problem on interval graphs (English)
    0 references
    0 references
    0 references
    26 May 2016
    0 references
    \(C_{3, 1}\) problem
    0 references
    2-colorable subgraph problem
    0 references
    2-independent set problem
    0 references
    interval graphs
    0 references

    Identifiers