The subgraph homeomorphism problem (Q1137871): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q56235097, #quickstatements; #temporary_batch_1711055989931
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4091421 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5578815 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624995 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Timetable and Multicommodity Flow Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Network Flow and Testing Graph Connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: The directed subgraph homeomorphism problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5589118 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel concepts in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5672921 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5595961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4140366 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The subgraph homeomorphism problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Existence of Certain Configurations within Graphs and the 1-Skeletons of Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5573961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Depth-First Search and Linear Graph Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4196458 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the existence of certain disjoint arcs in graphs / rank
 
Normal rank

Latest revision as of 03:36, 13 June 2024

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

    Statements

    The subgraph homeomorphism problem (English)
    0 references
    0 references
    0 references
    1980
    0 references
    subgraph homeomorphism problem
    0 references
    NP-completeness
    0 references
    input graph
    0 references
    pattern graph
    0 references
    polynomial time
    0 references
    linear time algorithm
    0 references
    common simple cycle
    0 references
    open problems
    0 references

    Identifiers