An efficient algorithm for solving the homogeneous set sandwich problem

DOI10.1016/S0020-0190(00)00145-9MaRDI QIDQ1607076zbMATH OpenOpenAlexFDO

Authors Shyue-Ming Tang, Fu-Long Yeh, Yue-Li Wang

Publication date 25 July 2002

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

Full work available at URL https://doi.org/10.1016/s0020-0190(00)00145-9

zbMATH Keywords

homogeneous set sandwich problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The homogeneous set sandwich problem
• Algorithms for the homogeneous set sandwich problem
• The pair completion algorithm for the homogeneous set sandwich problem
• Note on the homogeneous set sandwich problem
• Complexity issues for the sandwich homogeneous set problem

Cites work

• \(P_ 4\)-trees and substitution decomposition
• A semi-strong perfect graph theorem
• Depth-First Search and Linear Graph Algorithms
• Graph Sandwich Problems
• Incremental modular decomposition
• Modular decomposition and transitive orientation
• Normal hypergraphs and the perfect graph conjecture
• Parallel concepts in graph theory
• The homogeneous set sandwich problem

Cited in

(9)

• A note on finding all homogeneous set sandwiches
• Can transitive orientation make sandwich problems easier?
• The homogeneous set sandwich problem
• scientific article; zbMATH DE number 4090793 (Why is no real title available?)
• Complexity issues for the sandwich homogeneous set problem
• An algorithm for finding homogeneous pairs
• Note on the homogeneous set sandwich problem
• The pair completion algorithm for the homogeneous set sandwich problem
• Algorithms for the homogeneous set sandwich problem

This page was built for publication: An efficient algorithm for solving the homogeneous set sandwich problem

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