String graphs and incomparability graphs
type: Item
instance of: scholarly article
title: String graphs and incomparability graphs
zbMATH Open document ID: 1293.05064
DOI: 10.1145/2261250.2261311
author: Jacob Fox
author: János Pach
published in: Proceedings of the twenty-eighth annual symposium on Computational geometry
publication date: 2014-08-07T00:00:00Z
full work available at URL: stringpartial071709.pdf
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6327795
zbMATH Keywords: incomparability graphs
zbMATH Keywords: perfect graphs
zbMATH Keywords: string graphs
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2043484817
Recommended article: String graphs and incomparability graphs
Recommended article: Q3745859
Recommended article: String decompositions of graphs
Recommended article: Decidability of string graphs
Recommended article: On String Graph Limits and the Structure of a Typical String Graph
Recommended article: A Separator Theorem for String Graphs and Its Applications
Recommended article: A Separator Theorem for String Graphs and its Applications
Recommended article: String graphs. I: The number of critical nonstring graphs is infinite
Recommended article: String graphs and separators
description: scientific article; zbMATH DE number 6327795