A fully combinatorial algorithm for submodular function minimization

Iwata S.

首页> 外文期刊>Journal of Combinatorial Theory, Series B >A fully combinatorial algorithm for submodular function minimization

【24h】

A fully combinatorial algorithm for submodular function minimization

机译：子模函数最小化的完全组合算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper presents a strongly polynomial algorithm for submodular function minimization using only additions, subtractions, comparisons, and oracle calls for function values. (C) 2001 Elsevier Science (USA). [References: 18]

机译：本文提出了一种仅使用加，减，比较和函数值求和的用于亚模函数最小化的强多项式算法。（C）2001 Elsevier Science（美国）。 [参考：18]

著录项

来源
《Journal of Combinatorial Theory, Series B》 |2002年第2期|共10页
作者
Iwata S.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数理逻辑、数学基础;
关键词

相似文献

外文文献
中文文献
专利

1. A combinatorial algorithm minimizing submodular functions in strongly polynomial time [J] . Schrijver A. Journal of Combinatorial Theory, Series B . 2000,第2期

机译：在强多项式时间内最小化子模函数的组合算法
2. QUANTUM AND CLASSICAL ALGORITHMS FOR APPROXIMATE SUBMODULAR FUNCTION MINIMIZATION [J] . Hamoudi Yassine, Rebentrost Patrick, Rosmanis Ansis, Quantum information & computation . 2019,第15a16期

机译：Quantum和古典算法，用于近似子模块函数最小化
3. ALGORITHMS FOR SYMMETRIC SUBMODULAR FUNCTION MINIMIZATION UNDER HEREDITARY CONSTRAINTS AND GENERALIZATIONS [J] . MICHEL X. GOEMANS, JOSE A. SOTO SIAM Journal on Discrete Mathematics . 2013,第2期

机译：遗传约束和广义下的对称次模函数最小化算法
4. A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions [C] . Satoru Iwata, Lisa Fleischer, Satoru Fujishige Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing . 2000

机译：一种组合的强多项式时间算法，用于最小化子模函数
5. Convex Analysis for Minimizing and Learning Submodular Set Functions. [D] . Stobbe, Peter. 2013

机译：用于最小化和学习亚模集函数的凸分析。
6. Submodular Maximization via Gradient Ascent: The Case of Deep Submodular Functions [O] . Wenruo Bai, William S Noble, Jeff A. Bilmes -1

机译：通过梯度上升的亚模最大化：深亚模函数的情况
7. Submodular Function Minimization and Maximization in Discrete Convex Analysis (Combinatorial Optimization and Discrete Algorithms) [O] . MUROTA Kazuo 2010

机译：离散凸分析中的子模函数最小化和最大化（组合优化和离散算法）

A fully combinatorial algorithm for submodular function minimization

摘要

著录项

相似文献

相关主题

期刊订阅