Informatie over | Engels woord SUBMODULAR

Voorbeelden van het gebruik van SUBMODULAR in een zin

• Theory and enumeration algorithms for finding local and global maxima (minima) of submodular (supermodular) functions can be found in "Maximization of submodular functions: Theory and enumeration algorithms", B.
• Fractionally subadditive set functions are a generalization of submodular functions and a special case of subadditive functions.
• This utility function is submodular and supermodular and non-negative except on the empty set, but is not subadditive, since.
• Vondrak and Calinescu, Chekuri, Pal and Vondrak They mention as an open problem, whether there is a deterministic polytime (1-1/e)-approximation algorithm for general submodular functions.

Paginavoorbereiding duurde: 208,39 ms.