Sciweavers

    9842 search results - page 82 / 1969
    » Problem complexity
    Sort
    View
    GECCO
    2008
    Springer
    142views Optimization» more  GECCO 2008»
    Complexity of Max-SAT using stochastic algorithms
    14 years 11 months ago
    Complexity of Max-SAT using stochastic algorithms
    Download  www.cs.bham.ac.uk
    Hill-climbing has been shown to be more effective than exhaustive search in solving satisfiability problems.Also, it has been used either by itself or in combination with other ...
    Mohamed Qasem, Adam Prügel-Bennett
    claim paper
    Read More »
    DAM
    2006
    136views more  DAM 2006»
    The complexity of maximum matroid-greedoid intersection and weighted greedoid maximization,
    14 years 9 months ago
    The complexity of maximum matroid-greedoid intersection and weighted greedoid maximization,
    Download  www.cs.helsinki.fi
    The maximum intersection problem for a matroid and a greedoid, given by polynomialtime oracles, is shown NP-hard by expressing the satisfiability of boolean formulas in 3-conjunct...
    Taneli Mielikäinen, Esko Ukkonen
    claim paper
    Read More »
    IJFCS
    2006
    70views more  IJFCS 2006»
    The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions
    14 years 9 months ago
    The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions
    Download  theinf1.informatik.uni-jena.de
    We initiate a systematic study of the Row Deletion(B) problem on matrices: Given an input matrix A and a fixed "forbidden submatrix" B, the task is to remove a minimum n...
    Sebastian Wernicke, Jochen Alber, Jens Gramm, Jion...
    claim paper
    Read More »
    PAMI
    2000
    85views more  PAMI 2000»
    Learning and Classification of Complex Dynamics
    14 years 9 months ago
    Learning and Classification of Complex Dynamics
    Download  www.gatsby.ucl.ac.uk
    Ben North, Andrew Blake, Michael Isard, Jens Ritts...
    claim paper
    Read More »
    FOCS
    2010
    IEEE
    135views Theoretical Computer Science» more  FOCS 2010»
    The Monotone Complexity of k-clique on Random Graphs
    14 years 7 months ago
    The Monotone Complexity of k-clique on Random Graphs
    Download  www.mit.edu
    It is widely suspected that Erdos-R
    Benjamin Rossman
    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.