Publications
Search

Publications :: Search

Show venue

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

    Journal
    Name: SIAM J. Comput.
    Year: 2009
    Volume: 39
    Number: 4
    DBLP: db/journals/siamcomp/siamcomp39.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 149  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Cristopher Moore, Alexander Russell, Piotr Sniady.
    On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Parikshit Gopalan, Subhash Khot, Rishi Saket.
    Hardness of Reconstructing Multivariate Polynomials over Finite Fields.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Surender Baswana, Telikepalli Kavitha.
    Faster Algorithms for All-pairs Approximate Shortest Paths in Undirected Graphs.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Deeparnab Chakrabarty, Gagan Goel.
    On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Arash Asadpour, Amin Saberi.
    An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Amin Coja-Oghlan.
    A Better Algorithm for Random k-SAT.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Javier Esparza, Stefan Kiefer, Michael Luttenberger.
    Computing the Least Fixed Point of Positive Polynomial Systems.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Kousha Etessami, Mihalis Yannakakis.
    On the Complexity of Nash Equilibria and Other Fixed Points.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Elchanan Mossel, Sébastien Roch.
    Submodularity of Influence in Social Networks: From Local to Global.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Conference paper
    Boris Aronov, Micha Sharir.
    Approximate Halfspace Range Counting.
    SIAM J. Comput. 2009, Volume 39 (0) 2010
    Show item 1 to 10 of 149  

    Your query returned 149 matches in the database.