{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T14:50:36Z","timestamp":1776955836072,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2013,5,21]],"date-time":"2013-05-21T00:00:00Z","timestamp":1369094400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2014,8]]},"DOI":"10.1007\/s10107-013-0685-5","type":"journal-article","created":{"date-parts":[[2013,5,20]],"date-time":"2013-05-20T09:27:50Z","timestamp":1369042070000},"page":"245-273","source":"Crossref","is-referenced-by-count":5,"title":["Characterizing and recognizing generalized polymatroids"],"prefix":"10.1007","volume":"146","author":[{"given":"Andr\u00e1s","family":"Frank","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tam\u00e1s","family":"Kir\u00e1ly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00falia","family":"Pap","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Pritchard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,21]]},"reference":[{"key":"685_CR1","unstructured":"Ardila, F., Benedetti, C., Doker, J.: Matroid polytopes and their volumes. Discret. Comput. Geom. 43, 841\u2013854 (2010). Corrected version: arXiv:0810.3947"},{"key":"685_CR2","doi-asserted-by":"crossref","unstructured":"Ardila, F., Doker, J.: Lifted generalized permutahedra and composition polynomials. ArXiv e-prints (2012)","DOI":"10.1016\/j.aam.2013.01.005"},{"issue":"5","key":"685_CR3","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.orl.2009.04.002","volume":"37","author":"A Bern\u00e1th","year":"2009","unstructured":"Bern\u00e1th, A., Kir\u00e1ly, T.: Covering skew-supermodular functions by hypergraphs of minimum total size. Oper. Res. Lett. 37(5), 345\u2013350 (2009). doi: 10.1016\/j.orl.2009.04.002","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"685_CR4","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.aim.2003.11.010","volume":"189","author":"VI Danilov","year":"2004","unstructured":"Danilov, V.I., Koshevoy, G.A.: Discrete convexity and unimodularity\u2014i. Adv. Math. 189(2), 301\u2013324 (2004)","journal-title":"Adv. Math."},{"key":"685_CR5","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10107-007-0103-y","volume":"114","author":"G Ding","year":"2008","unstructured":"Ding, G., Feng, L., Zang, W.: The complexity of recognizing linear systems with certain integrality properties. Math. Program. 114, 321\u2013334 (2008)","journal-title":"Math. Program."},{"key":"685_CR6","unstructured":"Edmonds, J.: Submodular functions, matroids, and certain polyhedra. In: Guy, R., Hanam, H., Sauer, N., Schonheim J. (eds.) Combinatorial structures and their applications (Proc. 1969 Calgary Conference), pp. 69\u201387. Gordon and Breach, New York (1970). Reprinted in M. J\u00fcnger et al. (eds.): Combinatorial Optimization (Edmonds Festschrift), LNCS 2570, pp. 1126, Springer, 2003"},{"key":"685_CR7","doi-asserted-by":"crossref","unstructured":"Edmonds, J.: Matroids and the greedy algorithm. Math. Program. 1, 127\u2013136 (1971). (Princeton Symposium Math. Prog. 1967)","DOI":"10.1007\/BF01584082"},{"key":"685_CR8","doi-asserted-by":"crossref","unstructured":"Edmonds, J., Giles, R.: A min-max relation for submodular functions on graphs. In: Studies in Integer Programming (1975 Bonn, Germany), Annals of Discrete Mathematics, vol. 1, pp. 185\u2013204. North-Holland (1977)","DOI":"10.1016\/S0167-5060(08)70734-9"},{"key":"685_CR9","doi-asserted-by":"crossref","unstructured":"Frank, A.: Generalized polymatroids. In: Hajnal, A., Lov\u00e1sz, L., S\u00f3s, V.T. (eds.) Finite and Infinite Sets (Proc. 6th Hungarian Combinatorial Colloquium, 1981), Colloq. Math. Soc. J\u00e1nos Bolyai, vol. 37, pp. 285\u2013294. North-Holland (1984)","DOI":"10.1016\/B978-0-444-86893-0.50021-8"},{"key":"685_CR10","unstructured":"Frank, A.: Augmenting graphs to meet edge-connectivity requirements. SIAM J. Discret. Math. 5(1), 25\u201353 (1992). Preliminary version appeared in Proc. 31st FOCS, pages 708\u2013718, 1990"},{"key":"685_CR11","unstructured":"Frank, A.: Connections in Combinatorial Optimization. No. 38 in Oxford Lecture Series in Mathematics and Its Applications. Oxford University Press (2011)"},{"key":"685_CR12","doi-asserted-by":"crossref","unstructured":"Frank, A., Kir\u00e1ly, T.: A survey on covering supermodular functions. In: Cook, W.J., Lov\u00e1sz, L., Vygen, J. (eds.) Research Trends in Combinatorial Optimization (Bonn 2008), chap. 6, pp. 87\u2013126. Springer, Berlin (2009)","DOI":"10.1007\/978-3-540-76796-1_6"},{"key":"685_CR13","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1007\/BF01589418","volume":"42","author":"A Frank","year":"1988","unstructured":"Frank, A., Tardos, \u00c9.: Generalized polymatroids and submodular flows. Math. Program. 42, 489\u2013563 (1988)","journal-title":"Math. Program."},{"issue":"1","key":"685_CR14","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0166-218X(84)90117-3","volume":"7","author":"S Fujishige","year":"1984","unstructured":"Fujishige, S.: A note on Frank\u2019s generalized polymatroids. Discret. Appl. Math. 7(1), 105\u2013109 (1984). doi: 10.1016\/0166-218X(84)90117-3","journal-title":"Discret. Appl. Math."},{"key":"685_CR15","unstructured":"Fujishige, S.: Submodular Functions and Optimization. No. 58 in Annals of Discrete Mathematics. Elsevier (2005)"},{"key":"685_CR16","first-page":"593","volume-title":"Combinatorics, Colloquia Mathematica Societatis J\u00e1nos Bolyai","author":"A Hoffman","year":"1976","unstructured":"Hoffman, A., Schwartz, D.: On lattice polyhedra. In: Hajnal, A., S\u00f3s, V. (eds.) Combinatorics, Colloquia Mathematica Societatis J\u00e1nos Bolyai, vol. 18, pp. 593\u2013598. North-Holland, Amsterdam (1976)"},{"key":"685_CR17","doi-asserted-by":"crossref","unstructured":"Murota, K.: Convexity and Steinitz\u2019s exchange property. In: Proceedings 5th IPCO, pp. 260\u2013274. Springer, London (1996)","DOI":"10.1007\/3-540-61310-2_20"},{"key":"685_CR18","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s10107-009-0294-5","volume":"128","author":"J Pap","year":"2011","unstructured":"Pap, J.: Recognizing conic TDI systems is hard. Math. Program. 128, 43\u201348 (2011)","journal-title":"Math. Program."},{"key":"685_CR19","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF02122701","volume":"10","author":"C Papadimitriou","year":"1990","unstructured":"Papadimitriou, C., Yannakakis, M.: On recognizing integer polyhedra. Combinatorica 10, 107\u2013109 (1990)","journal-title":"Combinatorica"},{"key":"685_CR20","doi-asserted-by":"crossref","unstructured":"Postnikov, A.: Permutohedra, associahedra, and beyond. Int. Math. Res. Notices 2009(6), 1026\u20131106 (2009). doi: 10.1093\/imrn\/rnn153 . ArXiv:math.CO\/0507163","DOI":"10.1093\/imrn\/rnn153"},{"key":"685_CR21","doi-asserted-by":"crossref","unstructured":"Postnikov, A., Reiner, V., Williams, L.: Faces of generalized permutohedra. Documenta Math. 13, 207\u2013273 (2008). ArXiv:math.CO\/0609184","DOI":"10.4171\/dm\/248"},{"key":"685_CR22","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF02591726","volume":"29","author":"A Schrijver","year":"1984","unstructured":"Schrijver, A.: Proving total dual integrality with cross-free families\u2014a general framework. Math. Program. 29, 15\u201327 (1984)","journal-title":"Math. Program."},{"key":"685_CR23","doi-asserted-by":"crossref","unstructured":"Schrijver, A.: Total dual integrality from directed graphs, crossing families, and sub- and supermodular functions. In: Pulleyblank, W. (ed.) Progress in Combinatorial Optimization (Silver Jubilee, Waterloo, ON, 1982), pp. 315\u2013361. Academic Press, London (1984)","DOI":"10.1016\/B978-0-12-566780-7.50025-8"},{"key":"685_CR24","unstructured":"Schrijver, A.: Supermodular Colourings. In: Lov\u00e1sz, L., Recski, A. (eds.) Matroid Theory, pp. 327\u2013343. North-Holland, Amsterdam (1985)"},{"key":"685_CR25","volume-title":"Combinatorial Optimization","author":"A Schrijver","year":"2003","unstructured":"Schrijver, A.: Combinatorial Optimization. Springer, New York (2003)"},{"key":"685_CR26","unstructured":"Seb\u0151, A.: Personal, communication, December 2010"},{"key":"685_CR27","unstructured":"Seshadhri, C., Vondrak, J.: Is submodularity testable? ArXiv e-prints (2010)"},{"key":"685_CR28","unstructured":"Tardos, \u00c9.: Generalized matroids and supermodular colourings. In: Lov\u00e1sz, L., Recski, A. (eds.) Matroid Theory, pp. 359\u2013382. North-Holland, Amsterdam (1985)"},{"key":"685_CR29","unstructured":"Tomizawa, N.: Theory of hyperspace (XVI)\u2014on the structures of hedrons (in Japanese). Tech. Rep. CAS82-172, Papers of the Technical Group on Circuits and Systems, Institute of Electronics and Communications Engineers of Japan (1983)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0685-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-013-0685-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0685-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T20:46:10Z","timestamp":1688244370000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-013-0685-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,21]]},"references-count":29,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["685"],"URL":"https:\/\/doi.org\/10.1007\/s10107-013-0685-5","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,21]]}}}