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
732005
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
662007
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
352007
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
34*2006
List update with locality of reference
S Angelopoulos, R Dorrigiv, A López-Ortiz
LATIN 2008: Theoretical Informatics, 399-410, 2008
312008
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 (1), 220-250, 2015
292015
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
292010
On the relative dominance of paging algorithms
R Dorrigiv, A López-Ortiz, JI Munro
Theoretical Computer Science 410 (38), 3694-3701, 2009
282009
On the advice complexity of buffer management
R Dorrigiv, M He, N Zeh
International Symposium on Algorithms and Computation, 136-145, 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
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
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
182009
An application of self-organizing data structures to compression
R Dorrigiv, A López-Ortiz, J Munro
Experimental Algorithms, 137-148, 2009
162009
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
142011
On the complexity of finding an unknown cut via vertex queries
P Afshani, E Chiniforooshan, R Dorrigiv, A Farzan, M Mirzazadeh, ...
International Computing and Combinatorics Conference, 459-469, 2007
142007
Alternative measures for the analysis of online algorithms
R Dorrigiv
University of Waterloo, 2010
132010
Parameterized analysis of paging and list update algorithms
R Dorrigiv, MR Ehmsen, A López-Ortiz
Algorithmica 71 (2), 330-353, 2015
82015
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
62017
List update with probabilistic locality of reference
R Dorrigiv, A López-Ortiz
Information Processing Letters 112 (13), 540-543, 2012
62012
On certain new models for paging with locality of reference
R Dorrigiv, A López-Ortiz
Proceedings of the 2nd international conference on Algorithms and …, 2008
62008
The system can't perform the operation now. Try again later.
Articles 1–20