Subgraph isomorphism for biconnected outerplanar graphs in cubic time (Q1823708): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel concepts in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3875946 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3719847 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subtree Isomorphism in O(n5/2) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear algorithms to recognize outerplanar and maximal outerplanar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Analysis of a Good Algorithm for the Subtree Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The subgraph isomorphism problem for outerplanar graphs / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q127642577 / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0304-3975(89)90011-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2071484148 / rank
 
Normal rank

Latest revision as of 08:21, 30 July 2024

scientific article
Language Label Description Also known as
English
Subgraph isomorphism for biconnected outerplanar graphs in cubic time
scientific article

    Statements

    Subgraph isomorphism for biconnected outerplanar graphs in cubic time (English)
    0 references
    0 references
    1989
    0 references
    subgraph isomorphism
    0 references
    outerplanar graphs
    0 references
    dynamic programming algorithm
    0 references

    Identifiers

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