Algorithms for the homogeneous set sandwich problem

DOI10.1007/s00453-005-1198-2zbMath1101.68115OpenAlexW2072542967MaRDI QIDQ850795

Jeremy P. Spinrad, Celina M. Herrera de Figueiredo, Guilherme Dias da Fonseca, Vinícius G. Pereira de Sá

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

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

Related Items (2)

The pair completion algorithm for the homogeneous set sandwich problem ⋮ Complexity issues for the sandwich homogeneous set problem

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