Pages that link to "Item:Q1104332"

The following pages link to On submodular function minimization (Q1104332):

Displaying 50 items.

• Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope (Q323058) (← links)
• Hypergraphic submodular function minimization (Q393937) (← links)
• Efficient minimization of higher order submodular functions using monotonic Boolean functions (Q507571) (← links)
• On minimum submodular cover with submodular cost (Q540698) (← links)
• On the complexity of submodular function minimisation on diamonds (Q665998) (← links)
• Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization'' (Q761351) (← links)
• Optimum algorithm for maximization of submodular functions (Q806671) (← links)
• On total variation minimization and surface evolution using parametric maximum flows (Q847514) (← links)
• Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms (Q935141) (← links)
• Submodular function minimization (Q995782) (← links)
• A faster strongly polynomial time algorithm for submodular function minimization (Q1016120) (← links)
• Minimization of locally defined submodular functions by optimal soft arc consistency (Q1020491) (← links)
• Generalized polymatroids and submodular flows (Q1116889) (← links)
• Cones of alternating and cut submodular set functions (Q1121293) (← links)
• Recognition problems for special classes of polynomials in 0-1 variables (Q1121786) (← links)
• A note on the Frank-Tardos bi-truncation algorithm for crossing- submodular functions (Q1184356) (← links)
• Paths on polymatroids (Q1196722) (← links)
• Minimizing symmetric submodular functions (Q1290631) (← links)
• Minimizing a submodular function arising from a concave function (Q1304480) (← links)
• The boundaries of submodular functions (Q1311585) (← links)
• Structures of subpartitions related to a submodular function minimization (Q1365312) (← links)
• A note on Schrijver's submodular function minimization algorithm. (Q1400972) (← links)
• Submodular functions in problems of synthesis of networks (Q1407173) (← links)
• A push-relabel framework for submodular function minimization and applications to parametric optimization (Q1410685) (← links)
• A note on the minimization of symmetric and general submodular functions (Q1410698) (← links)
• The method of projective transformations for the minimization problem of a submodular function (Q1571242) (← links)
• The toughness of split graphs (Q1584388) (← links)
• A descent method for submodular function minimization (Q1611012) (← links)
• Submodular function minimization with submodular set covering constraints and precedence constraints (Q1644928) (← links)
• The base-matroid and inverse combinatorial optimization problems. (Q1811117) (← links)
• A combinatorial algorithm minimizing submodular functions in strongly polynomial time. (Q1850505) (← links)
• A fully combinatorial algorithm for submodular function minimization. (Q1850585) (← links)
• A rounding technique for the polymatroid membership problem (Q1893104) (← links)
• Minimum cuts in parametric networks (Q1905228) (← links)
• Minimizing submodular functions over families of sets (Q1906848) (← links)
• About strongly polynomial time algorithms for quadratic optimization over submodular constraints (Q1908017) (← links)
• Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested (Q1926640) (← links)
• A note on submodular function minimization by Chubanov's LP algorithm (Q2010920) (← links)
• Dispersing obnoxious facilities on a graph (Q2032349) (← links)
• Submodular function minimization and polarity (Q2097629) (← links)
• Minimizing submodular functions on diamonds via generalized fractional matroid matchings (Q2171023) (← links)
• Discrete Newton's algorithm for parametric submodular function minimization (Q2401158) (← links)
• Inequalities on submodular functions via term rewriting (Q2444736) (← links)
• Toughness in graphs -- a survey (Q2494126) (← links)
• On additive approximate submodularity (Q2672599) (← links)
• The holographic entropy cone from marginal independence (Q2682217) (← links)
• On the foundations and extremal structure of the holographic entropy cone (Q2685693) (← links)
• On \(k\)-submodular relaxation (Q2820856) (← links)
• A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract) (Q2835693) (← links)
• SFO: a toolbox for submodular function optimization (Q2896071) (← links)