Sciweavers

    7129 search results - page 111 / 1426
    » Approximation Algorithms for Treewidth
    Sort
    View
    WABI
    2005
    Springer
    91views Bioinformatics» more  WABI 2005»
    A 1.375-Approximation Algorithm for Sorting by Transpositions
    15 years 10 months ago
    A 1.375-Approximation Algorithm for Sorting by Transpositions
    Download  www.nada.kth.se
    Isaac Elias, Tzvika Hartman
    claim paper
    Read More »
    WAOA
    2005
    Springer
    127views Algorithms» more  WAOA 2005»
    Improved Approximation Algorithm for Convex Recoloring of Trees
    15 years 10 months ago
    Improved Approximation Algorithm for Convex Recoloring of Trees
    Download  www.cs.technion.ac.il
    Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz
    claim paper
    Read More »
    98
    Voted
    ESA
    2004
    Springer
    87views Algorithms» more  ESA 2004»
    A Fast Distributed Algorithm for Approximating the Maximum Matching
    15 years 10 months ago
    A Fast Distributed Algorithm for Approximating the Maximum Matching
    Download  math.la.asu.edu
    Andrzej Czygrinow, Michal Hanckowiak, Edyta Szyman...
    claim paper
    Read More »
    119
    Voted
    WABI
    2004
    Springer
    112views Bioinformatics» more  WABI 2004»
    A 1.5-Approximation Algorithm for Sorting by Transpositions and Transreversals
    15 years 10 months ago
    A 1.5-Approximation Algorithm for Sorting by Transpositions and Transreversals
    Download  www.cs.tau.ac.il
    Tzvika Hartman, Roded Sharan
    claim paper
    Read More »
    STOC
    1998
    ACM
    111views Algorithms» more  STOC 1998»
    A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
    15 years 9 months ago
    A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
    Download  www.math.ias.edu
    We present a deterministic strongly polynomial algorithm that computes the permanent of a nonnegative n × n matrix to within a multiplicative factor of en. To this end we develop...
    Nathan Linial, Alex Samorodnitsky, Avi Wigderson
    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.