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, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014
    DBLP: db/conf/approx/approx2014.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 62  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Raghu Meka, Omer Reingold, Yuan Zhou.
    Deterministic Coupon Collection and Better Strong Dispersers.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Noga Alon, Troy Lee, Adi Shraibman.
    The Cover Number of a Matrix and its Algorithmic Applications.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang.
    Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Shanfei Li.
    An Improved Approximation Algorithm for the Hard Uniform Capacitated k-median Problem.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Tsz Chiu Kwok, Lap Chi Lau.
    Lower Bounds on Expansions of Graph Powers.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Martin Gairing, Tobias Harks, Max Klimm.
    Complexity and Approximation of the Continuous Network Design Problem.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Andreas Emil Feldmann, Jochen Könemann, Neil Olver, Laura Sanità.
    On the Equivalence of the Bidirected and Hypergraphic Relaxations for Steiner Tree.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Nathanaël François, Rahul Jain, Frédéric Magniez.
    Unidirectional Input/Output Streaming Complexity of Reversal and Sorting.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Vladimir Braverman, Jonathan Katzman, Charles Seidell, Gregory Vorsanger.
    An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Reut Levi, Dana Ron, Ronitt Rubinfeld.
    Local Algorithms for Sparse Spanning Graphs.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Show item 1 to 10 of 62  

    Your query returned 62 matches in the database.