검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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

Algorithms in Discrete Convex Analysis 이산 볼록 분석의 알고리즘

Kazuo MUROTA

  • 조회수

    0

  • 이것을 인용

요약 :

이것은 정수 격자점에 정의된 정수 값 함수에 대한 "이산 볼록 분석" 이론의 알고리즘 결과에 대한 조사입니다. 이 이론은 공액성, Fenchel 최소-최대 이중성 및 분리 정리와 같은 기본 개념의 이산적 유사성을 다루는 일반적인 볼록 분석과 유사합니다. 기술 개발은 매트로이드 이론 개념, 특히 서브모듈 기능 및 교환 공리를 기반으로 합니다.

발행
IEICE TRANSACTIONS on Information Vol.E83-D No.3 pp.344-352
발행일
2000/03/25
공개일
온라인 ISSN
DOI
원고의 종류
INVITED SURVEY PAPER
범주
매트로이드 및 관련 이산 시스템을 위한 알고리즘

작성자

키워드