Sciweavers

    STOC
    2007
    ACM
    82views Algorithms» more  STOC 2007»
    Interval completion with few edges
    14 years 11 months ago
    Interval completion with few edges
    Download  www.ii.uib.no
    Pinar Heggernes, Christophe Paul, Jan Arne Telle, ...
    claim paper
    Read More »
    STOC
    2007
    ACM
    93views Algorithms» more  STOC 2007»
    Degree-constrained network flows
    14 years 11 months ago
    Degree-constrained network flows
    Download  www.math.mcgill.ca
    P. Donovan, F. Bruce Shepherd, Adrian Vetta, Gordo...
    claim paper
    Read More »
    STOC
    2007
    ACM
    123views Algorithms» more  STOC 2007»
    A 3-query PCP over integers
    14 years 11 months ago
    A 3-query PCP over integers
    Download  www.cs.washington.edu
    A classic result due to H?astad established that for every constant > 0, given an overdetermined system of linear equations over a finite field Fq where each equation depends o...
    Venkatesan Guruswami, Prasad Raghavendra
    claim paper
    Read More »
    STOC
    2007
    ACM
    140views Algorithms» more  STOC 2007»
    On the submodularity of influence in social networks
    14 years 11 months ago
    On the submodularity of influence in social networks
    Download  www.stat.berkeley.edu
    We prove and extend a conjecture of Kempe, Kleinberg, and Tardos (KKT) on the spread of influence in social networks. A social network can be represented by a directed graph where...
    Elchanan Mossel, Sébastien Roch
    claim paper
    Read More »
    STOC
    2007
    ACM
    164views Algorithms» more  STOC 2007»
    An approximation algorithm for max-min fair allocation of indivisible goods
    14 years 11 months ago
    An approximation algorithm for max-min fair allocation of indivisible goods
    Download  www.stanford.edu
    Arash Asadpour, Amin Saberi
    claim paper
    Read More »
    STOC
    2007
    ACM
    110views Algorithms» more  STOC 2007»
    Randomly coloring planar graphs with fewer colors than the maximum degree
    14 years 11 months ago
    Randomly coloring planar graphs with fewer colors than the maximum degree
    Download  www.cc.gatech.edu
    Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda
    claim paper
    Read More »
    STOC
    2007
    ACM
    102views Algorithms» more  STOC 2007»
    Zero-knowledge from secure multiparty computation
    14 years 11 months ago
    Zero-knowledge from secure multiparty computation
    Download  www.cs.ucla.edu
    A zero-knowledge proof allows a prover to convince a verifier of an assertion without revealing any further information beyond the fact that the assertion is true. Secure multipar...
    Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, A...
    claim paper
    Read More »
    STOC
    2007
    ACM
    132views Algorithms» more  STOC 2007»
    On the convergence of Newton's method for monotone systems of polynomial equations
    14 years 11 months ago
    On the convergence of Newton's method for monotone systems of polynomial equations
    Download  www7.informatik.tu-muenchen.de
    Monotone systems of polynomial equations (MSPEs) are systems of fixed-point equations X1 = f1(X1, . . . , Xn), . . . , Xn = fn(X1, . . . , Xn) where each fi is a polynomial with p...
    Stefan Kiefer, Michael Luttenberger, Javier Esparz...
    claim paper
    Read More »
    STOC
    2007
    ACM
    116views Algorithms» more  STOC 2007»
    Statistically-hiding commitment from any one-way function
    14 years 11 months ago
    Statistically-hiding commitment from any one-way function
    Download  crypto.cs.mcgill.ca
    Iftach Haitner, Omer Reingold
    claim paper
    Read More »
    STOC
    2007
    ACM
    108views Algorithms» more  STOC 2007»
    Combinatorial complexity in O-minimal geometry
    14 years 11 months ago
    Combinatorial complexity in O-minimal geometry
    Download  www.math.purdue.edu
    In this paper we prove tight bounds on the combinatorial and topological complexity of sets defined in terms of n definable sets belonging to some fixed definable family of sets i...
    Saugata Basu
    claim paper
    Read More »
    « first‹ previous1234567next ›last »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2024, USA.