14158 search results - page 395 / 2832 » Generalized switch-setting problems |
146
Voted
AUTOMATICA
2004
15 years 4 months ago
2004
This paper addresses the problem of dynamics analysis in optical networks from a system control perspective. A general framework for
125
Voted
MP
1998
15 years 4 months ago
1998
We consider the polyhedral approach to solving the capacitated facility location problem. The valid inequalities considered are the knapsack, ow cover, e ective capacity, single d...
201
click to vote
MST
2010
14 years 11 months ago
2010
We study local, distributed algorithms for the capacitated minimum dominating set (CapMDS) problem, which arises in various distributed network applications. Given a network graph...
156
click to vote
ICCSA
2004
Springer
15 years 10 months ago
2004
Springer
Abstract. Many problems in computer science are related to scheduling problems or embedding problems. Therefore it is an interesting topic to find efficient (approximation) algori...
146
click to vote
ALGORITHMICA
1998
15 years 4 months ago
1998
Abstract. We study some minimum-area hull problems that generalize the notion of convex hull to starshaped and monotone hulls. Specifically, we consider the minimum-area star-shap...