Sciweavers

    3894 search results - page 38 / 779
    » Approximation Algorithms for Biclustering Problems
    Sort
    View
    SODA
    2012
    ACM
    217views Algorithms» more  SODA 2012»
    Deterministic construction of an approximate M-ellipsoid and its applications to derandomizing lattice algorithms
    13 years 8 months ago
    Deterministic construction of an approximate M-ellipsoid and its applications to derandomizing lattice algorithms
    Download  www2.isye.gatech.edu
    We give a deterministic O(log n)n -time and space algorithm for the Shortest Vector Problem (SVP) of a lattice under any norm, improving on the previous best deterministic nO(n) -...
    Daniel Dadush, Santosh Vempala
    claim paper
    Read More »
    STOC
    2007
    ACM
    154views Algorithms» more  STOC 2007»
    Improved approximation for directed cut problems
    16 years 6 months ago
    Improved approximation for directed cut problems
    Download  www.math.tau.ac.il
    Amit Agarwal, Noga Alon, Moses Charikar
    claim paper
    Read More »
    117
    Voted
    WADS
    2005
    Springer
    88views Algorithms» more  WADS 2005»
    Approximating the Online Set Multicover Problems via Randomized Winnowing
    15 years 11 months ago
    Approximating the Online Set Multicover Problems via Randomized Winnowing
    Download  www.cs.uic.edu
    Piotr Berman, Bhaskar DasGupta
    claim paper
    Read More »
    138
    Voted
    ISAAC
    2001
    Springer
    99views Algorithms» more  ISAAC 2001»
    Tree-Approximations for the Weighted Cost-Distance Problem
    15 years 10 months ago
    Tree-Approximations for the Weighted Cost-Distance Problem
    Download  cone.informatik.uni-freiburg.de
    Christian Schindelhauer, Birgitta Weber
    claim paper
    Read More »
    STOC
    1989
    ACM
    66views Algorithms» more  STOC 1989»
    The Minimum Consistent DFA Problem Cannot Be Approximated within any Polynomial
    15 years 10 months ago
    The Minimum Consistent DFA Problem Cannot Be Approximated within any Polynomial
    Download  users.soe.ucsc.edu
    Leonard Pitt, Manfred K. Warmuth
    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.