A fast algorithm for the product structure of planar graphs (Q2663717): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Nonrepetitive colorings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for centered colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs have bounded nonrepetitive chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar Graphs Have Bounded Queue-Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm for a special case of disjoint set union / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for graphs embeddable with few crossings per edge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparing Queues and Stacks As Machines for Laying Out Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implicat Representation of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-depth, subgraph coloring and homomorphism bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grad and classes with bounded expansion. I: Decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial bounds for centered colorings on proper minor-closed graph classes / rank
 
Normal rank

Latest revision as of 00:07, 25 July 2024

scientific article
Language Label Description Also known as
English
A fast algorithm for the product structure of planar graphs
scientific article

    Statements

    A fast algorithm for the product structure of planar graphs (English)
    0 references
    0 references
    0 references
    19 April 2021
    0 references
    planar graphs
    0 references
    product structure
    0 references
    queue number
    0 references
    nonrepetitive colouring
    0 references
    adjacency labelling
    0 references
    p-centered colouring
    0 references

    Identifiers