The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
이것은 정수 격자점에 정의된 정수 값 함수에 대한 "이산 볼록 분석" 이론의 알고리즘 결과에 대한 조사입니다. 이 이론은 공액성, Fenchel 최소-최대 이중성 및 분리 정리와 같은 기본 개념의 이산적 유사성을 다루는 일반적인 볼록 분석과 유사합니다. 기술 개발은 매트로이드 이론 개념, 특히 서브모듈 기능 및 교환 공리를 기반으로 합니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Kazuo MUROTA, "Algorithms in Discrete Convex Analysis" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 3, pp. 344-352, March 2000, doi: .
Abstract: This is a survey of algorithmic results in the theory of "discrete convex analysis" for integer-valued functions defined on integer lattice points. The theory parallels the ordinary convex analysis, covering discrete analogues of the fundamental concepts such as conjugacy, the Fenchel min-max duality, and separation theorems. The technical development is based on matroid-theoretic concepts, in particular, submodular functions and exchange axioms.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_3_344/_p
부
@ARTICLE{e83-d_3_344,
author={Kazuo MUROTA, },
journal={IEICE TRANSACTIONS on Information},
title={Algorithms in Discrete Convex Analysis},
year={2000},
volume={E83-D},
number={3},
pages={344-352},
abstract={This is a survey of algorithmic results in the theory of "discrete convex analysis" for integer-valued functions defined on integer lattice points. The theory parallels the ordinary convex analysis, covering discrete analogues of the fundamental concepts such as conjugacy, the Fenchel min-max duality, and separation theorems. The technical development is based on matroid-theoretic concepts, in particular, submodular functions and exchange axioms.},
keywords={},
doi={},
ISSN={},
month={March},}
부
TY - JOUR
TI - Algorithms in Discrete Convex Analysis
T2 - IEICE TRANSACTIONS on Information
SP - 344
EP - 352
AU - Kazuo MUROTA
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2000
AB - This is a survey of algorithmic results in the theory of "discrete convex analysis" for integer-valued functions defined on integer lattice points. The theory parallels the ordinary convex analysis, covering discrete analogues of the fundamental concepts such as conjugacy, the Fenchel min-max duality, and separation theorems. The technical development is based on matroid-theoretic concepts, in particular, submodular functions and exchange axioms.
ER -