{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:20:12Z","timestamp":1763457612504},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2017,8,14]],"date-time":"2017-08-14T00:00:00Z","timestamp":1502668800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s00493-017-3670-4","type":"journal-article","created":{"date-parts":[[2017,8,14]],"date-time":"2017-08-14T06:01:30Z","timestamp":1502690490000},"page":"1437-1456","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["List Supermodular Coloring"],"prefix":"10.1007","volume":"38","author":[{"given":"Satoru","family":"Iwata","sequence":"first","affiliation":[]},{"given":"Yu","family":"Yokoi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,14]]},"reference":[{"key":"3670_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00856-6","volume-title":"Proofs from the Book","author":"M. Aigner","year":"2010","unstructured":"M. Aigner and G. M. Ziegler: Proofs from the Book, Springer-Verlag, Berlin & Heidelberg, 2010."},{"key":"3670_CR2","unstructured":"EGRES: Open problems: http:\/\/lemon.cs.elte.hu\/egres\/open\/ (accessed October 28, 2016)."},{"key":"3670_CR3","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1287\/moor.28.1.103.14256","volume":"28","author":"T. Fleiner","year":"2003","unstructured":"T. Fleiner: A fixed-point approach to stable matchings and some applications, Mathematics of Operations Research 28 (2003), 103\u2013126.","journal-title":"Mathematics of Operations Research"},{"key":"3670_CR4","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s11083-015-9350-3","volume":"33","author":"T. Fleiner","year":"2016","unstructured":"T. Fleiner and Z. Jank\u00f3: On weighted kernels of two posets, Order 33 (2016), 51\u201365.","journal-title":"Order"},{"key":"3670_CR5","doi-asserted-by":"crossref","unstructured":"A. Frank and T. Kir\u00e1ly: A survey on covering supermodular functions, Research Trends in Combinatorial Optimization (W. J. Cook, L. Lov\u00e1sz, and J. Vygen, eds.), Springer-Verlag, 2009, 87\u2013126.","DOI":"10.1007\/978-3-540-76796-1_6"},{"key":"3670_CR6","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10107-013-0685-5","volume":"146","author":"A. Frank","year":"2014","unstructured":"A. Frank, T. Kir\u00e1ly, J. Pap and D. Pritchard: Characterizing and recognizing generalized polymatroids, Mathematical Programming 146 (2014), 245\u2013273.","journal-title":"Mathematical Programming"},{"key":"3670_CR7","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/BF01589418","volume":"42","author":"A. Frank","year":"1988","unstructured":"A. Frank and \u00e9. Tardos: Generalized polymatroids and submodular flows, Mathematical Programming 42 (1988), 489\u2013563.","journal-title":"Mathematical Programming"},{"key":"3670_CR8","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"69","author":"D. Gale","year":"1962","unstructured":"D. Gale and L. S. Shapley: College admissions and the stability of marriage, American Mathematical Monthly 69 (1962), 9\u201315.","journal-title":"American Mathematical Monthly"},{"key":"3670_CR9","first-page":"153","volume":"63","author":"F. Galvin","year":"1995","unstructured":"F. Galvin: The list chromatic index of a bipartite multigraph, Journal of Combinatorial Theory, Series B 63 (1995), 153\u2013158.","journal-title":"Series B"},{"key":"3670_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-78240-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M. Gr\u00f6tschel","year":"1993","unstructured":"M. Gr\u00f6tschel, L. Lov\u00e1sz and A. Schrijver: Geometric Algorithms and Combinatorial Optimization (2nd ed.), Springer-Verlag, Berlin, 1993."},{"key":"3670_CR11","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0012-365X(78)90004-3","volume":"23","author":"R. P. Gupta","year":"1978","unstructured":"R. P. Gupta: An edge-coloration theorem for bipartite graphs with applications, Discrete Mathematics 23 (1978), 229\u2013233.","journal-title":"Discrete Mathematics"},{"key":"3670_CR12","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1145\/502090.502096","volume":"48","author":"S. Iwata","year":"2001","unstructured":"S. Iwata, L. Fleischer and S. Fujishige: A combinatorial strongly polynomial algorithm for minimizing submodular functions, Journal of the ACM 48 (2001), 761\u2013777.","journal-title":"Journal of the ACM"},{"key":"3670_CR13","first-page":"104","volume":"34","author":"D. K\u0151nig","year":"1916","unstructured":"D. K\u0151nig: Graphok \u00e9s alkalmaz\u00e1suk a determin\u00e1nsok \u00e9s a halmazok elm\u00e9let\u00e9re (Hungarian; Graphs and their application to the theory of determinants and sets), Mathematikai \u00e9s Term\u00e9szettudom\u00e1nyi \u00c9rtesit\u0151 34 (1916), 104\u2013119.","journal-title":"Mathematikai \u00e9s Term\u00e9szettudom\u00e1nyi \u00c9rtesit\u0151"},{"key":"3670_CR14","first-page":"1049","volume-title":"A faster cutting plane method and its implications for combinatorial and convex optimization, Proc. 56th FOCS, IEEE","author":"Y. T. Lee","year":"2015","unstructured":"Y. T. Lee, A. Sidford and S. C.-W. Wong: A faster cutting plane method and its implications for combinatorial and convex optimization, Proc. 56th FOCS, IEEE, 2015, 1049\u20131065."},{"key":"3670_CR15","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10107-007-0189-2","volume":"118","author":"J. B. Orlin","year":"2009","unstructured":"J. B. Orlin: A faster strongly polynomial time algorithm for submodular function minimization, Mathematical Programming 118 (2009), 237\u2013251.","journal-title":"Mathematical Programming"},{"key":"3670_CR16","first-page":"271","volume":"33","author":"B. Sands","year":"1982","unstructured":"B. Sands, N. Sauer and R. Woodrow: On monochromatic paths in edge-coloured digraphs, Journal of Combinatorial Theory, Series B 33 (1982), 271\u2013275.","journal-title":"Series B"},{"key":"3670_CR17","unstructured":"A. Schrijver: Supermodular colourings, Matroid Theory (L. Lov\u00e1sz and A. Recski, eds.), North-Holland, Amsterdam, 1985, 327\u2013343."},{"key":"3670_CR18","first-page":"346","volume":"80","author":"A. Schrijver","year":"2000","unstructured":"A. Schrijver: A combinatorial algorithm minimizing submodular functions in strongly polynomial time, Journal of Combinatorial Theory, Series B 80 (2000), 346\u2013355.","journal-title":"Series B"},{"key":"3670_CR19","first-page":"359","volume-title":"Matroid Theory","author":"Tardos","year":"1985","unstructured":"\u00e9. Tardos: Generalized matroids and supermodular colourings, in: Matroid Theory (L. Lov\u00e1sz and A. Recski, eds.), North-Holland, Amsterdam, 1985, 359\u2013382."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-017-3670-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-017-3670-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-017-3670-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T07:11:56Z","timestamp":1570000316000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-017-3670-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,14]]},"references-count":19,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["3670"],"URL":"https:\/\/doi.org\/10.1007\/s00493-017-3670-4","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,14]]},"assertion":[{"value":"23 July 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2017","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}