Dagstuhl Seminar Proceedings 08341

Sublinear Algorithms

A. Czumaj, S. M. Muthukrishnan, R. Rubinfeld, C. Sohler (Eds.)

published by LZI
Host

ISSN  1862 - 4405

Dagstuhl Seminar 08341, 17.08. - 22.08.2008
Additional Information
Seminar Homepage
License
Search Publication Server

Authors
  • Czumaj, Artur
  • Ganguly, Sumit
  • Kaufman, Tali
  • Litsyn, Simon
  • Muthukrishnan, S. Muthu
  • Rubinfeld, Ronitt
  • Sohler, Christian
  • Xie, Ning

  •   
    08341 Abstracts Collection -- Sublinear Algorithms
    Authors: Czumaj, Artur ; Muthukrishnan, S. Muthu ; Rubinfeld, Ronitt ; Sohler, Christian

    Abstract | Document (245 KB) | BibTeX

    08341 Executive Summary -- Sublinear Algorithms
    Authors: Czumaj, Artur ; Muthukrishnan, S. Muthu ; Rubinfeld, Ronitt ; Sohler, Christian

    Abstract | Document (52 KB) | BibTeX

    Breaking the $\epsilon$-Soundness Bound of the Linearity Test over GF(2)
    Authors: Kaufman, Tali ; Litsyn, Simon ; Xie, Ning

    Abstract | Document (195 KB) | BibTeX

    Lower bound for estimating frequency for update data streams
    Authors: Ganguly, Sumit

    Abstract | Document (292 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint
    Published by LZI