String graphs and incomparability graphs (Q5891657): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / Wikidata QID
 
Property / Wikidata QID: Q63321919 / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.aim.2012.03.011 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2034523320 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3601547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On grids in topological graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing-Free Subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Ramsey multiplicity of complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A decomposition theorem for partially ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection graphs of curves in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5759552 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bipartite analogue of Dilworth's theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring <i> k <sub>k</sub> </i> -free intersection graphs of geometric objects in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bipartite strengthening of the crossing Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turán-type results for partial orders and intersection graphs of convex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection patterns of curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transitiv orientierbare Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparability graphs and intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sets of Acquaintances and Strangers at any Party / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5598296 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey-type results for geometric graphs. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Enumeration of Partial Orders on a Finite Set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing number, pair-crossing number, and expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of K. Zarankiewicz / rank
 
Normal rank
Property / cites work
 
Property / cites work: String graphs. II: Recognizing string graphs is NP-hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3745859 / rank
 
Normal rank
Property / cites work
 
Property / cites work: String graphs requiring exponential representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey-type constructions for arrangements of segments / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Ramsey-Type Result for Convex Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: New lower bound techniques for VLSI / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3320435 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topological graphs with no large grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete and Computational Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing string graphs is decidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5474627 / rank
 
Normal rank
Property / cites work
 
Property / cites work: How many ways can one draw a graph? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing string graphs in NP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of string graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topology of Thin Film RC Circuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004146 / rank
 
Normal rank

Latest revision as of 12:30, 5 July 2024

scientific article; zbMATH DE number 6059032
Language Label Description Also known as
English
String graphs and incomparability graphs
scientific article; zbMATH DE number 6059032

    Statements

    String graphs and incomparability graphs (English)
    0 references
    0 references
    0 references
    20 July 2012
    0 references
    0 references
    string graph
    0 references
    intersection graph
    0 references
    partially ordered set
    0 references
    incomparability graph
    0 references
    topological graph
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references