Sciweavers

    13603 search results - page 140 / 2721
    » On the Computational Complexity of Cut-Reduction
    Sort
    View
    COCOON
    2003
    Springer
    138views Combinatorics» more  COCOON 2003»
    The Complexity of Boolean Matrix Root Computation
    15 years 11 months ago
    The Complexity of Boolean Matrix Root Computation
    Download  www.mpi-inf.mpg.de
    Abstract. We show that finding roots of Boolean matrices is an NPhard problem. This answers a twenty year old question from semigroup theory. Interpreting Boolean matrices as dire...
    Martin Kutz
    claim paper
    Read More »
    FCT
    2007
    Springer
    78views Applied Computing» more  FCT 2007»
    The Computational Complexity of Monotonicity in Probabilistic Networks
    16 years 9 days ago
    The Computational Complexity of Monotonicity in Probabilistic Networks
    Download  www.cs.uu.nl
    Johan Kwisthout
    claim paper
    Read More »
    ICS
    2010
    Tsinghua U.
    153views Distributed And Parallel Com...» more  ICS 2010»
    Cryptographic Complexity Classes and Computational Intractability Assumptions
    16 years 3 months ago
    Cryptographic Complexity Classes and Computational Intractability Assumptions
    Download  www.cs.umt.edu
    Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
    claim paper
    Read More »
    IPPS
    2005
    IEEE
    86views Distributed And Parallel Com...» more  IPPS 2005»
    On Scheduling Complex Dags for Internet-Based Computing
    15 years 11 months ago
    On Scheduling Complex Dags for Internet-Based Computing
    Download  www.cse.ohio-state.edu
    Grzegorz Malewicz, Arnold L. Rosenberg, Matthew Yu...
    claim paper
    Read More »
    WG
    2005
    Springer
    93views Theoretical Computer Science» more  WG 2005»
    The Computational Complexity of Delay Management
    15 years 11 months ago
    The Computational Complexity of Delay Management
    Download  www.inf.ethz.ch
    Michael Gatto, Riko Jacob, Leon Peeters, Anita Sch...
    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.