{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:17:41Z","timestamp":1725520661673},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540767954"},{"type":"electronic","value":"9783540767961"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76796-1_18","type":"book-chapter","created":{"date-parts":[[2008,11,6]],"date-time":"2008-11-06T07:24:04Z","timestamp":1225956244000},"page":"387-398","source":"Crossref","is-referenced-by-count":0,"title":["Matroids\u2014the Engineers\u2019 Revenge"],"prefix":"10.1007","author":[{"given":"Andr\u00e1s","family":"Recski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1137\/S0895480191222926","volume":"8","author":"A. Bouchet","year":"1995","unstructured":"Bouchet, A., Cunningham, W.H.: Delta-matroids, jump systems and bisubmodular polyhedra. SIAM J. Discrete Math. 8, 17\u201332 (1995)","journal-title":"SIAM J. Discrete Math."},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/j.aim.2007.05.011","volume":"216","author":"P. Br\u00e4nd\u00e9n","year":"2007","unstructured":"Br\u00e4nd\u00e9n, P.: Polynomials with the half-plane property and matroid theory. Adv. Math. 216, 302\u2013320 (2007)","journal-title":"Adv. Math."},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1137\/0603033","volume":"3","author":"S. Chaiken","year":"1982","unstructured":"Chaiken, S.: A combinatorial proof of the all minors matrix tree theorem. SIAM J. Alg. Discrete Math. 3, 319\u2013329 (1982)","journal-title":"SIAM J. Alg. Discrete Math."},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0097-3165(78)90067-5","volume":"24","author":"S. Chaiken","year":"1978","unstructured":"Chaiken, S., Kleitman, D.J.: Matrix tree theorems. J. Comb. Theory, Ser. A 24, 377\u2013381 (1978)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.jctb.2004.12.001","volume":"94","author":"Y.B. Choe","year":"2005","unstructured":"Choe, Y.B.: Polynomials with the half-plane property and the support theorems. J. Comb. Theory, Ser. B 94, 117\u2013145 (2005)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"18_CR6","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.11.011","author":"Y.B. Choe","year":"2007","unstructured":"Choe, Y.B.: A combinatorial proof of the Rayleigh formula for graphs. Discrete Math. (2007). doi: 10.1016\/j.disc.2007.11.011","journal-title":"Discrete Math."},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/S0196-8858(03)00078-2","volume":"32","author":"Y.B. Choe","year":"2004","unstructured":"Choe, Y.B., Oxley, J., Sokal, A., Wagner, D.: Homogeneous multivariate polynomials with the half-plane property. Adv. Appl. Math. 32, 88\u2013187 (2004)","journal-title":"Adv. Appl. Math."},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1017\/S0963548306007541","volume":"15","author":"Y.B. Choe","year":"2006","unstructured":"Choe, Y.B., Wagner, D.G.: Rayleigh matroids. Comb. Probab. Comput. 15, 765\u2013781 (2006)","journal-title":"Comb. Probab. Comput."},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Feder, T., Mihail, M.: Balanced matroids. In: Proc. of 24th STOC, pp. 26\u201338 (1992)","DOI":"10.1145\/129712.129716"},{"key":"18_CR10","first-page":"33","volume":"58-A","author":"M. Iri","year":"1975","unstructured":"Iri, M., Tomizawa, N.: A unifying approach to fundamental problems in network theory by means of matroids. Trans. Inst. Electron. Commun. Eng. Jpn. 58-A, 33\u201340 (1975)","journal-title":"Trans. Inst. Electron. Commun. Eng. Jpn."},{"key":"18_CR11","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1002\/andp.18471481202","volume":"72","author":"G. Kirchhoff","year":"1847","unstructured":"Kirchhoff, G.: \u00dcber die Aufl\u00f6sung der Gleichungen, auf welche man bei der Untersuchungen der linearen Vertheilung galvanischer Str\u00f6me gef\u00fchrt wird. Ann. Phys. Chem. 72, 497\u2013508 (1847)","journal-title":"Ann. Phys. Chem."},{"key":"18_CR12","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1006\/jctb.1997.1744","volume":"70","author":"L. Lov\u00e1sz","year":"1997","unstructured":"Lov\u00e1sz, L.: The membership problem in jump systems. J. Comb. Theory, Ser. B 70, 45\u201366 (1997)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"18_CR13","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF01958043","volume":"24","author":"L. Lov\u00e1sz","year":"1973","unstructured":"Lov\u00e1sz, L., Recski, A.: On the sum of matroids. Acta Math. Acad. Sci. Hungar. 24, 329\u2013333 (1973)","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"18_CR14","volume-title":"Electricity and Magnetism","author":"J.C. Maxwell","year":"1892","unstructured":"Maxwell, J.C.: Electricity and Magnetism. Clarendon, Oxford (1892)"},{"key":"18_CR15","unstructured":"Narayanan, H.: Theory of matroids and network analysis. PhD. thesis, Indian Institute of Technology, Bombay (1974)"},{"key":"18_CR16","first-page":"1169","volume":"10","author":"A. Recski","year":"1973","unstructured":"Recski, A.: On partitional matroids with applications. Colloq. Math. Soc. J\u00e1nos Bolyai 10, 1169\u20131179 (1973)","journal-title":"Colloq. Math. Soc. J\u00e1nos Bolyai"},{"key":"18_CR17","unstructured":"Recski, A.: On the sum of matroids II. In: Proc. of 5th British Combinatorial Conf., Aberdeen, pp.\u00a0515\u2013520 (1975)"},{"key":"18_CR18","first-page":"647","volume":"25","author":"A. Recski","year":"1981","unstructured":"Recski, A.: An algorithm to determine whether the sum of some graphic matroids is graphic. Colloq. Math. Soc. J\u00e1nos Bolyai 25, 647\u2013656 (1981)","journal-title":"Colloq. Math. Soc. J\u00e1nos Bolyai"},{"key":"18_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-22143-3","volume-title":"Matroid Theory and Its Applications in Electric Network Theory and in Statics","author":"A. Recski","year":"1989","unstructured":"Recski, A.: Matroid Theory and Its Applications in Electric Network Theory and in Statics. Springer, Berlin (1989)"},{"key":"18_CR20","series-title":"Trends in Mathematics","first-page":"347","volume-title":"Graph Theory","author":"A. Recski","year":"2006","unstructured":"Recski, A., Szab\u00f3, J.: On the generalization of the matroid parity problem. In: Graph Theory. Trends in Mathematics, pp.\u00a0347\u2013354. Birkh\u00e4user, Basel (2006)"},{"key":"18_CR21","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1017\/S0305004100051306","volume":"77","author":"P. Seymour","year":"1975","unstructured":"Seymour, P., Welsh, D.J.A.: Combinatorial applications of an inequality from statistical mechanics. Math. Proc. Camb. Philos. Soc. 77, 485\u2013495 (1975)","journal-title":"Math. Proc. Camb. Philos. Soc."},{"key":"18_CR22","first-page":"1","volume":"69","author":"W.T. Tutte","year":"1965","unstructured":"Tutte, W.T.: Lectures on matroids. J. Res. Natl. Bur. Stand., Ser. B 69, 1\u201347 (1965)","journal-title":"J. Res. Natl. Bur. Stand., Ser. B"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Wagner, D.G.: Matroid inequalities from electrical network theory. Electron. J. Comb. 11 #A1 (2005a)","DOI":"10.37236\/1893"},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Wagner, D.G.: Rank-three matroids are Rayleigh. Electron. J. Comb. 12 #N81 (2005b)","DOI":"10.37236\/1975"},{"key":"18_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.02.005","author":"D.G. Wagner","year":"2008","unstructured":"Wagner, D.G., Wei, Y.: A criterion for the half-plane property. Discrete Math. (2008). doi: 10.1016\/j.disc.2008.02.005","journal-title":"Discrete Math."},{"key":"18_CR26","doi-asserted-by":"publisher","first-page":"339","DOI":"10.2307\/1989545","volume":"34","author":"H. Whitney","year":"1932","unstructured":"Whitney, H.: Non-separable and planar graphs. Trans. Am. Math. Soc. 34, 339\u2013362 (1932)","journal-title":"Trans. Am. Math. Soc."},{"key":"18_CR27","doi-asserted-by":"publisher","first-page":"245","DOI":"10.2307\/2371127","volume":"55","author":"H. Whitney","year":"1933","unstructured":"Whitney, H.: 2-isomorphic graphs. Am. J. Math. 55, 245\u2013254 (1933)","journal-title":"Am. J. Math."},{"key":"18_CR28","doi-asserted-by":"publisher","first-page":"509","DOI":"10.2307\/2371182","volume":"57","author":"H. Whitney","year":"1935","unstructured":"Whitney, H.: On the abstract properties of linear dependence. Am. J. Math. 57, 509\u2013533 (1935)","journal-title":"Am. J. Math."},{"key":"18_CR29","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1090\/S0002-9947-97-01893-X","volume":"349","author":"G. Whittle","year":"1997","unstructured":"Whittle, G.: On matroids representable over GF(3) and other fields. Trans. Am. Math. Soc. 349, 579\u2013603 (1997)","journal-title":"Trans. Am. Math. Soc."}],"container-title":["Research Trends in Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76796-1_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:05:59Z","timestamp":1606183559000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76796-1_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540767954","9783540767961"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76796-1_18","relation":{},"subject":[]}}