Linear kernels for outbranching problems in sparse digraphs (Q2408200)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear kernels for outbranching problems in sparse digraphs
scientific article

    Statements

    Linear kernels for outbranching problems in sparse digraphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    10 October 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    kernelization
    0 references
    outbranching
    0 references
    sparse graph
    0 references
    bounded expansion
    0 references
    \( H\)-minor-free graphs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references