Gurmeet Singh Manku

Google Publications

  •   

    Detecting near-duplicates for web crawling

    Gurmeet Singh Manku, Arvind Jain, Anish Das Sarma

    WWW 2007 (16th International Conference on the World Wide Web), ACM, Banff, pp. 141-150

  •  

    RadixZip: Linear Time Compression of Token Streams

    Binh Vo, Gurmeet Singh Manku

    VLDB 2007 (33rd Intl. Conf. on Very Large Data Bases)

  •   

    A Loopless Gray Code for Minimal Signed-Binary Representations

    Gurmeet Singh Manku, Joe Sawada

    ESA 2005 (13th Annual European Symposium on Algorithms), pp. 438-447

  •   

    Decentralized algorithms using both local and random probes for P2P load balancing

    Krishnaram Kenthapadi, Gurmeet Singh Manku

    SPAA 2005 (17th ACM Symposium on Parallelism in Algorithms an Architectures), pp. 135-144

  •   

    Papillon: Greedy Routing in Rings

    Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku

    DISC (2005), pp. 514-515

Previous Publications

  •   

    Approximate Counts and Quantiles over Sliding Windows

    Arvind Arasu, Gurmeet Singh Manku

    PODS (2004), pp. 286-296

  •   

    Balanced binary trees for ID management and load balance in distributed hash tables

    Gurmeet Singh Manku

    PODC (2004), pp. 197-205

  •   

    Know thy neighbor's neighbor: the power of lookahead in randomized P2P networks

    Gurmeet Singh Manku, Moni Naor, Udi Wieder

    STOC (2004), pp. 54-63

  •   

    Optimal routing in Chord

    Prasanna Ganesan, Gurmeet Singh Manku

    SODA (2004), pp. 176-185

  •   

    Query Processing, Approximation, and Resource Management in a Data Stream Management System

    Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Singh Manku, Chris Olston, Justin Rosenstein, Rohit Varma

    CIDR (2003)

  •   

    Routing networks for distributed hash tables

    Gurmeet Singh Manku

    PODC (2003), pp. 133-142

  •   

    SETS: search enhanced by topic segmentation

    Mayank Bawa, Gurmeet Singh Manku, Prabhakar Raghavan

    SIGIR (2003), pp. 306-313

  •   

    Symphony: Distributed Hashing in a Small World

    Gurmeet Singh Manku, Mayank Bawa, Prabhakar Raghavan

    USENIX Symposium on Internet Technologies and Systems (2003)

  •   

    Approximate Frequency Counts over Data Streams

    Gurmeet Singh Manku, Rajeev Motwani

    VLDB (2002), pp. 346-357

  •   

    Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets

    Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay

    SIGMOD Conference (1999), pp. 251-262

  •   

    Approximate Medians and other Quantiles in One Pass and with Limited Memory

    Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay

    SIGMOD Conference (1998), pp. 426-435

  •   

    Self-Similarity in File Systems

    Steven D. Gribble, Gurmeet Singh Manku, Drew S. Roselli, Eric A. Brewer, Timothy J. Gibson, Ethan L. Miller

    SIGMETRICS (1998), pp. 141-150

  •  

    Structural Symmetry and Model Checking

    Gurmeet Singh Manku, Ramin Hojati, Robert K. Brayton

    CAV (1998), pp. 159-171

  •   

    Object tracking using affine structure for point correspondences

    Gurmeet Singh Manku, Pankaj Jain, Amit Aggarwal, Lalit Kumar, Subhashis Banerjee

    CVPR (1997), pp. 704-

  •   

    A Linear Time Algorithm for the Bottleneck Biconnected Spanning Subgraph Problem

    Gurmeet Singh Manku

    Inf. Process. Lett., vol. 59 (1996), pp. 1-7