Reza Dorrigiv
Reza Dorrigiv
כתובת אימייל מאומתת בדומיין - דף הבית
צוטט על ידי
צוטט על ידי
A survey of performance measures for on-line algorithms
R Dorrigiv, A López-Ortiz
SIGACT News 36 (3), 67-81, 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
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
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
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
List update with locality of reference
S Angelopoulos, R Dorrigiv, A López-Ortiz
LATIN 2008: Theoretical Informatics, 399-410, 2008
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
On the relative dominance of paging algorithms
R Dorrigiv, A López-Ortiz, JI Munro
Theoretical Computer Science 410 (38), 3694-3701, 2009
Parameterized analysis of paging and list update algorithms
R Dorrigiv, M Ehmsen, A López-Ortiz
Approximation and Online Algorithms, 104-115, 2010
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
On the advice complexity of buffer management
R Dorrigiv, M He, N Zeh
International Symposium on Algorithms and Computation, 136-145, 2012
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
An application of self-organizing data structures to compression
R Dorrigiv, A López-Ortiz, J Munro
Experimental Algorithms, 137-148, 2009
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
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
Alternative measures for the analysis of online algorithms
R Dorrigiv
University of Waterloo, 2010
Parameterized analysis of paging and list update algorithms
R Dorrigiv, MR Ehmsen, A López-Ortiz
Algorithmica 71 (2), 330-353, 2015
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
List update with probabilistic locality of reference
R Dorrigiv, A López-Ortiz
Information Processing Letters 112 (13), 540-543, 2012
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
המערכת אינה יכולה לבצע את הפעולה כעת. נסה שוב מאוחר יותר.
מאמרים 1–20