Follow
Reza Dorrigiv
Title
Cited by
Cited by
Year
A survey of performance measures for on-line algorithms
R Dorrigiv, A López-Ortiz
SIGACT News 36 (3), 67-81, 2005
822005
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
762007
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
462015
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
432010
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
382007
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
List update with locality of reference
S Angelopoulos, R Dorrigiv, A López-Ortiz
LATIN 2008: Theoretical Informatics, 399-410, 2008
332008
On the relative dominance of paging algorithms
R Dorrigiv, A López-Ortiz, JI Munro
Theoretical Computer Science 410 (38), 3694-3701, 2009
322009
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
222009
On the advice complexity of buffer management
R Dorrigiv, M He, N Zeh
Algorithms and Computation: 23rd International Symposium, ISAAC 2012, Taipei …, 2012
192012
Parameterized analysis of paging and list update algorithms
R Dorrigiv, M Ehmsen, A López-Ortiz
Approximation and Online Algorithms, 104-115, 2010
192010
An application of self-organizing data structures to compression
R Dorrigiv, A López-Ortiz, J Munro
Experimental Algorithms, 137-148, 2009
192009
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
192008
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
182011
Alternative measures for the analysis of online algorithms
R Dorrigiv
University of Waterloo, 2010
182010
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
182007
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
122017
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
102008
Parameterized analysis of paging and list update algorithms
R Dorrigiv, MR Ehmsen, A López-Ortiz
Algorithmica 71, 330-353, 2015
92015
List update with probabilistic locality of reference
R Dorrigiv, A López-Ortiz
Information Processing Letters 112 (13), 540-543, 2012
82012
The system can't perform the operation now. Try again later.
Articles 1–20