Quasi M-convex and L-convex functions - Quasiconvexity in discrete optimization

Kazuo Murota, Akiyoshi Shioura

研究成果: Conference article査読

13 被引用数 (Scopus)

抄録

Two classes of discrete quasiconvex functions, called quasi M- and L-convex functions were introduced. The structure of quasi M- and L-convex functions with respect to level sets was investigated. It was shown that various greedy algorithms work for the minimization of quasi M- and L-convex functions.

本文言語English
ページ(範囲)467-494
ページ数28
ジャーナルDiscrete Applied Mathematics
131
2
DOI
出版ステータスPublished - 2003 9月 12
外部発表はい
イベントSubmodularity - Atlanta, GA, United States
継続期間: 2000 8月 12000 8月 1

ASJC Scopus subject areas

  • 離散数学と組合せ数学
  • 応用数学

フィンガープリント

「Quasi M-convex and L-convex functions - Quasiconvexity in discrete optimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル