Reza Dorrigiv
Reza Dorrigiv
Samsung Research America
Verified email at samsung.com - Homepage
TitleCited byYear
A survey of performance measures for on-line algorithms
R Dorrigiv, A López-Ortiz
SIGACT News 36 (3), 67-81, 2005
652005
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
642007
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
342007
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
32*2006
List update with locality of reference
S Angelopoulos, R Dorrigiv, A López-Ortiz
LATIN 2008: Theoretical Informatics, 399-410, 2008
292008
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
272010
On the relative dominance of paging algorithms
R Dorrigiv, A López-Ortiz, JI Munro
Theoretical Computer Science 410 (38), 3694-3701, 2009
222009
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
212015
Parameterized analysis of paging and list update algorithms
R Dorrigiv, M Ehmsen, A López-Ortiz
Approximation and Online Algorithms, 104-115, 2010
202010
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
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
182008
On the advice complexity of buffer management
R Dorrigiv, M He, N Zeh
International Symposium on Algorithms and Computation, 136-145, 2012
172012
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
132007
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
122011
An application of self-organizing data structures to compression
R Dorrigiv, A López-Ortiz, J Munro
Experimental Algorithms, 137-148, 2009
112009
List update with probabilistic locality of reference
R Dorrigiv, A López-Ortiz
Information Processing Letters 112 (13), 540-543, 2012
82012
Alternative measures for the analysis of online algorithms
R Dorrigiv
University of Waterloo, 2010
82010
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
52008
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
52008
On developing new models, with paging as a case study
R Dorrigiv, A López-Ortiz
ACM SIGACT News 40 (4), 98-123, 2010
42010
The system can't perform the operation now. Try again later.
Articles 1–20