Sciweavers

1486 search results - page 19 / 298
» Algorithms for two-box covering
Sort
View
SODA
2001
ACM
166views Algorithms» more  SODA 2001»
15 years 2 months ago
Better approximation algorithms for bin covering
Bin covering takes as input a list of items with sizes in (0 1) and places them into bins of unit demand so as to maximize the number of bins whose demand is satis ed. This is in ...
János Csirik, David S. Johnson, Claire Keny...
85
Voted
BIRTHDAY
2009
Springer
15 years 7 months ago
Covering a Tree by a Forest
Consider a tree T and a forest F. The paper discusses the following new problems: The Forest vertex-cover problem (FVC): cover the vertices of T by a minimum number of copies of tr...
Fanica Gavril, Alon Itai
83
Voted
CORR
2008
Springer
90views Education» more  CORR 2008»
15 years 28 days ago
An Indirect Genetic Algorithm for Set Covering Problems
This paper presents a new type of genetic algorithm for the set covering problem. It differs from previous evolutionary approaches first because it is an indirect algorithm, i.e. ...
Uwe Aickelin
108
Voted
AAAI
2006
15 years 2 months ago
A Sequential Covering Evolutionary Algorithm for Expressive Music Performance
In this paper, we describe an evolutionary approach to one of the most challenging problems in computer music: modeling the knowledge applied by a musician when performing a score...
Rafael Ramirez, Amaury Hazan, Jordi Marine, Esteba...
171
Voted
ESCAPE
2007
Springer
350views Algorithms» more  ESCAPE 2007»
15 years 7 months ago
An Approximation Algorithm for the General Mixed Packing and Covering Problem
Florian Diedrich, Klaus Jansen