Proximity Theorems of Discrete Convex Functions

Cached

Download Links

by Kazuo Murota , Akihisa Tamura

Active Bibliography

6 On Steepest Descent Algorithms for Discrete Convex Functions – Kazuo Murota - 2002
3 On Hochbaum's Scaling Algorithm for the General Resource Allocation Problem – Sakoto Moriguchi, Akiyoshi Shioura - 2002
2 Capacity Scaling Algorithm for Scalable M-convex Submodular Flow Problems – Satoko Moriguchi , Kazuo Murota - 2003
1 Fundamental Properties of M-convex and L-convex Functions in Continuous Variables – Kazuo Murota, Akiyoshi Shioura - 2003
1 New Characterizations of M-convex Functions and Connections to Mathematical Economics – Kazuo Murota, Kazuo Murota, Akihisa Tamura, Akihisa Tamura - 2000
2 Quasi M-convex and L-convex Functions - Quasiconvexity in Discrete Optimization – Kazuo Murota, Akiyoshi SHIOURA - 2000
9 A faster capacity scaling algorithm for minimum cost submodular flow – Lisa Fleischer, Satoru Iwata, S. Thomas McCormick - 2001
1 Traveling salesman games with the Monge property – Yoshio Okamoto - 2001
3 A Strongly Polynomial Algorithm for Line Search in Submodular Polyhedra – Kiyohito Nagano - 2005
1 Fast cycle canceling algorithms for minimum cost submodular flow – Satoru Iwata, S. Thomas McCormick, Maiko Shigeno - 2000
1 Polynomial-time algorithms for linear and convex optimization on jump systems – On Jump Systems, Akiyoshi Shioura
New Algorithms for the Dual . . . – Vladimir Kolmogorov, Akiyoshi Shioura - 2007
73 Algorithms in Discrete Convex Analysis – Kazuo Murota - 2000
2 Fast scaling algorithms for M-convex function minimization with application to resource allocation problem – Akiyoshi Shioura - 2003
Note on Multimodularity and L-Convexity – Kazuo Murota, Kazuo Murota - 2004
1 L-Convex Functions And M-Convex Functions – Kazuo Murota - 1998
3 Scaling Algorithms for M-convex Function Minimization Satoko Moriguchi – Satoko Moriguchi, Kazuo Murota, Akiyoshi Shioura - 2001
6 Discrete Convexity and Equilibria in Economies with Indivisible Goods and Money – Vladimir Danilov, Gleb Koshevoy, Gleb Koshevoy, Kazuo Murota, Kazuo Murota - 2000
4 Discrete Convex Analysis -- Exposition on Conjugacy and Duality – Kazuo Murota - 1997