Sciweavers

    STACS
    1994
    Springer
    148views Theoretical Computer Science» more  STACS 1994»
    On the Complexity of the Maximum Cut Problem
    15 years 11 months ago
    On the Complexity of the Maximum Cut Problem
    Download  igitur-archive.library.uu.nl
    The complexity of the simple maxcut problem is investigated for several special classes of graphs. It is shown that this problem is NP-complete when restricted to one of the follo...
    Hans L. Bodlaender, Klaus Jansen
    claim paper
    Read More »
    STACS
    1994
    Springer
    117views Theoretical Computer Science» more  STACS 1994»
    Reachability and the Power of Local Ordering
    15 years 11 months ago
    Reachability and the Power of Local Ordering
    Download  www.cs.umass.edu
    The L ? = NL question remains one of the major unresolved problems in complexity theory. Both L and NL have logical characterizations as the sets of totally ordered ( ) structures...
    Kousha Etessami, Neil Immerman
    claim paper
    Read More »
    STACS
    1994
    Springer
    98views Theoretical Computer Science» more  STACS 1994»
    Optimal Parallelization of Las Vegas Algorithms
    15 years 11 months ago
    Optimal Parallelization of Las Vegas Algorithms
    Download  www.jos.org.cn
    Michael Luby, Wolfgang Ertel
    claim paper
    Read More »
    135
    Voted
    STACS
    1994
    Springer
    103views Theoretical Computer Science» more  STACS 1994»
    The Global Power of Additional Queries to Random Oracles
    15 years 11 months ago
    The Global Power of Additional Queries to Random Oracles
    Download  www.cs.uml.edu
    Ronald V. Book, Jack H. Lutz, David M. Martin Jr.
    claim paper
    Read More »
    All Subjects
    Algorithms
    Applied Computing
    Artificial Intelligence
    Automated Reasoning
    Biometrics
    Combinatorics
    Communications
    Computational Biology
    Computational Geometry
    Computational Linguistics
    Computer Architecture
    Computer Graphics
    Computer Networks
    Computer Vision
    Control Systems
    Cryptology
    Data Mining
    Database
    Digital Library
    Discrete Geometry
    Distributed And Parallel Computing
    Document Analysis
    ECommerce
    Education
    Emerging Technology
    Formal Methods
    Fuzzy Logic
    GIS
    Graph Theory
    Hardware
    Human Computer Interaction
    Image Processing
    Information Technology
    Intelligent Agents
    Internet Technology
    Knowledge Management
    Logical Reasoning
    Machine Learning
    Mathematics
    Modeling And Simulation
    Multimedia
    Natural Language Processing
    Operating System
    Programming Languages
    Robotics
    Security Privacy
    Social Sciences
    Software Engineering
    System Software
    Theoretical Computer Science
    VHDL
    Visual Languages
    Visualization
    VLSI
    Theoretical Computer Science
    Top of PageReset Settings
    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.