Sciweavers

    1383 search results - page 18 / 277
    » On the Complexity of the Interlace Polynomial
    Sort
    View
    ECCC
    2007
    89views more  ECCC 2007»
    The black-box query complexity of polynomial summation
    15 years 6 months ago
    The black-box query complexity of polynomial summation
    Download  www.cs.technion.ac.il
    Ali Juma, Valentine Kabanets, Charles Rackoff, Ami...
    claim paper
    Read More »
    NETWORKS
    2008
    316views Computer Networks» more  NETWORKS 2008»
    The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases
    15 years 6 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 »
    307
    Voted
    NETWORKS
    2008
    261views Computer Networks» more  NETWORKS 2008»
    The computational complexity of graph contractions II: Two tough polynomially solvable cases
    15 years 6 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 »
    VLSISP
    2010
    127views more  VLSISP 2010»
    An Efficient Method for Evaluating Complex Polynomials
    15 years 1 months ago
    An Efficient Method for Evaluating Complex Polynomials
    Download  hal-ens-lyon.archives-ouvertes.fr
    Milos D. Ercegovac, Jean-Michel Muller
    claim paper
    Read More »
    MST
    2010
    105views more  MST 2010»
    On the Automatizability of Polynomial Calculus
    15 years 5 months ago
    On the Automatizability of Polynomial Calculus
    Download  www.dsi.uniroma1.it
    Abstract We prove that Polynomial Calculus and Polynomial Calculus with Resolution are not automatizable, unless W[P]-hard problems are fixed parameter tractable by one-side error...
    Nicola Galesi, Massimo Lauria
    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.