Presentation | 2023-12-22 On the minimization of quasi M^natural-convex functions Kazuo Murota, Akiyoshi Shioura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | For a class of discrete quasi convex functions called semi-strictly quasi M?-convex functions, we investigate fundamental issues relating to minimization, such as optimality condition by local optimality, minimizer cut property, geodesic property, and proximity property. Emphasis is put on comparisons with (usual) M?-convex functions. The same optimality condition and a weaker form of the minimizer cut property hold for semi-strictly quasi M?-convex functions, while geodesic property and proximity property fail. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | discrete convex analysis / quasi convex function / minimization |
Paper # | COMP2023-18 |
Date of Issue | 2023-12-15 (COMP) |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 2023/12/22(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Miyazaki Univ. Machinaka Campus |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Theoretical Computer Science, etc |
Chair | Hiroyuki Uno(Osaka Metropolitan Univ.) |
Vice Chair | Shuji Kijima(Shiga Univ.) |
Secretary | Shuji Kijima(Hosei Univ.) |
Assistant | Ei Ando(Senshu Univ.) |
Paper Information | |
Registration To | Technical Committee on Theoretical Foundations of Computing |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On the minimization of quasi M^natural-convex functions |
Sub Title (in English) | |
Keyword(1) | discrete convex analysis |
Keyword(2) | quasi convex function |
Keyword(3) | minimization |
1st Author's Name | Kazuo Murota |
1st Author's Affiliation | Institute of Statistical Mathematics(ISM, TMU) |
2nd Author's Name | Akiyoshi Shioura |
2nd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
Date | 2023-12-22 |
Paper # | COMP2023-18 |
Volume (vol) | vol.123 |
Number (no) | COMP-325 |
Page | pp.pp.12-19(COMP), |
#Pages | 8 |
Date of Issue | 2023-12-15 (COMP) |