A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs (Q1263968)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs
scientific article

    Statements

    A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    longest path outerplanar graph algorithm
    0 references
    NP-complete
    0 references

    Identifiers