Publications
Search

Publications :: Search

Show venue

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

    Journal
    Name: Theory of Computing
    Year: 2015
    Volume: 11
    DBLP: db/journals/toc/toc11.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 20  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Greg Kuperberg.
    How Hard Is It to Approximate the Jones Polynomial?
    Theory of Computing 2015, Volume 11 (0) 2015
    Journal article
    John Faben, Mark Jerrum.
    The Complexity of Parity Graph Homomorphism: An Initial Investigation.
    Theory of Computing 2015, Volume 11 (0) 2015
    Journal article
    David Kempe, Jon M. Kleinberg, Éva Tardos.
    Maximizing the Spread of Influence through a Social Network.
    Theory of Computing 2015, Volume 11 (0) 2015
    Journal article
    Swastik Kopparty.
    List-Decoding Multiplicity Codes.
    Theory of Computing 2015, Volume 11 (0) 2015
    Journal article
    Thomas Watson.
    The Complexity of Deciding Statistical Properties of Samplable Distributions.
    Theory of Computing 2015, Volume 11 (0) 2015
    Journal article
    Gus Gutoski, Patrick Hayden, Kevin Milner, Mark M. Wilde.
    Quantum Interactive Proofs and the Complexity of Separability Testing.
    Theory of Computing 2015, Volume 11 (0) 2015
    Conference paper
    Joshua Brody, Kasper Green Larsen.
    Adapt or Die: Polynomial Lower Bounds for Non-Adaptive Dynamic Data Structures.
    Theory of Computing 2015, Volume 11 (0) 2015
    Conference paper
    Per Austrin, Rajsekar Manokaran, Cenny Wenner.
    On the NP-Hardness of Approximating Ordering-Constraint Satisfaction Problems.
    Theory of Computing 2015, Volume 11 (0) 2015
    Conference paper
    Shayan Oveis Gharan, Luca Trevisan.
    A New Regularity Lemma and Faster Approximation Algorithms for Low Threshold Rank Graphs.
    Theory of Computing 2015, Volume 11 (0) 2015
    Conference paper
    George Glauberman, Lukasz Grabowski.
    Groups with Identical k-Profiles.
    Theory of Computing 2015, Volume 11 (0) 2015
    Show item 1 to 10 of 20  

    Your query returned 20 matches in the database.