Publications
Search

Publications :: Search

Show venue

On this page you see the details of the selected venue.

    Conference
    Name: Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008
    DBLP: db/conf/approx/approx2008.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 47  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Anup Rao.
    A 2-Source Almost-Extractor for Linear Entropy.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Eldar Fischer, Oded Lachish, Ilan Newman, Arie Matsliah, Orly Yahalom.
    On the Query Complexity of Testing Orientations for Being Eulerian.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Zeev Nutov.
    Approximating Directed Weighted-Degree Constrained Networks.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Anup Rao, David Zuckerman.
    Extractors for Three Uneven-Length Sources.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Dan Gutfreund, Guy N. Rothblum.
    The Complexity of Local List Decoding.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Noga Alon, Ido Ben-Eliezer, Michael Krivelevich.
    Small Sample Spaces Cannot Fool Low Degree Polynomials.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Tali Kaufman, Simon Litsyn, Ning Xie.
    Breaking the epsilon-Soundness Bound of the Linearity Test over GF(2).
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Hariharan Narayanan, Partha Niyogi.
    Sampling Hypersurfaces through Diffusion.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Ariel Gabizon, Ronen Shaltiel.
    Increasing the Output Length of Zero-Error Dispersers.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Eli Ben-Sasson, Michael Viderman.
    Tensor Products of Weakly Smooth Codes Are Robust.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Show item 1 to 10 of 47  

    Your query returned 47 matches in the database.