Sciweavers

    3897 search results - page 19 / 780
    » complexity 2010
    Sort
    View
    49
    Voted
    CORR
    2010
    Springer
    64views Education» more  CORR 2010»
    State Complexity of Testing Divisibility
    15 years 3 months ago
    State Complexity of Testing Divisibility
    Download  www.discmath.ulg.ac.be
    Emilie Charlier, Narad Rampersad, Michel Rigo, Lau...
    claim paper
    Read More »
    55
    Voted
    CORR
    2010
    Springer
    43views Education» more  CORR 2010»
    The space complexity of recognizing well-parenthesized expressions
    15 years 3 months ago
    The space complexity of recognizing well-parenthesized expressions
    Download  www.comp.nus.edu.sg
    Rahul Jain, Ashwin Nayak
    claim paper
    Read More »
    77
    Voted
    CORR
    2010
    Springer
    124views Education» more  CORR 2010»
    Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
    15 years 3 months ago
    Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
    Download  www.mit.edu
    Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...
    claim paper
    Read More »
    62
    Voted
    CORR
    2010
    Springer
    96views Education» more  CORR 2010»
    Linguistic complexity: English vs. Polish, text vs. corpus
    15 years 3 months ago
    Linguistic complexity: English vs. Polish, text vs. corpus
    Download  przyrbwn.icm.edu.pl
    Jaroslaw Kwapien, Stanislaw Drozdz, Adam Orczyk
    claim paper
    Read More »
    49
    Voted
    CORR
    2010
    Springer
    43views Education» more  CORR 2010»
    Understanding Space in Proof Complexity: Separations and Trade-offs via Substitutions
    15 years 3 months ago
    Understanding Space in Proof Complexity: Separations and Trade-offs via Substitutions
    Download  research.microsoft.com
    Eli Ben-Sasson, Jakob Nordström
    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.