Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case (Q2947545): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 09:06, 5 March 2024

scientific article
Language Label Description Also known as
English
Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case
scientific article

    Statements

    Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case (English)
    0 references
    0 references
    0 references
    24 September 2015
    0 references
    directed graph reachability
    0 references
    graphs on surfaces
    0 references
    log-space reduction
    0 references

    Identifiers

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