A relation between the approximated versions of minimum set covering, minimum vertex covering and maximum independent set V. Th. Paschos — 1994 RAIRO - Operations Research - Recherche Opérationnelle
Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results A. Benkouar; Y. Manoussakis; V. Th. Paschos; R. Saad — 1996 RAIRO - Operations Research - Recherche Opérationnelle