Algorithms for the homogeneous set sandwich problem

DOI10.1007/S00453-005-1198-2MaRDI QIDQ850795zbMATH OpenOpenAlexFDO

Authors Celina M. H. de Figueiredo, Guilherme D. Da Fonseca, Vinícius G. P. De Sá, Jeremy P. Spinrad

Publication date 6 November 2006

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-005-1198-2

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Analysis of algorithms (68W40)

Recommendations

• 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
• Note on the homogeneous set sandwich problem
• Complexity issues for the sandwich homogeneous set problem

Cited in

(9)

• A note on finding all homogeneous set sandwiches
• An efficient algorithm for solving the homogeneous set sandwich problem
• The homogeneous set sandwich problem
• The Generalized Max-Controlled Set 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

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

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