MPI-INF D1 Publications

Search the publication database

Your search returned the following 3 documents:

  1. The Complexity of Parallel Prefix Problems on Small Domains
    Shiva Chaudhuri and Jaikumar Radhakrishnan
    Information and Computation 138 (1): 1-22, 1997
  2. Deterministic restrictions in circuit complexity
    Shiva Chaudhuri and Jaikumar Radhakrishnan
    In: Theory of Computing : 28th Annual ACM Symposium (STOC-28), Philadelphia, PA, USA, May 22-24, 1996, 30-36
  3. The randomized complexity of maintaining the minimum
    Gerth Stølting Brodal, Shiva Chaudhuri, and Jaikumar Radhakrishnan
    In: Algorithm Theory - SWAT'96: 5th Scandinavian Workshop on Algorithm Theory, Reykjavik, Iceland, July 3-5, 1996, 4-15