On the Cubicity of AT-Free Graphs and Circular-Arc Graphs (Q3655149): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of the Partial Order Dimension Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-Time Approximation Schemes for Geometric Intersection Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Label placement by maximum independent set in rectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sphere of influence graphs and the \(L_{\infty}\)-metric / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the sphericity and cubicity of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sphericity exceeds cubicity for almost all complete bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sphericity, cubicity, and edge clique covers of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the cubicity of certain graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Cubicity of Interval Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4542524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Probable Performance of Heuristics for Bandwidth Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating Bandwidth by Mixing Layouts of Interval Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2766686 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the Bandwidth for Asteroidal Triple-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination on Cocomparability Graphs / rank
 
Normal rank

Latest revision as of 07:51, 2 July 2024

scientific article
Language Label Description Also known as
English
On the Cubicity of AT-Free Graphs and Circular-Arc Graphs
scientific article

    Statements

    On the Cubicity of AT-Free Graphs and Circular-Arc Graphs (English)
    0 references
    0 references
    0 references
    0 references
    7 January 2010
    0 references
    cubicity
    0 references
    bandwidth
    0 references
    intersection graphs
    0 references
    AT-free graphs
    0 references
    circular-arc graphs
    0 references
    cocomparability graphs
    0 references

    Identifiers

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