Concepedia

Discrete Convexity

Discrete Convexity is a mathematical framework within convex geometry that characterizes the structural and combinatorial properties of convex sets in discrete spaces by imposing integrality and separation conditions that distinguish it from classical convexity defined over continuous domains.

45

Publications

1.5K

Citations

74

Authors

63

Institutions

Publications per year

2017–2026

14

Parents

Publications

45

Submodular Function Minimization under Covering Constraints

Satoru Iwata, Kiyohito Nagano · 2009 · 130 citations

, , +16

Discrete convexity and equilibria in economies with indivisible goods and money

Gleb Koshevoy, Kazuo Murota · Mathematical Social Sciences · 2001 · 109 citations

, , +11

Discrete convex analysis: A tool for economics and game theory

Kazuo Murota · Journal of Mechanism and Institution Design · 2016 · 98 citations · Full text

, , +16

On Minimizing Nonseparable Functions Defined on the Integers with an Inventory Application

Bruce L. Miller · SIAM Journal on Applied Mathematics · 1971 · 74 citations

, , +12

Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati–Tardella

Kazuo Murota, Akiyoshi Shioura · Discrete Applied Mathematics · 2001 · 67 citations

, , +9

1–5 of 45

Authors

74

  1. KM
    Kazuo Murota

    The University of Tokyo, Japan

    8 publications · 381 citations

    8

    h-index

  2. PO
    Pshtiwan Othman Mohammed

    University of Sulaimani, Iraq

    3 publications · 69 citations

    3

    h-index

  3. SM
    Satoko Moriguchi

    Tokyo Metropolitan University, Japan

    3 publications · 60 citations

    3

    h-index

  4. GK
    Gleb Koshevoy

    Central Economics and Mathematics Institute, Russia

    3 publications · 194 citations

    3

    h-index

  5. AS
    Akiyoshi Shioura

    Tohoku University, Japan

    3 publications · 113 citations

    3

    h-index

1–5 of 74

Institutions

63

  1. Kyoto University

    Kyoto, Japan

    5 h-index

    5 publications

    352 citations

  2. The University of Tokyo

    Tokyo, Japan

    5 h-index

    7 publications

    198 citations

  3. Tokyo Metropolitan University

    Tokyo, Japan

    4 h-index

    6 publications

    180 citations

  4. Institute of Economics

    Yekaterinburg, Russia

    3 h-index

    3 publications

    194 citations

  5. University of Sulaimani

    Sulaymaniyah, Iraq

    3 h-index

    3 publications

    69 citations

  6. Central Economics and Mathematics Institute

    Moscow, Russia

    3 h-index

    3 publications

    194 citations

  7. Yokohama National University

    Yokohama, Japan

    2 h-index

    2 publications

    38 citations

  8. Government College University, Faisalabad

    Faisalabad, Pakistan

    2 h-index

    5 publications

    82 citations

1–8 of 63

Venues

  1. Discrete Applied Mathematics

    4 publications · 185 citations

    4

    h-index

  2. Mathematics of Operations Research

    3 publications · 72 citations

    3

    h-index

  3. 3

    h-index

  4. 2

    h-index

  5. Mathematical Programming

    2 publications · 65 citations

    2

    h-index

1–5