Dagstuhl Seminar Proceedings 07391

Probabilistic Methods in the Design and Analysis of Algorithms

M. Dietzfelbinger, S. Teng, E. Upfal, B. Vöcking (Eds.)

published by LZI
Host

ISSN  1862 - 4405

Dagstuhl Seminar 07391, 23.09. - 28.09.2007
Additional Information
Seminar Homepage
License
Search Publication Server

Authors
  • Dietzfelbinger, Martin
  • Manthey, Bodo
  • Shmoys, David
  • Swamy, Chaitanya
  • Tantau, Till
  • Teng, Shang-Hua
  • Upfal, Eli
  • Vöcking, Berthold

  •   
    07391 Abstracts Collection -- Probabilistic Methods in the Design and Analysis of Algorithms
    Authors: Dietzfelbinger, Martin ; Teng, Shang-Hua ; Upfal, Eli ; Vöcking, Berthold

    Abstract | Document (240 KB) | BibTeX

    Sampling-based Approximation Algorithms for Multi-stage Stochastic Optimization
    Authors: Swamy, Chaitanya ; Shmoys, David

    Abstract | Document (281 KB) | BibTeX

    Smoothed Analysis of Binary Search Trees and Quicksort Under Additive Noise
    Authors: Manthey, Bodo ; Tantau, Till

    Abstract | Document (295 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint
    Published by LZI