Sciweavers

    FOCS
    1998
    IEEE
    86views Theoretical Computer Science» more  FOCS 1998»
    On Learning Monotone Boolean Functions
    13 years 9 months ago
    On Learning Monotone Boolean Functions
    Download  www.cs.cmu.edu
    Avrim Blum, Carl Burch, John Langford
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    73views Theoretical Computer Science» more  FOCS 1998»
    Time-Space Tradeoffs for Branching Programs
    13 years 9 months ago
    Time-Space Tradeoffs for Branching Programs
    Download  www.cs.washington.edu
    Paul Beame, Michael E. Saks, Jayram S. Thathachar
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    94views Theoretical Computer Science» more  FOCS 1998»
    Quantum Lower Bounds by Polynomials
    13 years 9 months ago
    Quantum Lower Bounds by Polynomials
    Download  homepages.cwi.nl
    We examine the number T of queries that a quantum network requires to compute several Boolean functions on f0;1gN in the black-box model. We show that, in the blackbox model, the ...
    Robert Beals, Harry Buhrman, Richard Cleve, Michel...
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    93views Theoretical Computer Science» more  FOCS 1998»
    The Quantum Communication Complexity of Sampling
    13 years 9 months ago
    The Quantum Communication Complexity of Sampling
    Download  www.math.ias.edu
    Sampling is an important primitive in probabilistic and quantum algorithms. In the spirit of communication complexity, given a function f : X
    Andris Ambainis, Leonard J. Schulman, Amnon Ta-Shm...
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    83views Theoretical Computer Science» more  FOCS 1998»
    Marked Ancestor Problems
    13 years 9 months ago
    Marked Ancestor Problems
    Download  www.brics.dk
    Stephen Alstrup, Thore Husfeldt, Theis Rauhe
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    122views Theoretical Computer Science» more  FOCS 1998»
    Parametric and Kinetic Minimum Spanning Trees
    13 years 9 months ago
    Parametric and Kinetic Minimum Spanning Trees
    Download  www.ics.uci.edu
    We consider the parametric minimum spanning tree problem, in which we are given a graph with edge weights that are linear functions of a parameter and wish to compute the sequenc...
    Pankaj K. Agarwal, David Eppstein, Leonidas J. Gui...
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    80views Theoretical Computer Science» more  FOCS 1998»
    Concurrent Reachability Games
    13 years 9 months ago
    Concurrent Reachability Games
    Download  mtc.epfl.ch
    Luca de Alfaro, Thomas A. Henzinger, Orna Kupferma...
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    86views Theoretical Computer Science» more  FOCS 1998»
    Protocols for Asymmetric Communication Channels
    13 years 9 months ago
    Protocols for Asymmetric Communication Channels
    Download  www.cs.cmu.edu
    Micah Adler, Bruce M. Maggs
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    83views Theoretical Computer Science» more  FOCS 1998»
    Delayed Information and Action in On-line Algorithms
    13 years 9 months ago
    Delayed Information and Action in On-line Algorithms
    Download  www.nd.edu
    Susanne Albers, Moses Charikar, Michael Mitzenmach...
    claim paper
    Read More »
    « first‹ previous1234
    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.