{"entities":{"Q1400959":{"pageid":1411699,"ns":120,"title":"Item:Q1400959","lastrevid":67354914,"modified":"2026-04-12T17:03:53Z","type":"item","id":"Q1400959","labels":{"en":{"language":"en","value":"On the graphic matroid parity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965031"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$A2FB9948-E281-41AA-9576-0296A05A4494","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ab27b8bdf464595f3f5b3b8f716e41046149bda","datavalue":{"value":{"text":"On the graphic matroid parity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1400959$1852F560-1046-41C9-82BB-F0C404ECF658","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1053b65fe3f31f957a6aecaa2b411f24d5ac33f9","datavalue":{"value":"1029.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400959$4B6214DB-9000-4A2C-A7FA-81F3A134C33C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b3a9fe610eb230b7a01d9edf52287c3044a157e","datavalue":{"value":"10.1016/S0095-8956(02)00045-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400959$9810DB89-8F7D-4A7B-8DFF-662D9193D67E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4895db1da1fd9aed91d3d4f5cc26a3bd76d976","datavalue":{"value":{"entity-type":"item","numeric-id":210158,"id":"Q210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$F697F2FD-1A01-45DE-912A-BF2CAFA2028B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$960A2914-3E35-41D2-9788-4F6263FA2CF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1400959$AE7AE2FC-A18A-4B12-8951-3475FDCB2BD6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd43948899c8a9b4d17e70639d1a82ce6fd0aaea","datavalue":{"value":"A new proof is given of the min-max theorem of Lov\u00e1sz on the graphic matroid problem. The proof is based on existing proofs of Tutte's matching theorem. A matroid is graphic if it is the cycle matroid of some graph. Given a graph \\(G\\) and a partition \\(V\\) of its edge set into pairs, \\((G, V)\\) is called a \\(v\\)-graph, and a \\(v\\)-forest of \\((G, V)\\) is a forest of \\(G\\) consisting of \\(v\\)-pairs in \\(V\\). The graphic matroid problem is to find the maximum number of \\(v\\)-pairs in a \\(v\\)-forest in a \\(v\\)-graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400959$89CAA92A-6C2F-44AF-B574-57CD8C999F4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400959$3C76F8D0-950D-4D1F-8CEA-8ED0C423A866","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95a9329ba3f0fbe227be2adcf33e401209486102","datavalue":{"value":"1965031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400959$25B681AF-D568-4F47-BB9A-3CE82B278138","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95fcfcca64fdccceed564e666525db928afeba1b","datavalue":{"value":"graphic matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400959$17FED41A-CB08-4A53-92C3-06A85B57197E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$B5D9EC91-644C-4A74-A919-356733671B7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f248381381e2e61770c496a6d4fdcff85a4af9","datavalue":{"value":{"entity-type":"item","numeric-id":2531805,"id":"Q2531805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$F7508AFD-B409-40CB-93C2-EFD1FCFB48FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$64B72B34-194F-48B7-B267-909AC0B83892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$13463808-CFC8-4D13-A3A4-DAAA633EBDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$A52EE242-06FC-4880-864A-405F5C97D0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da65c2bc53b3627b9a78b1c41fe14cd29fa936c","datavalue":{"value":{"entity-type":"item","numeric-id":3936197,"id":"Q3936197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$FEC4066B-BC86-43C2-B564-F9544CA9C2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87874fd25ecfee46a1c74129e1493603b38ac610","datavalue":{"value":{"entity-type":"item","numeric-id":3912491,"id":"Q3912491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$D0482924-C2F5-485F-B03C-2D449E57C3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65dcc08eea8512960dba1ff2b2c89898f6aa9876","datavalue":{"value":{"entity-type":"item","numeric-id":3896158,"id":"Q3896158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$D2D114E9-6A11-4D14-B39F-815CFE5FC2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$3D7C07E8-35AD-41CC-B4F3-7491DD753359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$46C08CDA-D735-4854-A980-868DE5FBE240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916aa5136d86707153e997b2d011426c85daae6d","datavalue":{"value":{"entity-type":"item","numeric-id":1246433,"id":"Q1246433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$8B479D16-AD1C-4129-99FB-7EEE391DDFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b694b1997b851438b6f491301585baadda652d41","datavalue":{"value":{"entity-type":"item","numeric-id":3939829,"id":"Q3939829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$9856A306-3165-4FD7-9169-B0C371359125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ec119a34a089df5af199e22170d3ca66f9af3","datavalue":{"value":{"entity-type":"item","numeric-id":1210828,"id":"Q1210828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$964D902A-311E-458B-9087-C63414701D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c9e9a13856bff7dcc6859474698dcce1d180c4","datavalue":{"value":{"entity-type":"item","numeric-id":3840349,"id":"Q3840349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$555DBB62-0A5B-40D8-944C-255540951263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada6503f7b585c5421691d64f8ecb498cd644d93","datavalue":{"value":{"entity-type":"item","numeric-id":1168989,"id":"Q1168989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400959$76E94A49-839A-4BA5-AE3F-832652B8854F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce75ca63687cafaff7d3260e51f4f1fbe6fb908","datavalue":{"value":{"entity-type":"item","numeric-id":798663,"id":"Q798663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37442d4074abf94b5fefe40aa86f78027c9ae800","datavalue":{"value":{"amount":"+0.8079674243927002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1400959$9A81F8DA-3E52-4C3C-B8A5-170FCE99DF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00dd8a5c90d07ca6e48851e4225d398d0c33be37","datavalue":{"value":{"entity-type":"item","numeric-id":1813836,"id":"Q1813836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7061f1ab8527a5bcf3c28d9777c94120a4493cae","datavalue":{"value":{"amount":"+0.8035256266593933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1400959$8AAB77B6-A639-46B9-B42B-FB8533D48785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23347c1f39a4f6fb37d42d1bedcbaa1958333f17","datavalue":{"value":{"entity-type":"item","numeric-id":1199466,"id":"Q1199466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d79f35b92d04bfa3e6d09afaf5ba68aab1b3c4","datavalue":{"value":{"amount":"+0.7962825894355774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1400959$B7679ED0-A482-4415-BEFE-F49639C5A161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851ba66d5ab7aa122999ae774cddec0cb924ffd1","datavalue":{"value":{"entity-type":"item","numeric-id":1087880,"id":"Q1087880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b7d64515efe31e277121a5bec2e4596f667f99","datavalue":{"value":{"amount":"+0.7897343039512634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1400959$D05C1E12-5479-4705-A374-FFA152E29FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9dcd74f3e036abcfd4613ef4c510e249bf7f92a","datavalue":{"value":{"entity-type":"item","numeric-id":3768702,"id":"Q3768702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ed57733ea38b1bdcc9dbcc2754c802c432be2f","datavalue":{"value":{"amount":"+0.7775707840919495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1400959$46C9F87A-1BE9-45D3-ACF5-1DBCCB6C8F16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the graphic matroid parity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_graphic_matroid_parity_problem"}}}}}