Home   Contact Research:   Events   Seminars People:   Faculty members   Graduate students   Postdoctoral fellows   Alumni   Postdoctoral positions Prospective Students:   Admission   Life at Waterloo   International Students

Recent Graduates: [Masters Students] [Ph.D. Students]   Previous Masters students Mustaq Ahmed Graduation Date: 2004 Supervisor: Naomi Nishimura Title of Thesis or Essay: Ordered Interval Routing Schemes Abdullah Al-Mahmood Graduation Date: 2005 Supervisor: Timothy M. Chan Title of Thesis or Essay: Approximation Algorithms for Rectangle Piercing Problem Thomas Ang Graduation Date: 2010 Supervisor: Jeffrey O. Shallit Title of Thesis or Essay: Problems Related to Shortest Strings in Formal Languages Kar Yee (Henry) Au Graduation Date: 2005 Supervisor: Douglas Stinson Title of Thesis or Essay: Unconditionally Secure Authentication Codes and Digital Signatures Shabnam Aziza Graduation Date: 2004 Supervisor: Therese Biedl Title of Thesis or Essay: Hexagonal Grid Drawings Stephen Bahun Graduation Date: 2008 Supervisor: Anna Lubiw Title of Thesis or Essay: Algorithms for Optimizing Search Schedules in a Polygon Hubert Chan Graduation Date: 2003 Supervisor: Naomi Nishimura Title of Thesis or Essay: A Parameterized Algorithm for Upward Planarity Testing of Biconnected Graphs Eric Chen Graduation Date: 2004 Supervisor: Timothy M. Chan Title of Thesis or Essay: Towards In-Place Algorithms in Computational Geometry Albert Choi Graduation Date: 2009 Supervisor: Ian Munro Title of Thesis or Essay: Distributed Policing with Full Utilization and Rate Guarantees Michael Domaratzki Graduation Date: 2001 Supervisor: Jeffrey O. Shallit Title of Thesis or Essay: Minimal covers of formal languages Neeraj Dumir Graduation Date: 2005 Supervisor: Ian Munro Title of Thesis or Essay: Improved Searching in the Presence of Permanent Faults Keith Ellul Graduation Date: 2002 Supervisor: Jeffrey O. Shallit Title of Thesis or Essay: Descriptional Complexity Measures of Regular Languages Arash Farzan Graduation Date: 2004 Supervisor: Ian Munro Title of Thesis or Essay: Cache-Oblivious Searching and Sorting In Multisets Yashar Ganjali Gavgani Graduation Date: 2001 Supervisor: Naomi Nishimura Title of Thesis or Essay: Multi-dimensional Interval Routing Schemes Taylor Gordon Graduation Date: 2010 Supervisor: Ian Munro Title of Thesis or Essay: Simultaneously Embedding Planar Graphs at Fixed Vertex Locations MohammadTaghi Hajiaghayi Graduation Date: 2001 Supervisor: Naomi Nishimura Title of Thesis or Essay: Algorithms for Graphs of (Locally) Bounded Treewidth Ian Harrower Graduation Date: 2005 Supervisor: Daniel Brown Title of Thesis or Essay: Haplotype inference using pure parsimony Philip Henderson Graduation Date: 2005 Supervisor: Therese Biedl Title of Thesis or Essay: Planar Graphs and Partial κ-Trees Alexander Hudek Graduation Date: 2004 Supervisor: Daniel Brown Title of Thesis or Essay: New anchoring techniques for global multiple alignment of genomic sequences Bryan Krawetz Graduation Date: 2004 Supervisor: Jeffrey O. Shallit Title of Thesis or Essay: Monoids and the state complexity of root(L) Benjamin J. Lafreniere Graduation Date: 2008 Supervisor: Anna Lubiw Title of Thesis or Essay: Packing Unit Disks Alex Leong Graduation Date: 2011 Supervisor: Jeffrey Shallit Title of Thesis or Essay: Variations on the Erdos Discrepancy Problem Jiang Liu Graduation Date: 2004 Supervisor: Daniel Brown Title of Thesis or Essay: A Combinatorial Approach for Motif Discovery in Unaligned DNA Sequences Ying (Cathy) Liu Graduation Date: 2010 Supervisor: Alex Lopez-Ortiz Title of Thesis or Essay: Geometric On-line Ray Searching Under Probability of Placement Scenarios David Loker Graduation Date: 2007 Supervisors: Kate Larson and Naomi Nishimura Title of Thesis or Essay: Representations and Parameterizations of Combinatorial Auctions Lesley Macpherson Graduation Date: 2002 Supervisor: Jeffrey O. Shallit Title of Thesis or Essay: Grey Level Visual Cryptography for General Access Structures Andrew Martinez Graduation Date: 2002 Supervisor: Jeffrey O. Shallit Title of Thesis or Essay: Topics in Formal Languages: String Enumeration, Unary NFA's, and State Complexity Mehdi Mirzazadeh Graduation Date: 2004 Supervisor: Naomi Nishimura Title of Thesis or Essay: Adaptive Comparison-Based Algorithms for Evaluating Set Queries Patrick Nicholson Graduation Date: 2009 Supervisor: Ian Munro Title of Thesis or Essay: The application of the in-tree knapsack problem to routing prefix caches Peter Olsar Graduation Date: 2004 Supervisors: Naomi Nishimura and Prabhakar Ragde Title of Thesis or Essay: Updating the Vertex Separation of a Dynamically Changing Tree Narad Rampersad Graduation Date: 2004 Supervisor: Jeffrey O. Shallit Title of Thesis or Essay: Infinite Sequences and Pattern Avoidance Mina Razaghpour Graduation Date: 2008 Supervisor: Anna Lubiw Title of Thesis or Essay: The Steiner ratio for the obstacle-avoiding Steiner tree problem Sayyed Bashir Sadjad Graduation Date: 2004 Supervisor: Timothy M. Chan Title of Thesis or Essay: Geometric Optimization Problems over Sliding Windows and Similarity Search in Metric Spaces Prashant Sasatte Graduation Date: 2006 Supervisor: Jonathan Buss Title of Thesis or Essay: Feedback Set Problems in a Bipartite Tournament Adam Schlegel Graduation Date: 2005 Supervisor: Jonathan Buss Title of Thesis or Essay: Cache Considerations in Algorithm Design Narges Simjour Graduation Date: 2006 Supervisor: Naomi Nishimura Title of Thesis or Essay: A Different Optimality Measure for the $d$-domatic Number Problem Luke Tanur Graduation Date: 2005 Supervisor: Anna Lubiw Title of Thesis or Essay: A Geometric Approach to Pattern Matching in Polyphonic Music Kamran Tirdad Graduation Date: 2011 Supervisor: Ian Munro Title of Thesis or Essay: Exploiting the Computational Power of Ternary Content Addressable Memory Aleh Veraskouski Graduation Date: 2007 Supervisor: Jeremy Barbay Title of Thesis or Essay: Adaptive Algorithms for Weighted Queries on Weighted Binary Relations and Labeled Trees Dana Wilkinson Graduation Date: 2002 Supervisor: Therese Biedl Title of Thesis or Essay: Bounded-Degree Independent Sets in Planar Graphs Danny Sheng Zhang Graduation Date: 2005 Supervisor: Douglas Stinson Title of Thesis or Essay: Algorithms for Detecting Cheaters in Threshold Schemes Fengkai Zhang Graduation Date: 2004 Supervisor: Daniel Brown Title of Thesis or Essay: Incoporating Spaced Seeds into PSI-BLAST Search Previous Ph.D. students Peyman Afshani Graduation Date: 2008 Supervisor: Timothy Chan Title of Thesis: On Geometric Range Searching, Approximate Counting and Depth Problems Mustaq Ahmed Graduation Date: 2009 Supervisor: Anna Lubiw Title of Thesis: Constrained Shortest Paths in Terrains and Graphs Brona Brejova Graduation Date: 2005 Supervisors: Ming Li and Daniel Brown Title of Thesis: Evidence Combination in Hidden Markov Models for Gene Prediction Christina Boucher Graduation Date: 2010 Supervisors: Daniel Brown and Prabhakar Ragde Title of Thesis: Evidence Combination in Hidden Markov Models for Gene Prediction Eric Chen Graduation Date: 2009 Supervisor: Timothy Chan Title of Thesis: Solving Geometric Problems in Space-Conscious Models Ehsan Chiniforooshan Graduation Date: 2007 Supervisor: Naomi Nishimura Title of Thesis: Intersperse Coloring Erik Demaine Graduation Date: 2001 Supervisors: Anna Lubiw and Ian Munro Title of Thesis: Folding and Unfolding Reza Dorrigiv Graduation Date: 2010 Supervisor: Alex Lopez-Ortiz Title of Thesis: Alternative Measures for the Analysis of Online Algorithms Arash Farzan Graduation Date: 2009 Supervisor: Ian Munro Title of Thesis: Succinct Representation of Trees and Graphs Burkay Genc Graduation Date: 2008 Supervisor: Therese Biedl Title of Thesis: Reconstruction of Orthogonal Polyhedra Alexander Golynski Graduation Date: 2007 Supervisors: Ian Munro and Prabhakar Ragde Title of Thesis: Upper and Lower Bounds for Text Indexing Data Structures Masud Hasan Graduation Date: 2005 Supervisors: Therese Biedl and Alex Lopez-Ortiz Title of Thesis: Reconstruction and Visualization of Polyhedra Using Projections Meng He Graduation Date: 2008 Supervisor: Ian Munro Title of Thesis: Succinct Indexes Jason Hinek Graduation Date: 2007 Supervisors: Douglas Stinson and Mark Giesbrecht Title of Thesis: On the Security of Some Variants of RSA Alexander Hudek Graduation Date: 2010 Supervisor: Daniel Brown Title of Thesis: Improvements in the Accuracy of Pairwise Genomic Alignment Tarique Islam Graduation Date: 2007 Supervisor: Jonathan Buss Title of Thesis: Characterizing Hardness in Parameterized Complexity Krishnam Raju Jampani Graduation Date: 2011 Supervisor: Anna Lubiw Title of Thesis: Simultaneous Graph Representation Problems Dalia Krieger Graduation Date: 2008 Supervisor: Jeffrey O. Shallit Title of Thesis: Critical Exponents and Stabilizers of Infinite Words David Pal Graduation Date: 2009 Supervisor: Shai Ben-David Title of Thesis: Contribution to Unsupervised and Semi-Supervised Learning Claude-Guy Quimper Graduation Date: 2006 Supervisor: Alex Lopez-Ortiz Title of Thesis: Efficient Propagators for Global Constraints Matthew Skala Graduation Date: 2008 Supervisor: Ian Munro Title of Thesis: Aspects of Metric Spaces in Computation Michael J. Spriggs Graduation Date: 2006 Supervisors: Therese Biedl and Anna Lubiw Title of Thesis: Morphing Parallel Graph Drawings Troy Vasiga Graduation Date: 2008 Supervisor: Jeffrey O. Shallit Title of Thesis: Error Detection in Number-Theoretic and Algebraic Algorithms Tomas Vinar Graduation Date: 2005 Supervisors: Ming Li and Daniel Brown Title of Thesis: Enhancements to Hidden Markov Models for Gene Finding and Other Biological Applications Ming-wei Wang Graduation Date: 2004 Supervisor: Jeffrey O. Shallit Title of Thesis: Periodicity and repetition in combinatorics on words Jiang Wu Graduation Date: 2009 Supervisor: Douglas Stinson Title of Thesis: Cryptographic Protocols, Sensor Network Key Management, and RFID Authentication Zhi Xu Graduation Date: 2009 Supervisor: Jeffrey O. Shallit Title of Thesis: The Frobenius Problems in a Free Monoid Hamid Zarrabi-Zadeh Graduation Date: 2008 Supervisor: Timothy Chan Title of Thesis: Geometric Approximation Algorithms in the Online and Data Stream Models