Sandwich and probe problems for excluding paths
type: Item
instance of: scholarly article
title: Sandwich and probe problems for excluding paths
zbMATH Open document ID: 1401.05245
author: Sophie Spirkl
author: Celina M. H. de Figueiredo
published in: Discrete Applied Mathematics
publication date: 2018-12-03T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 6987788
zbMATH Keywords: graph sandwich problem
zbMATH Keywords: probe problem
zbMATH Keywords: partitioned probe problem
zbMATH Keywords: unpartitioned probe problem
MaRDI profile type: Publication
full work available at URL: j.dam.2018.05.054
OpenAlex ID: W2808699185
cites work: Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs
cites work: On the forbidden induced subgraph probe and sandwich problems
cites work: On the forbidden induced subgraph sandwich problem
cites work: Graph Sandwich Problems
cites work: Complexity and algorithms for reasoning about time
cites work: On probe interval graphs
Wikidata QID: Q129700694
DOI: 10.1016/J.DAM.2018.05.054
description: scientific article; zbMATH DE number 6987788