Sciweavers

4131 search results - page 3 / 827
» The Generalized Max-Controlled Set Problem
Sort
View
COR
2010
87views more  COR 2010»
13 years 8 months ago
Near-optimal solutions for the generalized max-controlled set problem
Ivairton M. Santos, Carlos A. J. Martinhon, Luiz S...
CORR
2010
Springer
70views Education» more  CORR 2010»
13 years 5 months ago
A Generalized Coupon Collector Problem
This paper provides analysis to a generalized version of the coupon collector problem, in which the collector gets d coupons each run and he chooses the one that he has the least ...
Weiyu Xu, Ao Kevin Tang
JCAM
2011
69views more  JCAM 2011»
12 years 11 months ago
Comonotonic approximations for a generalized provisioning problem with application to optimal portfolio selection
In this paper we discuss multiperiod portfolio selection problems related to a speci…c provisioning problem. Our results are an extension of Dhaene et al. (2005), where optimal ...
Koen Van Weert, Jan Dhaene, Marc J. Goovaerts
CORR
2011
Springer
220views Education» more  CORR 2011»
13 years 3 months ago
On a linear programming approach to the discrete Willmore boundary value problem and generalizations
We consider the problem of finding (possibly non connected) discrete surfaces spanning a finite set of discrete boundary curves in the three-dimensional space and minimizing (glo...
Thomas Schoenemann, Simon Masnou, Daniel Cremers
IWOCA
2010
Springer
223views Algorithms» more  IWOCA 2010»
13 years 3 months ago
Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes
The maximum independent set problem is NP-complete for graphs in general, but becomes solvable in polynomial time when restricted to graphs in many special classes. The problem is ...
Konrad Dabrowski, Vadim V. Lozin, Haiko Mülle...