Sciweavers

    3208 search results - page 100 / 642
    » A Lower Bound for Primality
    Sort
    View
    SODA
    2010
    ACM
    121views Algorithms» more  SODA 2010»
    Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities
    15 years 5 months ago
    Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities
    Download  people.csail.mit.edu
    Alexandr Andoni, T.S. Jayram, Mihai Patrascu
    claim paper
    Read More »
    DM
    2010
    75views more  DM 2010»
    On the topological lower bound for the multichromatic number
    15 years 5 months ago
    On the topological lower bound for the multichromatic number
    Download  www.renyi.hu
    Péter Csorba, József Osztényi
    claim paper
    Read More »
    ECCC
    2010
    122views more  ECCC 2010»
    Query Complexity Lower Bounds for Reconstruction of Codes
    15 years 5 months ago
    Query Complexity Lower Bounds for Reconstruction of Codes
    Download  www.cs.technion.ac.il
    We investigate the problem of local reconstruction, as defined by Saks and Seshadhri (2008), in the context of error correcting codes. The first problem we address is that of me...
    Sourav Chakraborty, Eldar Fischer, Arie Matsliah
    claim paper
    Read More »
    IEICET
    2010
    58views more  IEICET 2010»
    Query-Number Preserving Reductions and Linear Lower Bounds for Testing
    15 years 4 months ago
    Query-Number Preserving Reductions and Linear Lower Bounds for Testing
    Download  mono.kmc.gr.jp
    Yuichi Yoshida, Hiro Ito
    claim paper
    Read More »
    FOCS
    2010
    IEEE
    182views Theoretical Computer Science» more  FOCS 2010»
    A Non-linear Lower Bound for Planar Epsilon-Nets
    15 years 4 months ago
    A Non-linear Lower Bound for Planar Epsilon-Nets
    Download  www.math.tau.ac.il
    We show that the minimum possible size of an -net for point objects and line (or rectangle)ranges in the plane is (slightly) bigger than linear in 1/ . This settles a problem rais...
    Noga Alon
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.