Sciweavers

1647 search results - page 10 / 330

» Improved Randomized Approximation Algorithms for Lot-Sizing ...

16

SPAA
2003
ACM

82views Distributed And Parallel Com...» more SPAA 2003»

Improved approximation algorithms for the freeze-tag problem

14 years 24 days ago

Improved approximation algorithms for the freeze-tag problem

Download www.ams.sunysb.edu

Esther M. Arkin, Michael A. Bender, Dongdong Ge

claim paper

Read More »

21

COCOA
2007
Springer

128views Discrete Geometry» more COCOA 2007»

Improved Approximation Algorithm for Connected Facility Location Problems

13 years 9 months ago

Improved Approximation Algorithm for Connected Facility Location Problems

Download tclab.kaist.ac.kr

Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong C...

claim paper

Read More »

7

CORR
2008
Springer

44views Education» more CORR 2008»

An Improved Approximation Algorithm for the Column Subset Selection Problem

13 years 7 months ago

An Improved Approximation Algorithm for the Column Subset Selection Problem

Download pages.cs.wisc.edu

Christos Boutsidis, Michael W. Mahoney, Petros Dri...

claim paper

Read More »

22

STOC
2007
ACM

154views Algorithms» more STOC 2007»

Improved approximation for directed cut problems

14 years 7 months ago

Improved approximation for directed cut problems

Download www.math.tau.ac.il

Amit Agarwal, Noga Alon, Moses Charikar

claim paper

Read More »

16

CCCG
2006

97views Computational Geometry» more CCCG 2006»

An Improved Approximation Factor For The Unit Disk Covering Problem

13 years 9 months ago

An Improved Approximation Factor For The Unit Disk Covering Problem

Download research.cs.queensu.ca

We present a polynomial time algorithm for the unit disk covering problem with an approximation factor 72, and show that this is the best possible approximation factor based on th...

Sada Narayanappa, Petr Vojtechovský

claim paper

Read More »

« Prev « First page 10 / 330 Last » Next »