Sciweavers

    3415 search results - page 93 / 683
    » Lower bounds on kernelization
    Sort
    View
    ECCC
    2008
    102views more  ECCC 2008»
    Elusive Functions and Lower Bounds for Arithmetic Circuits
    15 years 4 months ago
    Elusive Functions and Lower Bounds for Arithmetic Circuits
    Download  www.wisdom.weizmann.ac.il
    Ran Raz
    claim paper
    Read More »
    DAM
    2006
    62views more  DAM 2006»
    Equivalence of some LP-based lower bounds for the Golomb ruler problem
    15 years 4 months ago
    Equivalence of some LP-based lower bounds for the Golomb ruler problem
    Download  users.encs.concordia.ca
    Christophe Meyer, Brigitte Jaumard
    claim paper
    Read More »
    ECCC
    2006
    53views more  ECCC 2006»
    An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval
    15 years 4 months ago
    An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval
    Download  theoryofcomputing.org
    Alexander A. Razborov, Sergey Yekhanin
    claim paper
    Read More »
    IJFCS
    2008
    77views more  IJFCS 2008»
    An asymptotic Lower Bound for the Maximal Number of Runs in a String
    15 years 4 months ago
    An asymptotic Lower Bound for the Maximal Number of Runs in a String
    Download  www.cas.mcmaster.ca
    Frantisek Franek, Qian Yang
    claim paper
    Read More »
    FTTCS
    2006
    49views more  FTTCS 2006»
    A Survey of Lower Bounds for Satisfiability and Related Problems
    15 years 4 months ago
    A Survey of Lower Bounds for Satisfiability and Related Problems
    Download  pages.cs.wisc.edu
    Dieter van Melkebeek
    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.