{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T19:30:01Z","timestamp":1718998201814},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1996,9,1]],"date-time":"1996-09-01T00:00:00Z","timestamp":841536000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1996,9]]},"DOI":"10.1007\/bf02592201","type":"journal-article","created":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T04:18:08Z","timestamp":1177993088000},"page":"293-317","source":"Crossref","is-referenced-by-count":19,"title":["On structures of bisubmodular polyhedra"],"prefix":"10.1007","volume":"74","author":[{"given":"Kazutoshi","family":"Ando","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoru","family":"Fujishige","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02592201_CR1","unstructured":"K. Ando and S. Fujishige, \u201c\u2293, \u2294-closed families and signed posets,\u201d Report No. 93813, Forschungsinstitut f\u00fcr Diskrete Mathematik, Universit\u00e4t Bonn (Jan. 1994)."},{"key":"BF02592201_CR2","unstructured":"K. Ando, S. Fujishige and T. Naitoh, \u201cProper bisubmodular systems and bidirected flows,\u201d Discussion Paper No. 532, Institute of Socio-Economic Planning, University of Tsukuba (April 1993)."},{"key":"BF02592201_CR3","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-218X(95)00068-3","volume":"68","author":"K. Ando","year":"1996","unstructured":"K. Ando, S. Fujishige and T. Nemoto, \u201cDecomposition of a bidirected graph into strongly connected components and its signed poset structure,\u201dDiscrete Applied Mathematics 68, (1996) 237\u2013248.","journal-title":"Discrete Applied Mathematics"},{"key":"BF02592201_CR4","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1287\/moor.10.3.367","volume":"10","author":"R.E. Bixby","year":"1985","unstructured":"R.E. Bixby, W.H. Cunningham and D.M. Topkis, \u201cPartial order of a polymatroid extreme point,\u201dMathematics of Operations Research 10 (1985) 367\u2013378.","journal-title":"Mathematics of Operations Research"},{"key":"BF02592201_CR5","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02604639","volume":"38","author":"A. Bouchet","year":"1987","unstructured":"A. Bouchet, \u201cGreedy algorithm and symmetric matroids,\u201dMathematical Programming 38 (1987) 147\u2013159.","journal-title":"Mathematical Programming"},{"key":"BF02592201_CR6","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0166-218X(92)90272-C","volume":"24","author":"A. Bouchet","year":"1989","unstructured":"A. Bouchet, \u201cMatchings and \u0394-matroids,\u201dDiscrete Mathematics 24 (1989) 55\u201362.","journal-title":"Discrete Mathematics"},{"key":"BF02592201_CR7","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1137\/S0895480191222926","volume":"8","author":"A. Bouchet","year":"1995","unstructured":"A. Bouchet and W.H. Cunningham, \u201cDelta-matroids, jump systems and bisubmodular polyhedra,\u201dSIAM Journal on Discrete Mathematics 8 (1995) 17\u201332.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"BF02592201_CR8","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0012-365X(88)90101-X","volume":"71","author":"R. Chandrasekaran","year":"1988","unstructured":"R. Chandrasekaran and S.N. Kabadi, \u201cPseudomatroids,\u201dDiscrete Mathematics 71 (1988) 205\u2013217.","journal-title":"Discrete Mathematics"},{"key":"BF02592201_CR9","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0001-8708(86)90104-0","volume":"62","author":"A. Dress","year":"1986","unstructured":"A. Dress and T. Havel, \u201cSome combinatorial properties of discriminants in metric vector spaces,\u201dAdvances in Mathematics 62 (1986) 285\u2013312.","journal-title":"Advances in Mathematics"},{"key":"BF02592201_CR10","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1007\/BF01580137","volume":"62","author":"F.D.J. Dunstan","year":"1973","unstructured":"F.D.J. Dunstan and D.J.A. Welsh, \u201cA greedy algorithm for solving a certain class of linear programmes,\u201dMathematical Programming 62 (1973) 338\u2013353.","journal-title":"Mathematical Programming"},{"key":"BF02592201_CR11","first-page":"88","volume-title":"Combinatorial Structures and Their Applications","author":"J. Edmonds","year":"1970","unstructured":"J. Edmonds and E.L. Johnson, \u201cMatching: a well-solved class of linear programs,\u201d in: R. Guy, H. Hanani, N. Sauer and J. Sch\u00f6nheim, eds.,Combinatorial Structures and Their Applications (Gordon and Breach, New York, 1970), 88\u201392."},{"key":"BF02592201_CR12","volume-title":"Submodular Functions and Optimization","author":"S. Fujishige","year":"1991","unstructured":"S. Fujishige,Submodular Functions and Optimization (North-Holland, Amsterdam, 1991)."},{"key":"BF02592201_CR13","doi-asserted-by":"crossref","unstructured":"S. Fujishige, \u201cA min-max theorem for bisubmodular polyhedra,\u201dSIAM Journal on Discrete Mathematics (to appear).","DOI":"10.1137\/S0895480194264344"},{"key":"BF02592201_CR14","unstructured":"R. Guha, S.N. Kabadi and P. Sharma, \u201cBisubmodular polyhedra: facets, adjacency and a greedy algorithm,\u201dXVth Internat. Symp. on Mathematical Programming, Ann Arbor, MI (Aug. 1994)."},{"key":"BF02592201_CR15","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1307\/mmj\/1028989917","volume":"2","author":"F. Harary","year":"1953","unstructured":"F. Harary, \u201cOn the notion of balance of a signed graph,\u201dMichigan Mathematical Journal 2 (1953\u20131954) 143\u2013146.","journal-title":"Michigan Mathematical Journal"},{"key":"BF02592201_CR16","unstructured":"S.N. Kabadi,Characterization and Development of Solution Methods for Special Classes of Totally Dual Integral Systems, Dissertation, School of Management, University of Texas at Dallas (1984)."},{"key":"BF02592201_CR17","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0166-218X(90)90023-6","volume":"26","author":"S.N. Kabadi","year":"1990","unstructured":"S.N. Kabadi and R. Chandrasekaran, \u201cOn totally dual integral systems,\u201dDiscrete Applied Mathematics 26 (1990) 87\u2013104.","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"BF02592201_CR18","first-page":"155","volume":"38","author":"M. Nakamura","year":"1988","unstructured":"M. Nakamura, \u201cA characterization of greedy sets: Universal polymatroids (I),\u201dScientific Papers of the College of Arts and Sciences, University of Tokyo 38 (2) (1988) 155\u2013167.","journal-title":"Scientific Papers of the College of Arts and Sciences, University of Tokyo"},{"key":"BF02592201_CR19","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1007\/BF01589420","volume":"42","author":"L. Qi","year":"1988","unstructured":"L. Qi, \u201cDirected submodularity, ditroids and directed submodular flows,\u201dMathematical Programming 42 (1988) 579\u2013599.","journal-title":"Mathematical Programming"},{"key":"BF02592201_CR20","unstructured":"L. Qi, \u201cBisubmodular functions,\u201d CORE Discussion Paper No. 8901, CORE, Universit\u00e9 Catholique de Louvain (1989)."},{"key":"BF02592201_CR21","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/0097-3165(93)90052-A","volume":"62","author":"V. Reiner","year":"1993","unstructured":"V. Reiner, \u201cSigned posets,\u201dJournal of Combinatorial Theory, Ser. A 62 (1993) 324\u2013360.","journal-title":"Journal of Combinatorial Theory, Ser. A"},{"key":"BF02592201_CR22","series-title":"Mathematical Centre Tracts","volume-title":"Matroids and Linking Systems","author":"A. Schrijver","year":"1978","unstructured":"A. Schrijver,Matroids and Linking Systems, Mathematical Centre Tracts 88 (Mathematisch Centrum, Amsterdam, 1978)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592201.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02592201\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592201","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:37:53Z","timestamp":1558395473000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02592201"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,9]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,9]]}},"alternative-id":["BF02592201"],"URL":"https:\/\/doi.org\/10.1007\/bf02592201","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,9]]}}}