Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions-Reference-Cited by-同舟云学术

Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions

Published:1984-06 Issue:2 Volume:29 Page:142-155
ISSN:0025-5610
Container-title:Mathematical Programming
language:en
Short-container-title:Mathematical Programming

Author:

Fujishige Satoru

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics,Software

Link

http://link.springer.com/content/pdf/10.1007/BF02592218.pdf

Reference15 articles.

1. J. Edmonds, “Submodular functions, matroids, and certain polyhedra”, In: R. Guy, H., Hanani, N. Sauer and J. Schönheim, eds.),Combinatorial sturctures and their applications (Gordon and Breach, New York, (1970) pp. 69–87.

2. A. Frank, “An algorithm for submodular functions on graphs”,Annals of Discrete Mathematics 16 (1982) 189–212.

3. S. Fujishige, “Algorithms for solving the independent-flow problems”,Journal of the Operations Research Society of Japan 21 (1978) 189–204.

4. S. Fujishige, “The independent-flow problems and submodular functions”, (in Japanese),Journal of the Faculty of Engineering, University of Tokyo A 16 (1978) 42–43.

5. S. Fujishige, “Lexicographically optimal base of a polymatroid with respect to a weight vector”,Mathematics of Operations Research 5 (1980) 186–196.

Cited by 38 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Recent progress on integrally convex functions;Japan Journal of Industrial and Applied Mathematics;2023-04-27

2. Gradient-Based Algorithms for Convex Discrete Optimization via Simulation;Operations Research;2022-04-28

3. Discrete Fenchel duality for a pair of integrally convex and separable convex functions;Japan Journal of Industrial and Applied Mathematics;2022-02-02

4. Optimal Segmentation over a Generalized Customer Distribution;Axioms;2021-05-21

5. Improved Randomized Algorithm for k-Submodular Function Maximization;SIAM Journal on Discrete Mathematics;2021-01