Sciweavers

    7006 search results - page 156 / 1402
    » Approximation Algorithms
    Sort
    View
    APPROX
    2006
    Springer
    121views Algorithms» more  APPROX 2006»
    Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
    15 years 8 months ago
    Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
    Download  cs-www.cs.yale.edu
    Given an m
    Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
    claim paper
    Read More »
    STOC
    2000
    ACM
    81views Algorithms» more  STOC 2000»
    A unified approach to approximating resource allocation and scheduling
    15 years 8 months ago
    A unified approach to approximating resource allocation and scheduling
    Download  www.cs.technion.ac.il
    Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Jose...
    claim paper
    Read More »
    SODA
    2003
    ACM
    94views Algorithms» more  SODA 2003»
    Sublinear-time approximation of Euclidean minimum spanning tree
    15 years 6 months ago
    Sublinear-time approximation of Euclidean minimum spanning tree
    Download  www.cs.princeton.edu
    Artur Czumaj, Funda Ergün, Lance Fortnow, Avn...
    claim paper
    Read More »
    152
    Voted
    APPROX
    2009
    Springer
    177views Algorithms» more  APPROX 2009»
    Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
    15 years 11 months ago
    Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
    Download  www.mpi-inf.mpg.de
    Abstract. We consider the two-dimensional bin packing and strip packing problem, where a list of rectangles has to be packed into a minimal number of rectangular bins or a strip of...
    Rolf Harren, Rob van Stee
    claim paper
    Read More »
    JCSS
    2010
    146views more  JCSS 2010»
    Connected facility location via random facility sampling and core detouring
    15 years 3 months ago
    Connected facility location via random facility sampling and core detouring
    Download  www.disp.uniroma2.it
    We present a simple randomized algorithmic framework for connected facility location problems. The basic idea is as follows: We run a black-box approximation algorithm for the unc...
    Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Ro...
    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.