Contact Research Education Teaching Courses CV

Research Interests:


Refereed Publications


Spyros Angelopoulos, Reza Dorrigiv, and Alejandro Lopez-Ortiz, On the Separation and Equivalence of Paging Strategies. In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '07), pages 229-237, 2007. [PDF]
Reza Dorrigiv, Alejandro Lopez-Ortiz, and Ian Munro, On the Relative Dominance of Paging Algorithms. In Proceedings of the 18th International Symposium on Algorithms and Computation (ISAAC '07), pages 488-499, 2007. [PDF]
Peyman Afshani, Ehsan Chiniforooshan, Reza Dorrigiv, Arash Farzan, Mehdi Mirzazadeh, Narges Simjour, and Hamid Zarrabi-Zadeh, On the Complexity of Finding an Unknown Cut via Vertex Queries. In Proceedings of the 13th Annual International Conference on Computing and Combinatorics (COCOON '07), pages 459-469, 2007.
Reza Dorrigiv, Alejandro Lopez-Ortiz, and Pawel Pralat, Search Algorithms for Unstructured Peer-to-Peer Networks. In Proceedings of the 32nd Annual IEEE Conference on Local Computer Networks (LCN '07), pages 343-352, 2007.
Reza Dorrigiv and Alejandro Lopez-Ortiz, On Certain New Models for Paging with Locality of Reference. In Proceedings of the 2nd Workshop on Algorithms and Computation (WALCOM '08), pages 200-209, 2008.
Spyros Angelopoulos, Reza Dorrigiv, and Alejandro Lopez-Ortiz, List Update with Locality of Reference. In Proceedings of the 8th Latin American Theoretical Informatics Symposium (LATIN '08), pages 399-410, 2008.
Reza Dorrigiv, Alejandro Lopez-Ortiz, and Ian Munro, List Update Algorithms for Data Compression. In Proceedings of the IEEE Data Compression Conference (DCC '08), page 512, 2008.
Reza Dorrigiv, Alejandro Lopez-Ortiz, and Alejandro Salinger, Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM). In Proceedings of the the 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '08), pages 185-187, 2008.
Reza Dorrigiv and Alejandro Lopez-Ortiz, Adaptive Searching in One and Two Dimensions. In Proceedings of the the 20th Canadian Conference on Computational Geometry (CCCG '08), pages 215-218, 2008.
Reza Dorrigiv, Alejandro Lopez-Ortiz, and Ian Munro, An Application of Self-organizing Data Structures to Compression. In Proceedings of the 8th International Symposium on Experimental Algorithms (SEA '09), pages 137-148, 2009.
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro Lopez-Ortiz, Ian Munro, Alejandro Salinger, and Matthew Skala, Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance. In Proceedings of the 11th Algorithms and Data Structures Symposium (WADS '09), pages 218-229, 2009.
Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro Lopez-Ortiz, and Alejandro Salinger, Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm. In Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC '09), pages 45-54, 2009.
Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro Lopez-Ortiz, Ian Munro, Patrick K. Nicholson, Alejandro Salinger, and Matthew Skala, Untangled Monotonic Chains and Adaptive Range Search. In Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC '09), pages 203-212, 2009.
Invited to special issue of Theoretical Computer Science for ISAAC 2009
Reza Dorrigiv, Martin R. Ehmsen, and Alejandro Lopez-Ortiz, Parameterized Analysis of Paging and List Update Algorithms. In Proceedings of the 7th Workshop on Approximation and Online Algorithms (WAOA '09), pages 104-115, 2009.
Reza Dorrigiv, Alejandro Lopez-Ortiz, and Ian Munro, On the Relative Dominance of Paging Algorithms. Theoretical Computer Science, Volume 410, Issues 38-40, pages 3694-3701, 2009.
Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro Lopez-Ortiz, Bradford G. Nickerson, and Alejandro Salinger, An Improved Line-separable Algorithm for Discrete Unit Disc Cover. Discrete Mathematics, Algorithms and Applications (special issue of selected papers from ISAAC 2009), 2(1), pages 77-87, 2010.
Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro Lopez-Ortiz, Ian Munro, Patrick K. Nicholson, Alejandro Salinger, and Matthew Skala, Untangled Monotonic Chains and Adaptive Range Search. Theoretical Computer Science (special issue of selected papers from ISAAC 2009), Volume 412, Issue 32, pages 4200-4211, 2011.
Reza Dorrigiv and Alejandro Lopez-Ortiz, A New Perspective on List Update: Probabilistic Locality and Working Set. In Proceedings of the 9th Workshop on Approximation and Online Algorithms (WAOA '11), pages 150-163, 2011.
Reza Dorrigiv, Alejandro Lopez-Ortiz, and Selim Tawfik, Optimal Average Case Strategy for Looking Around a Corner. In Proceedings of the the 24th Canadian Conference on Computational Geometry (CCCG '12), pages 277-282, 2012.
Reza Dorrigiv and Alejandro Lopez-Ortiz, List Update with Probabilistic Locality of Reference. Information Processing Letters, Volume 112, Issue 13, pages 540-543, 2012.
Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro Lopez-Ortiz, and Diego Seco, On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods. In Proceedings of the 10th Workshop on Approximation and Online Algorithms (WAOA '12), pages 93-106, 2012.
Reza Dorrigiv, Meng He, and Norbert Zeh, On the Advice Complexity of Buffer Management. In Proceedings of the 23rd International Symposium on Algorithms and Computation (ISAAC '12), pages 136-145, 2012.
Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro Lopez-Ortiz, Pawel Pralat, Jazmin Romero, Alejandro Salinger, and Diego Seco, Broadcasting in Conflict-Aware Multi-Channel Networks. In Proceedings of the 7th Workshop on Algorithms and Computation (WALCOM '13), pages 158-169, 2013.
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro Lopez-Ortiz, Ian Munro, Alejandro Salinger, and Matthew Skala, The Hausdorff Core Problem on Simple Polygons. Journal of Computational Geometry (JoCG), Volume 5, Issue 1, pages 14-40, 2014.
Daniel G. Waddington, Juan A. Colmenares, Jilong Kuang, and Reza Dorrigiv, A Scalable High-Performance In-Memory Key-Value Cache using a Microkernel-Based Design. Technical Report No. SRA-SV/CSL-2014-1, Samsung research America, 2014. [PDF]
Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro Lopez-Ortiz, and Diego Seco. On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods. Theory of Computing Systems, Volume 56, Issue 1, pages 220-250, 2015.
Reza Dorrigiv, Martin R. Ehmsen, and Alejandro Lopez-Ortiz. Parameterized Analysis of Paging and List Update Algorithms. Algorithmica, Volume 71, Issue 2, pages 330-353, 2015.

Book Chapters

Reza Dorrigiv and Alejandro Lopez-Ortiz, Closing the Gap between Theory and Practice: New Measures for On-line Algorithm Analysis. In Proceedings of the 2nd Workshop on Algorithms and Computation (WALCOM '08), pages 13-24, 2008.

Unrefereed Publications

Reza Dorrigiv and Alejandro Lopez-Ortiz, A Survey of Performance Measures for On-line Algorithms. ACM SIGACT (Special Interest Group on Automata and Computability Theory) News, 36 (3): 67-81, 2005.
Reza Dorrigiv and Alejandro Lopez-Ortiz, On developing new models, with paging as a case study. ACM SIGACT (Special Interest Group on Automata and Computability Theory) News, 40 (4): 98-123, 2009.

Thesis

Alternative Measures for the Analysis of Online Algorithms.
Reza Dorrigiv.
Ph.D. thesis. University of Waterloo. 2010 [pdf]

Valid HTML 4.01 Transitional