Rachid Saad

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Parallel connectivity in edge-colored complete graphs: complexity results Graphs and Combinatorics	2024-02-15	Paper
An optimal schedule for Gaussian elimination on an MIMD architecture Journal of Computational and Applied Mathematics	2005-10-26	Paper
scientific article; zbMATH DE number 2148766 (Why is no real title available?)	2005-03-21	Paper
The number of 2-edge-colored complete graphs with unique Hamiltonian alternating cycle Discrete Mathematics	2003-04-09	Paper
scientific article; zbMATH DE number 847791 (Why is no real title available?)	1998-12-10	Paper
Finding a Longest Alternating Cycle in a 2-edge-coloured Complete Graph is in RP Combinatorics, Probability and Computing	1997-06-29	Paper
Average case analysis of greedy algorithms for optimisation problems on set systems Theoretical Computer Science	1997-02-28	Paper
Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results RAIRO - Operations Research	1997-01-07	Paper
scientific article; zbMATH DE number 798656 (Why is no real title available?)	1995-09-20	Paper
scientific article; zbMATH DE number 718675 (Why is no real title available?)	1995-02-02	Paper
Complexity of the Forwarding Index Problem SIAM Journal on Discrete Mathematics	1993-10-14	Paper

Research outcomes over time

This page was built for person: Rachid Saad