Publications
Search

Publications :: Search

Show venue

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

    Conference
    Name: Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007
    DBLP: db/conf/stoc/stoc2007.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 78  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Mihai Patrascu.
    Lower bounds for 2-dimensional range counting.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Gyula Pap.
    Some new results on node-capacitated packing of A-paths.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith.
    Smooth sensitivity and sampling in private data analysis.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh.
    Survivable network design with degree or order constraints.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Chris Peikert, Alon Rosen.
    Lattices that admit logarithmic worst-case to average-case connection factors.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Ken-ichi Kawarabayashi, Bruce A. Reed.
    Computing crossing number in linear time.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Van H. Vu, Terence Tao.
    The condition number of a randomly perturbed matrix.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Fang Wu, Li Zhang.
    Proportional response dynamics leads to market equilibrium.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Mohsen Bayati, David Gamarnik, Dimitriy A. Katz, Chandra Nair, Prasad Tetali.
    Simple deterministic approximation algorithms for counting matchings.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Piotr Indyk.
    Uncertainty principles, extractors, and explicit embeddings of l2 into l1.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Show item 1 to 10 of 78  

    Your query returned 78 matches in the database.