Green's theorem and isolation in planar graphs (Q714498): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import recommendations run Q6767936
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ic.2012.03.002 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Matching is as easy as matrix inversion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Making Nondeterminism Unambiguous / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean complexity classes vs. their arithmetic analogs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isolation, matching, and counting uniform and nonuniform upper bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed Planar Reachability Is in Unambiguous Log-Space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministically isolating a perfect matching in bipartite planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5786239 / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to draw a planar graph on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138887 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar and grid graph reachability problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undirected connectivity in log-space / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Threshold Circuits and Polynomial Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform constant-depth threshold circuits for division and iterated multiplication. / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.IC.2012.03.002 / rank
 
Normal rank
Property / Recommended article
 
Property / Recommended article: On the Power of Isolation in Planar Graphs / rank
 
Normal rank
Property / Recommended article: On the Power of Isolation in Planar Graphs / qualifier
 
Similarity Score: 0.90067446
Amount0.90067446
Unit1
Property / Recommended article: On the Power of Isolation in Planar Graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Solution of problems of Kotzig and Grünbaum concerning the isolation of cycles in planar graphs / rank
 
Normal rank
Property / Recommended article: Solution of problems of Kotzig and Grünbaum concerning the isolation of cycles in planar graphs / qualifier
 
Similarity Score: 0.8773621
Amount0.8773621
Unit1
Property / Recommended article: Solution of problems of Kotzig and Grünbaum concerning the isolation of cycles in planar graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Isolation of connected graphs / rank
 
Normal rank
Property / Recommended article: Isolation of connected graphs / qualifier
 
Similarity Score: 0.8658738
Amount0.8658738
Unit1
Property / Recommended article: Isolation of connected graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Isolation number of maximal outerplanar graphs / rank
 
Normal rank
Property / Recommended article: Isolation number of maximal outerplanar graphs / qualifier
 
Similarity Score: 0.86454594
Amount0.86454594
Unit1
Property / Recommended article: Isolation number of maximal outerplanar graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: On greene's theorem for digraphs / rank
 
Normal rank
Property / Recommended article: On greene's theorem for digraphs / qualifier
 
Similarity Score: 0.86370593
Amount0.86370593
Unit1
Property / Recommended article: On greene's theorem for digraphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: On the Path Separability of Planar Graphs / rank
 
Normal rank
Property / Recommended article: On the Path Separability of Planar Graphs / qualifier
 
Similarity Score: 0.861149
Amount0.861149
Unit1
Property / Recommended article: On the Path Separability of Planar Graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Isolation in graphs / rank
 
Normal rank
Property / Recommended article: Isolation in graphs / qualifier
 
Similarity Score: 0.86096483
Amount0.86096483
Unit1
Property / Recommended article: Isolation in graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Farber's conjecture for planar graphs / rank
 
Normal rank
Property / Recommended article: Farber's conjecture for planar graphs / qualifier
 
Similarity Score: 0.8593036
Amount0.8593036
Unit1
Property / Recommended article: Farber's conjecture for planar graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Combinatorial Green's function of a graph and applications to networks / rank
 
Normal rank
Property / Recommended article: Combinatorial Green's function of a graph and applications to networks / qualifier
 
Similarity Score: 0.859236
Amount0.859236
Unit1
Property / Recommended article: Combinatorial Green's function of a graph and applications to networks / qualifier
 
Property / Recommended article
 
Property / Recommended article: \( K_{1 , 2}\)-isolation in graphs / rank
 
Normal rank
Property / Recommended article: \( K_{1 , 2}\)-isolation in graphs / qualifier
 
Similarity Score: 0.8587876
Amount0.8587876
Unit1
Property / Recommended article: \( K_{1 , 2}\)-isolation in graphs / qualifier
 

Latest revision as of 11:52, 4 April 2025

scientific article
Language Label Description Also known as
English
Green's theorem and isolation in planar graphs
scientific article

    Statements

    Green's theorem and isolation in planar graphs (English)
    0 references
    0 references
    0 references
    11 October 2012
    0 references
    space complexity
    0 references
    Greenś theorem
    0 references
    isolating lemma
    0 references

    Identifiers