Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization (Q856420)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
scientific article

    Statements

    Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    7 December 2006
    0 references
    fixed-parameter tractability
    0 references
    iterative compression
    0 references
    graph algorithm
    0 references
    graph modification problem
    0 references
    feedback set problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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