Dagstuhl Seminar Proceedings 05291

Sublinear Algorithms

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

published by LZI
Host

ISSN  1862 - 4405

Dagstuhl Seminar 05291, 17.07. - 22.07.2005
Additional Information
Seminar Homepage
License
Search Publication Server

Authors
  • Chazelle, Bernard
  • Czumaj, Artur
  • Goldreich, Oded
  • Liu, Ding
  • Magen, Avner
  • Muthukrishnan, S. Muthu
  • Ron, Dana
  • Rubinfeld, Ronitt
  • Sohler, Christian

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

    Abstract | Document (238 KB) | BibTeX

    Approximating Average Parameters of Graphs
    Authors: Goldreich, Oded ; Ron, Dana

    Abstract | Document (248 KB) | BibTeX

    Contemplations on Testing Graph Properties
    Authors: Goldreich, Oded

    Abstract | Document (616 KB) | BibTeX

    Sublinear Geometric Algorithms
    Authors: Chazelle, Bernard ; Liu, Ding ; Magen, Avner

    Abstract | Document (271 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint
    Published by LZI