The even-path problem for graphs and digraphs (Q3345793): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1223123
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Christos H. Papadimitriou / rank
 
Normal rank

Revision as of 21:34, 22 February 2024

scientific article
Language Label Description Also known as
English
The even-path problem for graphs and digraphs
scientific article

    Statements

    The even-path problem for graphs and digraphs (English)
    0 references
    0 references
    1984
    0 references
    linear-time algorithm
    0 references
    even-length simple paths
    0 references
    NP-complete
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references