Sciweavers

1647 search results - page 10 / 330

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

79

SPAA
2003
ACM

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

Improved approximation algorithms for the freeze-tag problem

15 years 9 months 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 »

126

COCOA
2007
Springer

128views Discrete Geometry» more COCOA 2007»

Improved Approximation Algorithm for Connected Facility Location Problems

15 years 6 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 »

71

CORR
2008
Springer

44views Education» more CORR 2008»

An Improved Approximation Algorithm for the Column Subset Selection Problem

15 years 4 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 »

109

STOC
2007
ACM

154views Algorithms» more STOC 2007»

Improved approximation for directed cut problems

16 years 4 months ago

Improved approximation for directed cut problems

Download www.math.tau.ac.il

Amit Agarwal, Noga Alon, Moses Charikar

claim paper

Read More »

126

CCCG
2006

97views Computational Geometry» more CCCG 2006»

An Improved Approximation Factor For The Unit Disk Covering Problem

15 years 5 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 »