Sciweavers

    16666 search results - page 117 / 3334
    » Descriptive and Computational Complexity
    Sort
    View
    NETWORKS
    2008
    316views Computer Networks» more  NETWORKS 2008»
    The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases
    15 years 3 months ago
    The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases
    Download  pluto.mscc.huji.ac.il
    Asaf Levin, Daniël Paulusma, Gerhard J. Woegi...
    claim paper
    Read More »
    NETWORKS
    2008
    261views Computer Networks» more  NETWORKS 2008»
    The computational complexity of graph contractions II: Two tough polynomially solvable cases
    15 years 3 months ago
    The computational complexity of graph contractions II: Two tough polynomially solvable cases
    Download  www.win.tue.nl
    Asaf Levin, Daniël Paulusma, Gerhard J. Woegi...
    claim paper
    Read More »
    MST
    2006
    53views more  MST 2006»
    Why Computational Complexity Requires Stricter Martingales
    15 years 3 months ago
    Why Computational Complexity Requires Stricter Martingales
    Download  www.cs.uwyo.edu
    John M. Hitchcock, Jack H. Lutz
    claim paper
    Read More »
    IJAC
    2007
    73views more  IJAC 2007»
    Computationally and Algebraically Complex Finite Algebra Membership Problems
    15 years 3 months ago
    Computationally and Algebraically Complex Finite Algebra Membership Problems
    Download  www.tcs.uj.edu.pl
    In this paper we produce a finite algebra which generates a variety with a PSPACE-complete membership problem. We produce another finite algebra with a γ function that grows exp...
    Marcin Kozik
    claim paper
    Read More »
    SIGACT
    2008
    59views more  SIGACT 2008»
    Computational complexity: a conceptual perspective
    15 years 3 months ago
    Computational complexity: a conceptual perspective
    Download  assets.cambridge.org
    Oded Goldreich
    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.