Note on the homogeneous set sandwich problem

DOI10.1016/J.IPL.2004.09.022MaRDI QIDQ834997zbMATH OpenOpenAlexFDO

Authors Celina M. H. de Figueiredo, Vinícius G. P. De Sá

Publication date 27 August 2009

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2004.09.022

zbMATH Keywords

design of algorithmshomogeneous setsperfect graphssandwich problems

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• A note on finding all homogeneous set sandwiches
• Algorithms for the homogeneous set sandwich problem
• The homogeneous set sandwich problem
• An efficient algorithm for solving the homogeneous set sandwich problem
• The pair completion algorithm for the homogeneous set sandwich problem

Cites work

• \(P_ 4\)-trees and substitution decomposition
• A semi-strong perfect graph theorem
• An efficient algorithm for solving the homogeneous set sandwich problem
• Depth-First Search and Linear Graph Algorithms
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Incremental modular decomposition
• Modular decomposition and transitive orientation
• The homogeneous set sandwich problem

Cited in

(7)

• A note on finding all homogeneous set sandwiches
• An efficient algorithm for solving the homogeneous set sandwich problem
• The homogeneous set sandwich problem
• scientific article; zbMATH DE number 6423755 (Why is no real title available?)
• Complexity issues for the sandwich homogeneous set problem
• The pair completion algorithm for the homogeneous set sandwich problem
• Algorithms for the homogeneous set sandwich problem

This page was built for publication: Note on the homogeneous set sandwich problem

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