The directed subgraph homeomorphism problem (Q1132111): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1063632
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: John E. Hopcrofts / rank
 
Normal rank

Revision as of 05:08, 22 February 2024

scientific article
Language Label Description Also known as
English
The directed subgraph homeomorphism problem
scientific article

    Statements

    The directed subgraph homeomorphism problem (English)
    0 references
    0 references
    0 references
    0 references
    1980
    0 references
    0 references
    0 references
    0 references
    0 references
    directed graph
    0 references
    Np-complete
    0 references
    subgraph homeomorphism problem
    0 references
    directed pattern graph
    0 references