Publications
Search

Publications :: Search

Show venue

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

    Conference
    Name: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015
    URL: http://dl.acm.org/citation.cfm?id=2746539
    DBLP: db/conf/stoc/stoc2015.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 93  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Timothy M. Chan, Moshe Lewenstein.
    Clustered Integer 3SUM via Additive Combinatorics.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Artur Czumaj.
    Random Permutations using Switching Networks.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Michael Elkin, Arnold Filtser, Ofer Neiman.
    Prioritized Metric Structures and Embedding.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Ryan O'Donnell, John Wright.
    Quantum Spectrum Testing.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Ken-ichi Kawarabayashi, Anastasios Sidiropoulos.
    Beyond the Euler Characteristic: Approximating the Genus of General Graphs.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    John Fearnley, Rahul Savani.
    The Complexity of the Simplex Method.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Thomas Dueholm Hansen, Uri Zwick.
    An Improved Version of the Random-Facet Pivoting Rule for the Simplex Algorithm.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Michael B. Cohen, Sam Elder, Cameron Musco, Christopher Musco, Madalina Persu.
    Dimensionality Reduction for k-Means Clustering and Low Rank Approximation.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Shiri Chechik.
    Approximate Distance Oracles with Improved Bounds.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Amir Abboud, Virginia Vassilevska Williams, Huacheng Yu.
    Matching Triangles and Basing Hardness on an Extremely Popular Conjecture.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Show item 1 to 10 of 93  

    Your query returned 93 matches in the database.