ダウンロード数: 49
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
RIMS1953.pdf | 110.05 kB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | FUJISHIGE, Satoru | en |
dc.date.accessioned | 2021-10-14T02:43:02Z | - |
dc.date.available | 2021-10-14T02:43:02Z | - |
dc.date.issued | 2021-10 | - |
dc.identifier.uri | http://hdl.handle.net/2433/265429 | - |
dc.description | ファイルを差し替え(2021/10/21) | ja |
dc.description.abstract | We consider a polyhedron P represented by linear inequalities with {0, ±1}-coefficients. We show a condition that guarantees existence of an integral vector in P, which also turns out to be an extreme point of P. We reveal how our polyhedral and geometric approach shows the recent interesting integrality results of Murota and Tamura about subdifferentials of integrally convex functions. Their proofs are algebraic, based on the Fourier-Motzkin elimination for the relevant systems of linear inequalities. Our approach provides further insight into subdifferentials of integrally convex functions to fully appreciate the integrality results of Murota and Tamura from a polyhedral and geometric point of view. | en |
dc.language.iso | eng | - |
dc.publisher | Research Institute for Mathematical Sciences, Kyoto University | en |
dc.publisher.alternative | 京都大学数理解析研究所 | ja |
dc.subject.ndc | 410 | - |
dc.title | A Note on Integrality of Convex Polyhedra Represented by Linear Inequalities with {0,±1}-coefficients | en |
dc.type | other | - |
dc.type.niitype | Preprint | - |
dc.identifier.spage | 1 | - |
dc.identifier.epage | 12 | - |
dc.textversion | author | - |
dc.identifier.artnum | RIMS-1953 | - |
dc.sortkey | 1953 | - |
dc.address | Research Institute for Mathematical Sciences, Kyoto University | en |
dc.relation.url | http://www.kurims.kyoto-u.ac.jp/preprint/index.html | - |
dcterms.accessRights | open access | - |
datacite.awardNumber | 26280001 | - |
datacite.awardNumber.uri | https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-26280001/ | - |
jpcoar.funderName | 日本学術振興会 | ja |
jpcoar.awardTitle | 列挙構造を利用した高速アルゴリズム開発 | ja |
出現コレクション: | 数理解析研究所プレプリント |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。