Sciweavers

    ECCC   2000
    Wall of Fame | Most Viewed ECCC-2000 Paper
    ECCC
    2000
    179views more  ECCC 2000»
    A Note on Approximating MAX-BISECTION on Regular Graphs
    13 years 4 months ago
    A Note on Approximating MAX-BISECTION on Regular Graphs
    Download  eref.uqu.edu.sa
    We design a 0:795 approximation algorithm for the Max-Bisection problem restricted to regular graphs. In the case of three regular graphs our results imply an approximation ratio ...
    Uriel Feige, Marek Karpinski, Michael Langberg
    claim paper
    Read More »
    Disclaimer and Copyright Notice
    Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
    IdReadViewsTitleStatus
    1Download preprint from source179
    A Note on Approximating MAX-BISECTION on Regular Graphs
    claim
    2Download preprint from source158
    On the Computational Power of Winner-Take-All
    claim
    3Download preprint from source140
    Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines
    claim
    4Download preprint from source120
    A Complete Problem for Statistical Zero Knowledge
    claim
    5Download preprint from source117
    On Testing Expansion in Bounded-Degree Graphs
    claim
    6Download preprint from source113
    Candidate One-Way Functions Based on Expander Graphs
    claim
    7Download preprint from source101
    Simplified derandomization of BPP using a hitting set generator
    claim
    8Download preprint from source93
    Improved Approximation of MAX-CUT on Graphs of Bounded Degree
    claim
    9Download preprint from source93
    Security of the Most Significant Bits of the Shamir Message Passing Scheme
    claim
    10Download preprint from source86
    Neural Systems as Nonlinear Filters
    claim
    11Download preprint from source86
    On Computation with Pulses
    claim
    12Download preprint from source81
    A Linear Space Algorithm for Computing the Hermite Normal Form
    claim
    13Download preprint from source77
    Polynomial-Time Recognition of Minimal Unsatisfiable Formulas with Fixed Clause-Variable Difference
    claim
    14Download preprint from source75
    Deterministic Turing Machines in the Range between Real-Time and Linear-Time
    claim
    15Download preprint from source72
    On the power assignment problem in radio networks
    claim
    16Download preprint from source59
    A Simple Model for Neural Computation with Firing Rates and Firing Correlations
    claim
    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-2024, USA.