14161 search results - page 179 / 2833 » On generalized middle-level problem |
110
Voted
WG
2004
Springer
15 years 6 months ago
2004
Springer
In portable multimedia systems a number of communicating tasks has to be performed on a set of heterogeneous processors. This should be done in an energy-efficient way. We give th...
105
click to vote
ESA
2006
Springer
15 years 4 months ago
2006
Springer
An instance of the generalized partial cover problem consists of a ground set U and a family of subsets S 2U . Each element e U is associated with a profit p(e), whereas each su...
118
click to vote
FOCS
2009
IEEE
15 years 7 months ago
2009
IEEE
Abstract— We give approximation algorithms for the Generalized Steiner Network (GSN) problem. The input consists of a graph
93
Voted
KR
2010
Springer
15 years 5 months ago
2010
Springer
A plan with rich control structures like branches and loops can usually serve as a general solution that solves multiple planning instances in a domain. However, the correctness o...
105
click to vote
SODA
2007
ACM
15 years 2 months ago
2007
ACM
We study a generalization of the classical secretary problem which we call the “matroid secretary problem”. In this problem, the elements of a matroid are presented to an onli...