Saad Mneimneh, Load balancing in a switch and three properties: throughput, reordering, and starvation, in preparation.

Saad Mneimneh, How to waste 2/3 of the throughput of a switch: a tight characterization of load balancing algorithms that do not split, in submission.

Saad Mneimneh, On the approximation of optimal structures for RNA-RNA interaction(extended version), in submission.

Saad Mneimneh, Matching from the first iteration: an iterative switching algorithm for an input queued switch, to appear in IEEE/ACM Transactions on Networking.

Saad Mneimneh, On the approximation of optimal structures for RNA-RNA interaction , CSB 2006, Stanford University.

Saad Mneimneh, RNA-RNA interaction is NP-complete and some approximation algorithms, unpublished manuscript.
Based on SMU CSE technical report 04-CSE-03, july 2004.
This research formulates the RNA-RNA interaction problem and proves that it is NP complete and gives some basic approximation algorithms for it.
Talks were given at SMU on Sept. 22, 2004, at AUB (American University of Beirut) on Dec. 23, 2004 and Apr. 7, 2005, and at UNT on Feb. 11, 2005.
Updated talk was given at the Graduate Center of CUNY on Dec. 15, 2005.

Saad Mneimneh, Franck Quessette, Linear complexity algorithms for maximum advance deflection routing in some networks, IEEE workshop on High Performance Switching and Routing HPSR 2006, Poznan, Poland.

Saad Mneimneh, Load balancing in a switch without buffers, IEEE workshop on High Performance Switching and Routing HPSR 2006, Poznan, Poland.

Saad Mneimneh, An iterative switching algorithm with (possibly) one iteration, IEEE international symposium on Network Computing and Applications NCA 2004, Cambridge, MA.

Saad Mneimneh, Kai-Yeung Siu, On achieving throughput in an input queued switch, IEEE/ACM Transactions on Networking 11(5), October 2003.

Saad Mneimneh et al, Switching using parallel input-output queued switches with no Speedup, IEEE/ACM Transactions on Networking 10(5), October 2002.
Preliminary version also appears in IEEE workshop on High Performance Switching and Routing HPSR 2001, Dallas TX, USA.

Saad Mneimneh, Kai-Yeung Siu, Scheduling unsplittable flows using parallel switches, IEEE International Conference on Communications ICC 2002, New York, NY.