| A survey of performance measures for on-line algorithms R Dorrigiv, A López-Ortiz SIGACT News 36 (3), 67-81, 2005 | 83 | 2005 |
| On the separation and equivalence of paging strategies S Angelopoulos, R Dorrigiv, A López-Ortiz Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007 | 76 | 2007 |
| On minimum-and maximum-weight minimum spanning trees with neighborhoods R Dorrigiv, R Fraser, M He, S Kamali, A Kawamura, A López-Ortiz, D Seco Theory of Computing Systems 56, 220-250, 2015 | 46 | 2015 |
| An improved line-separable algorithm for discrete unit disk cover F Claude, GK Das, R Dorrigiv, S Durocher, R Fraser, A López-Ortiz, ... Discrete Mathematics, Algorithms and Applications 2 (01), 77-87, 2010 | 43 | 2010 |
| Search algorithms for unstructured peer-to-peer networks R Dorrigiv, A Lopez-Ortiz, P Pralat 32nd IEEE Conference on Local Computer Networks (LCN 2007), 343-352, 2007 | 38 | 2007 |
| List update with locality of reference: Mtf outperforms all other algorithms S Angelopoulos, R Dorrigiv, A López-Ortiz Technical Report CS-2006-46, University of Waterloo, Cheriton School of …, 2006 | 36* | 2006 |
| On the relative dominance of paging algorithms R Dorrigiv, A López-Ortiz, JI Munro Theoretical Computer Science 410 (38), 3694-3701, 2009 | 33 | 2009 |
| List update with locality of reference S Angelopoulos, R Dorrigiv, A López-Ortiz LATIN 2008: Theoretical Informatics, 399-410, 2008 | 33 | 2008 |
| Practical discrete unit disk cover using an exact line-separable algorithm F Claude, R Dorrigiv, S Durocher, R Fraser, A López-Ortiz, A Salinger Algorithms and Computation, 45-54, 2009 | 22 | 2009 |
| An application of self-organizing data structures to compression R Dorrigiv, A López-Ortiz, J Munro Experimental Algorithms, 137-148, 2009 | 20 | 2009 |
| On the advice complexity of buffer management R Dorrigiv, M He, N Zeh Algorithms and Computation: 23rd International Symposium, ISAAC 2012, Taipei …, 2012 | 19 | 2012 |
| Parameterized analysis of paging and list update algorithms R Dorrigiv, M Ehmsen, A López-Ortiz Approximation and Online Algorithms, 104-115, 2010 | 19 | 2010 |
| Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM) R Dorrigiv, A López-Ortiz, A Salinger Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008 | 19 | 2008 |
| Untangled monotonic chains and adaptive range search D Arroyuelo, F Claude, R Dorrigiv, S Durocher, M He, A López-Ortiz, ... Theoretical Computer Science 412 (32), 4200-4211, 2011 | 18 | 2011 |
| Alternative measures for the analysis of online algorithms R Dorrigiv University of Waterloo, 2010 | 18 | 2010 |
| On the complexity of finding an unknown cut via vertex queries P Afshani, E Chiniforooshan, R Dorrigiv, A Farzan, M Mirzazadeh, ... Computing and Combinatorics: 13th Annual International Conference, COCOON …, 2007 | 18 | 2007 |
| A single-node datastore for high-velocity multidimensional sensor data JA Colmenares, R Dorrigiv, DG Waddington 2017 IEEE International Conference on Big Data (Big Data), 445-452, 2017 | 12 | 2017 |
| Closing the gap between theory and practice: New measures for on-line algorithm analysis R Dorrigiv, A López-Ortiz International Workshop on Algorithms and Computation, 13-24, 2008 | 10 | 2008 |
| Parameterized analysis of paging and list update algorithms R Dorrigiv, MR Ehmsen, A López-Ortiz Algorithmica 71, 330-353, 2015 | 9 | 2015 |
| List update with probabilistic locality of reference R Dorrigiv, A López-Ortiz Information Processing Letters 112 (13), 540-543, 2012 | 8 | 2012 |
Alejandro Lopez-OrtizProfessor and Cheriton Chair, University of WaterlooVerified email at uwaterloo.ca
