Search Sciweavers | Sciweavers

1389 search results - page 25 / 278

» Improved Approximation Algorithms for Label Cover Problems

click to vote

ALGORITHMICA
2005

99views more ALGORITHMICA 2005»

Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem

14 years 9 months ago

Download www.cs.gsu.edu

Abstract. The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In ...

Marek Karpinski, Ion I. Mandoiu, Alexander Olshevs...

claim paper

Read More »

click to vote

COCOA
2008
Springer

117views Discrete Geometry» more COCOA 2008»

Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem

14 years 11 months ago

Download tclab.kaist.ac.kr

In the Connected Facility Location(ConFL) problem, we are given a graph G = (V, E) with nonnegative edge cost ce on the edges, a set of facilities F V , a set of demands, i.e., cl...

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

claim paper

Read More »

click to vote

COMPGEOM
2006
ACM

177views Discrete Geometry» more COMPGEOM 2006»

Algorithms for two-box covering

15 years 3 months ago

Download www.ams.sunysb.edu

We study the problem of covering a set of points or polyhedra in 3 with two axis-aligned boxes in order to minimize a function of the measures of the two boxes, such as the sum or...

Esther M. Arkin, Gill Barequet, Joseph S. B. Mitch...

claim paper

Read More »

click to vote

IWANN
2005
Springer

102views Neural Networks» more IWANN 2005»

Improving Clustering Technique for Functional Approximation Problem Using Fuzzy Logic: ICFA Algorithm

15 years 3 months ago