20,888 research outputs found
Does Autoenrollment Affect Employer Contributions?
Summarizes research on how automatically enrolling employees in 401(k) plans in order to raise participation rates increases costs for employers and affects their matching contribution rates and, in turn, the retirement security of eligible employees
Plume radiation program
Computer program determines the radiant flux to the base region of a real gas system with an axisymmetric geometry and any axisymmetric property distribution
Symmetric Submodular Function Minimization Under Hereditary Family Constraints
We present an efficient algorithm to find non-empty minimizers of a symmetric
submodular function over any family of sets closed under inclusion. This for
example includes families defined by a cardinality constraint, a knapsack
constraint, a matroid independence constraint, or any combination of such
constraints. Our algorithm make oracle calls to the submodular
function where is the cardinality of the ground set. In contrast, the
problem of minimizing a general submodular function under a cardinality
constraint is known to be inapproximable within (Svitkina
and Fleischer [2008]).
The algorithm is similar to an algorithm of Nagamochi and Ibaraki [1998] to
find all nontrivial inclusionwise minimal minimizers of a symmetric submodular
function over a set of cardinality using oracle calls. Their
procedure in turn is based on Queyranne's algorithm [1998] to minimize a
symmetric submodularComment: 13 pages, Submitted to SODA 201
- …