Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results

Benkouar, A.; Manoussakis, Y.; Paschos, V. Th.; Saad, R.

RAIRO - Operations Research - Recherche Opérationnelle, Volume 30 (1996) p. 417-438

A relation between the approximated versions of minimum set covering, minimum vertex covering and maximum independent set

Paschos, V. Th.

RAIRO - Operations Research - Recherche Opérationnelle, Volume 28 (1994) p. 413-433