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 - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011
    URL: https://doi.org/10.1007/978-3-642-22935-0
    DBLP: db/conf/approx/approx2011.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 58  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Anindya De, Thomas Watson.
    Extractors and Lower Bounds for Locally Samplable Sources.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Khanh Do Ba, Piotr Indyk.
    Sparse Recovery with Partial Support Knowledge.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Per Austrin, Mark Braverman, Eden Chlamtác.
    Inapproximability of NP-Complete Variants of Nash Equilibrium.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Alan Edelman, Avinatan Hassidim, Huy N. Nguyen, Krzysztof Onak.
    An Efficient Partitioning Oracle for Bounded-Treewidth Graphs.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Andrew Drucker.
    Efficient Probabilistically Checkable Debates.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Sushant Sachdeva, Rishi Saket.
    Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Sarah Miracle, Dana Randall, Amanda Streib.
    Clustering in Interfering Binary Mixtures.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Venkatesan Guruswami, Carol Wang.
    Optimal Rate List Decoding via Derivative Codes.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Rohit Khandekar, Guy Kortsarz, Zeev Nutov.
    Network-Design with Degree Constraints.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Daniel M. Kane, Raghu Meka, Jelani Nelson.
    Almost Optimal Explicit Johnson-Lindenstrauss Families.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Show item 1 to 10 of 58  

    Your query returned 58 matches in the database.