Sciweavers

    FOCS
    2000
    IEEE
    92views Theoretical Computer Science» more  FOCS 2000»
    On Clusterings - Good, Bad and Spectral
    14 years 1 days ago
    On Clusterings - Good, Bad and Spectral
    Download  www-math.mit.edu
    We motivate and develop a natural bicriteria measure for assessing the quality of a clustering that avoids the drawbacks of existing measures. A simple recursive heuristic is shown...
    Ravi Kannan, Santosh Vempala, Adrian Vetta
    claim paper
    Read More »
    FOCS
    2000
    IEEE
    173views Theoretical Computer Science» more  FOCS 2000»
    Extracting Randomness from Samplable Distributions
    14 years 1 days ago
    Extracting Randomness from Samplable Distributions
    Download  people.seas.harvard.edu
    Randomness extractors convert weak sources of randomness into an almost uniform distribution; the conversion uses a small amount of pure randomness. In algorithmic applications, t...
    Luca Trevisan, Salil P. Vadhan
    claim paper
    Read More »
    FOCS
    2000
    IEEE
    108views Theoretical Computer Science» more  FOCS 2000»
    On the Hardness of Graph Isomorphism
    14 years 1 days ago
    On the Hardness of Graph Isomorphism
    Download  theorie.informatik.uni-ulm.de
    We show that the graph isomorphism problem is hard under DLOGTIME uniform AC0 many-one reductions for the complexity classes NL, PL (probabilistic logarithmic space) for every loga...
    Jacobo Torán
    claim paper
    Read More »
    FOCS
    2000
    IEEE
    104views Theoretical Computer Science» more  FOCS 2000»
    Extracting Randomness via Repeated Condensing
    14 years 1 days ago
    Extracting Randomness via Repeated Condensing
    Download  www.math.ias.edu
    Extractors (defined by Nisan and Zuckerman) are procedures that use a small number of truly random bits (called the seed) to extract many (almost) truly random bits from arbitrar...
    Omer Reingold, Ronen Shaltiel, Avi Wigderson
    claim paper
    Read More »
    FOCS
    2000
    IEEE
    86views Theoretical Computer Science» more  FOCS 2000»
    Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors
    14 years 1 days ago
    Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors
    Download  www.math.ias.edu
    Omer Reingold, Salil P. Vadhan, Avi Wigderson
    claim paper
    Read More »
    FOCS
    2000
    IEEE
    102views Theoretical Computer Science» more  FOCS 2000»
    On the boundary complexity of the union of fat triangles
    14 years 1 days ago
    On the boundary complexity of the union of fat triangles
    Download  www.math.nyu.edu
    János Pach, Gábor Tardos
    claim paper
    Read More »
    FOCS
    2000
    IEEE
    97views Theoretical Computer Science» more  FOCS 2000»
    Polynomial Time Approximation Schemes for Geometric k-Clustering
    14 years 1 days ago
    Polynomial Time Approximation Schemes for Geometric k-Clustering
    Download  www.cs.ucla.edu
    Rafail Ostrovsky, Yuval Rabani
    claim paper
    Read More »
    FOCS
    2000
    IEEE
    82views Theoretical Computer Science» more  FOCS 2000»
    The Online Median Problem
    14 years 1 days ago
    The Online Median Problem
    Download  www.ecs.umass.edu
    Ramgopal R. Mettu, C. Greg Plaxton
    claim paper
    Read More »
    FOCS
    2000
    IEEE
    67views Theoretical Computer Science» more  FOCS 2000»
    Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method
    14 years 1 days ago
    Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method
    Download  www.csc.liv.ac.uk
    Russell A. Martin, Dana Randall
    claim paper
    Read More »
    FOCS
    2000
    IEEE
    109views Theoretical Computer Science» more  FOCS 2000»
    The Common Fragment of CTL and LTL
    14 years 1 days ago
    The Common Fragment of CTL and LTL
    Download  www.mimuw.edu.pl
    Monika Maidl
    claim paper
    Read More »
    « first‹ previous…257258259260261262263264265…next ›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.