Publications
Search

Publications :: Search

Show venue

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

    Journal
    Name: SIAM J. Comput.
    Year: 2013
    Volume: 42
    Number: 1
    DBLP: db/journals/siamcomp/siamcomp42.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 94  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Albert Atserias, Elitza N. Maneva.
    Sherali-Adams Relaxations and Indistinguishability in Counting Logics.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Journal article
    Siu On Chan, Michael Molloy.
    A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Journal article
    Satyen Kale, Yuval Peres, Seshadhri Comandur.
    Noise Tolerance of Expanders and Sublinear Expansion Reconstruction.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Journal article
    Maria-Florina Balcan, Avrim Blum, Yishay Mansour.
    Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Journal article
    Sariel Har-Peled, Nirman Kumar.
    Approximate Nearest Neighbor Search for Low-Dimensional Queries.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Journal article
    Jan Vondrák.
    Symmetry and Approximability of Submodular Maximization Problems.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Journal article
    Or Meir.
    IP = PSPACE Using Error-Correcting Codes.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Journal article
    José A. Soto.
    Matroid Secretary Problem in the Random-Assignment Model.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Journal article
    Elad Verbin, Qin Zhang.
    The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Journal article
    Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor 0001.
    Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Show item 1 to 10 of 94  

    Your query returned 94 matches in the database.