Search Sciweavers | Sciweavers

1298 search results - page 7 / 260

» The online set cover problem

click to vote

DISOPT
2007

104views more DISOPT 2007»

Approximation of the Quadratic Set Covering problem

14 years 11 months ago

Download hal.archives-ouvertes.fr

Bruno Escoffier, Peter L. Hammer

claim paper

Read More »

click to vote

SIAMDM
2008

77views more SIAMDM 2008»

Approximating the Unweighted k-Set Cover Problem: Greedy Meets Local Search

14 years 11 months ago

Download pluto.huji.ac.il

Asaf Levin

claim paper

Read More »

click to vote

MP
2010

79views more MP 2010»

MIP reformulations of the probabilistic set covering problem

14 years 10 months ago

Download edoc.hu-berlin.de

Anureet Saxena, Vineet Goyal, Miguel A. Lejeune

claim paper

Read More »

click to vote

CORR
2008
Springer

151views Education» more CORR 2008»

Geometric Set Cover and Hitting Sets for Polytopes in $R^3$

14 years 12 months ago

Download drops.dagstuhl.de

Suppose we are given a finite set of points P in R3 and a collection of polytopes T that are all translates of the same polytope T. We consider two problems in this paper. The firs...

Sören Laue

claim paper

Read More »

116

click to vote

CORR
2006
Springer

119views Education» more CORR 2006»

Restricted Strip Covering and the Sensor Cover Problem

14 years 11 months ago

Download www.cse.ust.hk

Suppose we are given a set of objects that cover a region and a duration associated with each object. Viewing the objects as jobs, can we schedule their beginning times to maximiz...

Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh...

claim paper

Read More »

« Prev « First page 7 / 260 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers