메뉴 건너뛰기




Volumn 189, Issue 2, 2004, Pages 301-324

Discrete convexity and unimodularity - I

Author keywords

g Polymatroid; Integer polyhedron; Pure subgroup; Pure system; Submodularity; Totally unimodular matrix

Indexed keywords


EID: 8344225244     PISSN: 00018708     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aim.2003.11.010     Document Type: Article
Times cited : (29)

References (19)
  • 1
    • 0000748168 scopus 로고
    • Theory of capacities
    • Choquet G. Theory of capacities Ann. Fourier 5 1953/1954 131-295
    • (1953) Ann. Fourier , vol.5 , pp. 131-295
    • Choquet, G.1
  • 2
  • 3
    • 4344585115 scopus 로고    scopus 로고
    • Discrete convexity and Nilpotent operators
    • (in Russian) (English transl. in Russian Acad. Sci. Izv. Math. 68(1), (2003))
    • Danilov V. Koshevoy G. Discrete convexity and Nilpotent operators, Math. Izvestiya Russ. Acad. Sci. 67 (2003) 3-20 (in Russian) (English transl. in Russian Acad. Sci. Izv. Math. 68(1), (2003)).
    • (2003) Math. Izvestiya Russ. Acad. Sci. , vol.67 , pp. 3-20
    • Danilov, V.1    Koshevoy, G.2
  • 4
    • 4344708612 scopus 로고    scopus 로고
    • Discrete convexity and Hermitian matrices
    • (in Russian) English transl. in Number Theory, Algebra and Algebraic Geometry: Collected papers. Dedicated to the 80th birthday of academician Igor' Rostislavovich Shafarevich Proceedings of V.A. Steklov Institute Mathematics, Vol. 241, Nauka Publications, Moscow, 2003
    • Danilov V. Koshevoy G. Discrete convexity and Hermitian matrices, Proc. V.A. Steklov Inst. Math. 241 (2003) 68-90 (in Russian) (English transl. in Number Theory, Algebra and Algebraic Geometry: Collected papers. Dedicated to the 80th birthday of academician Igor' Rostislavovich Shafarevich Proceedings of V.A. Steklov Institute Mathematics, Vol. 241, Nauka Publications, Moscow, 2003.
    • (2003) Proc. V.A. Steklov Inst. Math. , vol.241 , pp. 68-90
    • Danilov, V.1    Koshevoy, G.2
  • 5
    • 0042873056 scopus 로고    scopus 로고
    • Discrete convexity and unimodularity: II
    • in preparation
    • Danilov V. Koshevoy G. Discrete convexity and unimodularity: II, in preparation.
    • Danilov, V.1    Koshevoy, G.2
  • 6
    • 0010166687 scopus 로고    scopus 로고
    • Discrete convexity and equilibria in economies with indivisible goods and money
    • Danilov V. Koshevoy G. Murota K. Discrete convexity and equilibria in economies with indivisible goods and money Math. Soc. Sci. 41 2001 251-273
    • (2001) Math. Soc. Sci. , vol.41 , pp. 251-273
    • Danilov, V.1    Koshevoy, G.2    Murota, K.3
  • 7
    • 0002167079 scopus 로고
    • Submodular functions, matroids, and certain polyhedra
    • R. Guy (Ed.), New York: Gordon and Breach, Scientific Publishers
    • Edmonds J. Submodular functions, matroids, and certain polyhedra in: Guy R. et al. (Eds.) Combinatorial Structures and their applications 1970 69-87 Gordon and Breach, Scientific Publishers New York
    • (1970) Combinatorial Structures and Their Applications , pp. 69-87
    • Edmonds, J.1
  • 9
    • 34250090935 scopus 로고
    • Generalized polymatroids and submodular flows
    • Frank A. Tardos E. Generalized polymatroids and submodular flows Math. Programming 42 1988 489-563
    • (1988) Math. Programming , vol.42 , pp. 489-563
    • Frank, A.1    Tardos, E.2
  • 10
    • 0013507504 scopus 로고    scopus 로고
    • Notes on L-/M-convex functions and the separation theorems
    • Fujishige S. Murota K. Notes on L-/M-convex functions and the separation theorems Math. Programming 88 2000 129-146
    • (2000) Math. Programming , vol.88 , pp. 129-146
    • Fujishige, S.1    Murota, K.2
  • 12
    • 0002013145 scopus 로고
    • Integral boundary points of convex polyhedra
    • H. W. Kuhn, A. W. Tucker (Eds.), Princeton: Princeton University Press
    • Hoffman A.J. Kruskal J.B. Integral boundary points of convex polyhedra in: Kuhn H.W. Tucker A.W. (Eds.) Linear Inequalities and Related systems 1956 223-246 Princeton University Press Princeton
    • (1956) Linear Inequalities and Related Systems , pp. 223-246
    • Hoffman, A.J.1    Kruskal, J.B.2
  • 13
    • 0002716901 scopus 로고
    • Submodular functions and convexity
    • A. Bachem, M. Gretschel, B. Korte (Eds.), Berlin, New York: Springer
    • Lovász L. Submodular functions and convexity in: Bachem A. Gretschel M. Korte B. (Eds.) Mathematical Programming: The State of the Art 1983 235-257 Springer Berlin, New York
    • (1983) Mathematical Programming: The State of the Art , pp. 235-257
    • Lovász, L.1
  • 14
    • 0030602321 scopus 로고    scopus 로고
    • Convexity and Steinitz's exchange property
    • Murota K. Convexity and Steinitz's exchange property Adv. Math. 124 1996 272-311
    • (1996) Adv. Math. , vol.124 , pp. 272-311
    • Murota, K.1
  • 15
    • 0002196472 scopus 로고    scopus 로고
    • Discrete convex analysis
    • Murota K. Discrete convex analysis Math. Programming 83 1998 313-371
    • (1998) Math. Programming , vol.83 , pp. 313-371
    • Murota, K.1
  • 16
    • 0033075213 scopus 로고    scopus 로고
    • M-convex functions on generalized polymatroids
    • Murota K. Shioura A. M-convex functions on generalized polymatroids Math. Oper. Res. 24 1999 95-105
    • (1999) Math. Oper. Res. , vol.24 , pp. 95-105
    • Murota, K.1    Shioura, A.2
  • 17
  • 19
    • 49149147896 scopus 로고
    • Decomposition of regular matroids
    • Seymour P.D. Decomposition of regular matroids J. Combin. Theory Ser. B 28 1980 305-359
    • (1980) J. Combin. Theory Ser. B , vol.28 , pp. 305-359
    • Seymour, P.D.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.