Name
Affiliation
Papers
REZA DORRIGIV
Cheriton School of Computer Science, University of Waterloo, Canada
28
Collaborators
Citations 
PageRank 
28
176
14.02
Referers 
Referees 
References 
220
468
513
Search Limit
100468
Title
Citations
PageRank
Year
On the Separation and Equivalence of Paging Strategies and Other Online Algorithms00.342019
The Hausdorff Core Problem On Simple Polygons00.342014
Broadcasting in Conflict-Aware Multi-channel Networks.00.342013
Optimal Average Case Strategy for Looking Around a Corner.00.342012
List update with probabilistic locality of reference10.352012
On the Advice Complexity of Buffer Management.90.522012
On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods70.482012
A new perspective on list update: probabilistic locality and working set10.352011
Untangled monotonic chains and adaptive range search60.492011
An Improved Line-Separable Algorithm For Discrete Unit Disk Cover190.822010
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm90.662009
An Application of Self-organizing Data Structures to Compression50.472009
On Developing New Models, with Paging as a Case Study10.362009
On the relative dominance of paging algorithms140.572009
Parameterized Analysis of Paging and List Update Algorithms.130.562009
Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance10.402009
Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM).00.342008
Adaptive Searching in One and Two Dimensions00.342008
List Update Algorithms for Data Compression10.362008
Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM)80.482008
List update with locality of reference180.802008
On certain new models for paging with locality of reference20.362008
Closing the gap between theory and practice: new measures for on-line algorithm analysis30.412008
Search Algorithms for Unstructured Peer-to-Peer Networks20.392007
On the separation and equivalence of paging strategies291.622007
On the complexity of finding an unknown cut via vertex queries40.522007
Adaptive Analysis of On-line Algorithms10.352006
A Survey of Performance Measures for On-line Algorithms220.702005