The chain graph sandwich problem
type: Item
instance of: scholarly article
title: The chain graph sandwich problem
zbMATH Open document ID: 1250.05106
author: Simone Dantas
author: Martin Charles Golumbic
author: Sulamita Klein
author: Frédéric Maffray
author: Celina M. H. de Figueiredo
published in: Annals of Operations Research
publication date: 2011-11-17T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 5973860
zbMATH Keywords: chain graph sandwich problem
zbMATH Keywords: NP-complete
MaRDI profile type: Publication
full work available at URL: s10479-010-0792-0
OpenAlex ID: W2069690101
cites work: The graph sandwich problem for \(P_4\)-sparse graphs
cites work: On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs
cites work: Landmarks in Algorithmic Graph Theory: A Personal Retrospective
cites work: Graph Sandwich Problems
cites work: Difference graphs
cites work: On the complexity of bicoloring clique hypergraphs of graphs
cites work: Threshold graphs and related topics
cites work: Chordal bipartite completion of colored graphs
cites work: The polynomial dichotomy for three nonempty part sandwich problems
cites work: Node-Deletion Problems on Bipartite Graphs
DOI: 10.1007/S10479-010-0792-0
Recommended article: Graph Sandwich Problems
Recommended article: Algorithms and complexity of sandwich problems in graphs (extended abstract)
Recommended article: On (k,ℓ)-Graph Sandwich Problems
Recommended article: Complexity and algorithms for graph and hypergraph sandwich problems
Recommended article: On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs
Recommended article: Q4414488
Recommended article: Partitions and well-coveredness: the graph sandwich problem
Recommended article: On the forbidden induced subgraph sandwich problem
Recommended article: The graph sandwich problem for \(P_4\)-sparse graphs
Recommended article: The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
description: scientific article; zbMATH DE number 5973860