Browsing by Author "Saad, Rachid"
-
Analyse en moyenne de la performance des algorithmes gloutons pour des problèmes d'optimisation sur des systèmes d'ensembles
Blot, Joël; Fernandez de la Vega, Wenceslas; Paschos, Vangelis; Saad, Rachid (1995) Article accepté pour publication ou publié -
Average case analysis of a greedy algorithm for the minimum hitting set problem
Fernandez de la Vega, Wenceslas; Paschos, Vangelis; Saad, Rachid (1992) Communication / Conférence -
Average case analysis of greedy algorithms for optimisation problems on set systems
Fernandez de la Vega, Wenceslas; Blot, Joël; Paschos, Vangelis; Saad, Rachid (1995) Article accepté pour publication ou publié -
Hamiltonian problems in edge-colored complete graphs and Eulerian cycles in edge-colored graphs: some complexity results
Benkouar, A.; Manoussakis, Yannis; Paschos, Vangelis; Saad, Rachid (1996) Article accepté pour publication ou publié -
On the complexity of some Hamiltonian and Eulerian problems in edge-colored complete graphs (Extended abstract)
Benkouar, A.; Manoussakis, Yannis; Paschos, Vangelis; Saad, Rachid (1991) Communication / Conférence