For convenience, Google
Infrequently Asked Questions (Donald Knuth)
al-Khwärizmï 780 - 850 A.D.
(after whom algorithms are named)
A Little Bit of History
here...
Recent Talks
A tribute to Pythagoras, a talk for undergraduate students that combines math, algorithms, and programming, York College of CUNY
RNA-RNA interaction algorithms, ACG workshop at UNT
Some lower and upper bounds in load balancing of switches, Graduate Center of CUNY
How to waste 2/3 of the throughput of a switch, Brooklyn Poly ECE.
Load balancing in a switch and three properties: throughput, reordering, and starvation, Graduate Center of CUNY.
RNA-RNA interaction: formulation, NP-completeness, and approximations,
Graduate Center of CUNY.
Research
My interests include algorithms for
fast network switches,
optical routing,
graph problems,
and biology.
Here's a list of my recent publications.
Projects
- Speedup requirements of switching algorithms for single stage
crossbar switches with throughput guarantees.
- Properties of load balancing policies and their effect on Reordering, Starvation, and Throughput.
- Load balancing with unsplittable flows and application to
resource management.
- Efficient algorithms for deflection routing.
- Modeling and analysis of telomere aging and telomerase.
- Genome rearrangement algorithms.
- RNA-RNA interaction algorithms.
Courses
CSCI 120 Introduction to Computers, Summer 2006, Spring 2007, Summer 2007, Summer 2008, Spring 2009
CSCI 132, Practical Unix programming, Fall 2008
CSCI 135 Software Design and Analysis I,
Fall 2006, Spring 2007, Fall 2007, Spring 2008,
Fall 2008
CSCI 150 Discrete Mathematics,
Fall 2007, Spring 2009
CSCI 415 Data Communication Networks, Spring 2006,
Spring 2008
CSc 80030 Introduction to computational biology, Graduate Center, Fall 2008
CSCI 493.66 Unix tools with emphasis on string algorithms and Bioinformatics, Spring 2009
A data structures/algorithms course I gave at SMU
My Fun Pages
www.abdelwahab.com
www.noraandsaad.com
www.prettycell.com