Bisubmodular polyhedra, simplicial divisions, and discrete convexity

Fujishige, Satoru

ダウンロード数: 241

http://hdl.handle.net/2433/185324

このアイテムのファイル:

ファイル	記述	サイズ	フォーマット
j.disopt.2014.02.002.pdf		97.16 kB	Adobe PDF	見る/開く

完全メタデータレコード

DCフィールド	値	言語
dc.contributor.author	Fujishige, Satoru	en
dc.contributor.alternative	藤重, 悟	ja
dc.date.accessioned	2014-04-09T05:51:55Z	-
dc.date.available	2014-04-09T05:51:55Z	-
dc.date.issued	2014-05	-
dc.identifier.issn	1572-5286	-
dc.identifier.uri	http://hdl.handle.net/2433/185324	-
dc.description.abstract	We consider a class of integer-valued discrete convex functions, called BS-convex functions, defined on integer lattices whose affinity domains are sets of integral points of integral bisubmodular polyhedra. We examine discrete structures of BS-convex functions and give a characterization of BS-convex functions in terms of their convex conjugate functions by means of (discordant) Freudenthal simplicial divisions of the dual space.	en
dc.format.mimetype	application/pdf	-
dc.language.iso	eng	-
dc.publisher	Elsevier B.V.	en
dc.rights	© 2014 Elsevier B.V.	en
dc.rights	This is not the published version. Please cite only the published version.	en
dc.rights	この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。	ja
dc.subject	BS-convex functions	en
dc.subject	Bisubmodular polyhedra	en
dc.subject	The Freudenthal simplicial divisions	en
dc.subject	Discrete convexity	en
dc.title	Bisubmodular polyhedra, simplicial divisions, and discrete convexity	en
dc.type	journal article	-
dc.type.niitype	Journal Article	-
dc.identifier.ncid	AA12016193	-
dc.identifier.jtitle	Discrete Optimization	en
dc.identifier.volume	12	-
dc.identifier.spage	115	-
dc.identifier.epage	120	-
dc.relation.doi	10.1016/j.disopt.2014.02.002	-
dc.textversion	author	-
dcterms.accessRights	open access	-
出現コレクション:	学術雑誌掲載論文等

アイテムの簡略レコードを表示する

Export to RefWorks

このリポジトリに保管されているアイテムはすべて著作権により保護されています。