Publications
Search

Publications :: Search

Show venue

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

    Journal
    Name: Computational Complexity
    Year: 2016
    Volume: 25
    Number: 1
    DBLP: db/journals/cc/cc25.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 23  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    André Chailloux, Iordanis Kerenidis, Bill Rosgen.
    Quantum commitments from complexity assumptions.
    Computational Complexity 2016, Volume 25 (0) 2016
    Conference paper
    Rafael Pass.
    Unprovable Security of Perfect NIZK and Non-interactive Non-malleable Commitments.
    Computational Complexity 2016, Volume 25 (0) 2016
    Journal article
    Klaus Aehlig, Stephen A. Cook, Phuong Nguyen.
    Relativizing small complexity classes and their theories.
    Computational Complexity 2016, Volume 25 (0) 2016
    Journal article
    Or Meir.
    Combinatorial PCPs with Short Proofs.
    Computational Complexity 2016, Volume 25 (0) 2016
    Journal article
    Eric Allender, Fengming Wang.
    On the power of algebraic branching programs of width two.
    Computational Complexity 2016, Volume 25 (0) 2016
    Journal article
    Sangxia Huang, Pinyan Lu.
    A Dichotomy for Real Weighted Holant Problems.
    Computational Complexity 2016, Volume 25 (0) 2016
    Journal article
    Thomas Watson.
    The complexity of estimating min-entropy.
    Computational Complexity 2016, Volume 25 (0) 2016
    Conference paper
    Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin.
    Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity.
    Computational Complexity 2016, Volume 25 (0) 2016
    Conference paper
    Rafael Oliveira.
    Factors of low individual degree polynomials.
    Computational Complexity 2016, Volume 25 (0) 2016
    Conference paper
    Rafael Mendes de Oliveira, Amir Shpilka, Ben lee Volk.
    Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas.
    Computational Complexity 2016, Volume 25 (0) 2016
    Show item 1 to 10 of 23  

    Your query returned 23 matches in the database.