{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T12:26:04Z","timestamp":1649075164194},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s00493-008-2150-2","type":"journal-article","created":{"date-parts":[[2008,4,28]],"date-time":"2008-04-28T06:45:36Z","timestamp":1209365136000},"page":"89-98","source":"Crossref","is-referenced-by-count":10,"title":["Pfaffian graphs, T-joins and crossing numbers"],"prefix":"10.1007","volume":"28","author":[{"given":"Serguei","family":"Norine","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,4,29]]},"reference":[{"issue":"2","key":"2150_CR1","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/PL00009495","volume":"23","author":"G. Cairns","year":"2000","unstructured":"G. Cairns and Y. Nikolayevsky: Bounds for generalized thrackles, Discrete Comput. Geom. 23(2) (2000), 191\u2013206.","journal-title":"Discrete Comput. Geom."},{"key":"2150_CR2","doi-asserted-by":"crossref","unstructured":"G\u00e9rard Cornu\u00e9jols: Combinatorial optimization, in: CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 74, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2001, Packing and covering.","DOI":"10.1137\/1.9780898717105"},{"key":"2150_CR3","unstructured":"Anna Galluccio and Martin Loebl: On the theory of Pfaffian orientations. II. T-joins, k-cuts, and duality of enumeration; Electron. J. Combin. 6 (1999), Research Paper 7, 10 pp. (electronic)."},{"key":"2150_CR4","doi-asserted-by":"crossref","first-page":"135","DOI":"10.4064\/fm-23-1-135-142","volume":"23","author":"H. Hanani","year":"1934","unstructured":"H. Hanani: \u00dcber wesentlich unpl\u00e4ttbare Kurven im drei-dimensionalen Raume, Fundamenta Mathematicae 23 (1934), 135\u2013142.","journal-title":"Fundamenta Mathematicae"},{"key":"2150_CR5","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1016\/0031-8914(61)90063-5","volume":"21","author":"P. W. Kasteleyn","year":"1961","unstructured":"P. W. Kasteleyn: The statistics of dimers on a lattice. I. The number of dimer arrangements on a quadratic lattice; Physica 21 (1961), 1209\u20131225.","journal-title":"Physica"},{"key":"2150_CR6","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1063\/1.1703953","volume":"4","author":"P. W. Kasteleyn","year":"1963","unstructured":"P. W. Kasteleyn: Dimer statistics and phase transitions, J. Mathematical Phys. 4 (1963), 287\u2013293.","journal-title":"J. Mathematical Phys."},{"key":"2150_CR7","first-page":"43","volume-title":"Graph Theory and Theoretical Physics","author":"P. W. Kasteleyn","year":"1967","unstructured":"P. W. Kasteleyn: Graph theory and crystal physics, in: Graph Theory and Theoretical Physics, Academic Press, London, 1967, pp. 43\u2013110."},{"issue":"1","key":"2150_CR8","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/0095-8956(76)90032-0","volume":"21","author":"D. J. Kleitman","year":"1976","unstructured":"D. J. Kleitman: A note on the parity of the number of crossings of a graph, J. Combinatorial Theory Ser. B 21(1) (1976), 88\u201389.","journal-title":"J. Combinatorial Theory Ser. B"},{"issue":"4","key":"2150_CR9","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/PL00009322","volume":"18","author":"L. Lov\u00e1sz","year":"1997","unstructured":"L. Lov\u00e1sz, J. Pach and M. Szegedy: On Conway\u2019s thrackle conjecture, Discrete Comput. Geom. 18(4) (1997), 369\u2013376.","journal-title":"Discrete Comput. Geom."},{"key":"2150_CR10","volume-title":"Matching theory, North-Holland Mathematics Studies","author":"L. Lov\u00e1sz","year":"1986","unstructured":"L. Lov\u00e1sz and M. D. Plummer: Matching theory, North-Holland Mathematics Studies, vol. 121, North-Holland Publishing Co., Amsterdam, 1986, Annals of Discrete Mathematics, 29."},{"key":"2150_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-9906-6","volume-title":"Geometric topology in dimensions 2 and 3","author":"E. E. Moise","year":"1977","unstructured":"Edwin E. Moise: Geometric topology in dimensions 2 and 3, Springer-Verlag, New York, 1977, Graduate Texts in Mathematics, Vol. 47."},{"key":"2150_CR12","doi-asserted-by":"crossref","unstructured":"Serguei Norine: Drawing Pfaffian graphs, in: Graph Drawing (J\u00e1nos Pach, ed.), Lecture Notes in Computer Science, vol. 3383, Springer, 2004, pp. 371\u2013376.","DOI":"10.1007\/978-3-540-31843-9_37"},{"key":"2150_CR13","unstructured":"Serguei Norine: Matching structure and Pfaffian orientations of graphs, Ph.D. thesis, Georgia Institute of Technology, 2005."},{"issue":"3","key":"2150_CR14","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0195-6698(81)80033-9","volume":"2","author":"P. D. Seymour","year":"1981","unstructured":"P. D. SEYMOUR: Matroids and multicommodity flows, European J. Combin. 2(3) (1981), 257\u2013290.","journal-title":"European J. Combin."},{"issue":"2","key":"2150_CR15","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1006\/jctb.1999.1941","volume":"78","author":"G. Tesler","year":"2000","unstructured":"Glenn Tesler: Matchings in graphs on non-orientable surfaces, J. Combin. Theory Ser. B 78(2) (2000), 198\u2013231.","journal-title":"J. Combin. Theory Ser. B"},{"key":"2150_CR16","doi-asserted-by":"crossref","unstructured":"Robin Thomas: A survey of Pfaffian orientations of graphs, in: Proceedings of the International Congress of Mathematicians, Madrid, Spain, 2006, vol. III, Eur. Math. Soc., Z\u00fcrich, 2006, pp. 963\u2013984.","DOI":"10.4171\/022-3\/47"},{"key":"2150_CR17","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0021-9800(70)80007-2","volume":"8","author":"W. T. Tutte","year":"1970","unstructured":"W. T. Tutte: Toward a theory of crossing numbers, J. Combinatorial Theory 8 (1970), 45\u201353.","journal-title":"J. Combinatorial Theory"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-008-2150-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-008-2150-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-008-2150-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:32:45Z","timestamp":1559093565000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-008-2150-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["2150"],"URL":"https:\/\/doi.org\/10.1007\/s00493-008-2150-2","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1]]}}}