scientific article; zbMATH DE number 1953085

MaRDI QIDQ4414488zbMATH OpenFDO

Authors Simone Dantas, Celina M. H. de Figueiredo, Luerbio Faria

Publication date 25 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2573/25730092.htm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• On decision and optimization (\(k\),\(l\))-graph sandwich problems
• On the forbidden induced subgraph sandwich problem
• On \((k,\ell )\)-graph sandwich problems
• scientific article; zbMATH DE number 6423755
• New results on chordal-(\(k, l\)) and strongly chordal-(\(k, l\)) sandwich problems

Cited in

(14)

• On \((k,\ell )\)-graph sandwich problems
• scientific article; zbMATH DE number 2230229 (Why is no real title available?)
• Partitions and well-coveredness: the graph sandwich problem
• The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
• Complexity and algorithms for graph and hypergraph sandwich problems
• The graph sandwich problem for 1-join composition is NP-complete
• scientific article; zbMATH DE number 6423755 (Why is no real title available?)
• On decision and optimization (\(k\),\(l\))-graph sandwich problems
• Complexity issues for the sandwich homogeneous set problem
• The chain graph sandwich problem
• The sandwich problem for cutsets: clique cutset, \(k\)-star cutset
• New results on chordal-(\(k, l\)) and strongly chordal-(\(k, l\)) sandwich problems
• The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy
• scientific article; zbMATH DE number 5999585 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4414488)