Sciweavers

    1383 search results - page 18 / 277
    » On the Complexity of the Interlace Polynomial
    Sort
    View
    62
    Voted
    ECCC
    2007
    89views more  ECCC 2007»
    The black-box query complexity of polynomial summation
    14 years 11 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
    14 years 11 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
    14 years 11 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
    14 years 6 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
    14 years 10 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
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2025, USA.