A linear time algorithm for the arc disjoint Menger problem in planar directed graphs (extended abstract) (Q826071)

From MaRDI portal





scientific article
Language Label Description Also known as
English
A linear time algorithm for the arc disjoint Menger problem in planar directed graphs (extended abstract)
scientific article

    Statements

    A linear time algorithm for the arc disjoint Menger problem in planar directed graphs (extended abstract) (English)
    0 references
    0 references
    0 references
    20 December 2021
    0 references
    planar graph
    0 references
    disjoint path
    0 references
    linear-time algorithm
    0 references
    search step
    0 references
    search path
    0 references

    Identifiers

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