An efficient algorithm for solving the homogeneous set sandwich problem☆
References (9)
- et al.
The homogeneous set sandwich problem
Inform. Process. Lett.
(1998) - et al.
Graph sandwich problem
J. Algorithms
(1995) Normal hypergraphs and the perfect graph conjecture
Discrete Math.
(1972)- et al.
Modular decomposition and transitive orientation
Discrete Math.
(1999)
There are more references available in the full text version of this article.
Cited by (9)
Complexity issues for the sandwich homogeneous set problem
2011, Discrete Applied MathematicsCitation Excerpt :In particular, it is not known if one can enumerate such sets with a polynomial delay (see [13,18] for preliminary considerations on this problem).
Can transitive orientation make sandwich problems easier?
2007, Discrete MathematicsThe pair completion algorithm for the homogeneous set sandwich problem
2006, Information Processing LettersNote on the Homogeneous Set Sandwich Problem
2005, Information Processing LettersA note on finding all homogeneous set sandwiches
2003, Information Processing LettersApplication of SensorML in the description of the prototype air monitoring network
2017, GISTAM 2017 - Proceedings of the 3rd International Conference on Geographical Information Systems Theory, Applications and Management
- ☆
This work was supported by the National Science Council, Republic of China, under Contract NSC-89-2213-E011-049.
Copyright © 2001 Elsevier Science B.V. All rights reserved.