{"entities":{"Q1102297":{"pageid":1113049,"ns":120,"title":"Item:Q1102297","lastrevid":49164742,"modified":"2026-01-06T16:58:28Z","type":"item","id":"Q1102297","labels":{"en":{"language":"en","value":"A construction for binary matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049665"}},"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":"Q1102297$D666F9C3-B790-4019-832D-A263452D9C80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5718f5d208f0d1881b329f1fbdd30ca06745bcc7","datavalue":{"value":{"text":"A construction for binary matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102297$3A77FA33-4AAE-4868-BAD4-8060612693FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"668d0254311b2b90cdca69ce6d1a41590e431be3","datavalue":{"value":"0644.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102297$7A167823-6E0A-4497-9697-3D4BCD2DFC5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18810135d3e6c4c7e29ae53f74715ec9a301d236","datavalue":{"value":"10.1016/0012-365X(87)90097-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102297$895F0278-A35E-4118-AD24-5296B2116175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa9a170b566faa650496c61eaa134019d05c6a23","datavalue":{"value":{"entity-type":"item","numeric-id":203960,"id":"Q203960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$2FE33D1B-6876-4CF8-B9AF-2261F9CF0783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65634c2d7f7dfc4f36bec0cd396792e04d171618","datavalue":{"value":{"entity-type":"item","numeric-id":270026,"id":"Q270026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$49130FFC-4FDF-493B-88BC-536E088753A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$542CA756-269B-4919-8A7F-680C5E2CEC35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102297$CE5ECB12-F3F0-4E82-A586-AC7F4C1F91F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81c62d56efd1e130edf358e8bf6ef126ba8be510","datavalue":{"value":"A family of subsets of a ground set closed under the operation of taking symmetric differences is the family of cycles of a binary matroid, whose circuits are the minimal members of this collection. Using this fact two binary matroids are derived from graphic and ergodic matroids. Cocycles of the first one are cutsets or balancing sets. Cocycles of the second one are Eulerian subgraphs or T-joins. Then the problem of finding a minimum weight circuit and cocircuit in these matroids is studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$4F03A936-DA71-4C53-844E-FBB285DB11EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102297$9968FAB2-5861-4D89-9AE8-4B3211636F70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23e900145e0d664f2aa7cc663dc28259b9230253","datavalue":{"value":"4049665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102297$D78695D5-864E-49A0-A601-5FD94791F3D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89996c281246755c8c3d63ddad05288268f2911f","datavalue":{"value":"graphic matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$C084FE6C-58A8-4ACA-BB76-433CEA945C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d123ae23a1365da248b106b5149aea183a3148ef","datavalue":{"value":"minimum weight cocircuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$6FB067ED-CFB0-4A3A-881A-589F939F98D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$7DA638BA-3B28-4CBC-80F0-CD4EF08BAB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5f7b05178a8c240df527c2a2a0381e9b08b821","datavalue":{"value":"binary matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$CF947DF2-4302-46DB-9729-10745961F2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d0ce921bb6d04a27e0f9a3d647274e17734e19","datavalue":{"value":"ergodic matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$42580977-C371-4F79-A9B1-D2F550C01187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b8fd505745a3af834ca65b7e16bd56b7b0bcb5","datavalue":{"value":"cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$43FE83D8-C881-49FD-93A4-772BE3509282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14a5885fe1383aa385a151238cfda218fe6b8ecb","datavalue":{"value":"balancing sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$6E09E205-8E64-4D26-8989-5A471F824825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5829a52c598ae67fa8f9bf87f957b3461e8fc1ba","datavalue":{"value":"Eulerian subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$239D65D0-F949-4FDA-9CDF-B6E80BFC5C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41915f618321191e19ff3efb6e839aafd0a6b779","datavalue":{"value":"T-joins","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$4ADAF3E9-C2F3-44CD-A5C7-5E654032BAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b1c1fa2293234fe360d3a0ea3002ac55db85c4e","datavalue":{"value":"minimum weight circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102297$873D95D3-AB6B-42D8-8E3F-7E75FCCF62F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$D00ECFDF-0D35-49D9-AADF-3238175B5CE8","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":"Q1102297$056383CF-5C93-43DC-94CA-E3F84F670880","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecce2a676cd4f35f369973ee8435f91705de395a","datavalue":{"value":{"entity-type":"item","numeric-id":3768702,"id":"Q3768702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$2155A565-9D1E-41D2-A586-AAFC77856DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$F0E210E3-A19C-4CE9-B7EF-A32DB1303AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$E2F906F2-DC20-4648-9E4D-80AA3B62F64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$11C64FEF-BC14-4011-BDC5-92615D52D07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$9760C98B-EF39-4E1B-9C4E-7F02CE1E571A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec8c8ddcb5a0f74365f3828e12392167bdb3109","datavalue":{"value":{"entity-type":"item","numeric-id":4726018,"id":"Q4726018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$7C79BC8E-C67A-4170-B363-F0386F46BAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$7EE7A217-FD4F-424B-B982-3A1C3B6A4BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102297$6219F254-7532-4E74-84B9-E3624CD855C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a80d0d423f9dca13d56ee564bb5cc0d0a87d1b3","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90097-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102297$6733283C-A9CC-4EF4-A5CC-B61A0910EAA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa5991497cd8179b7b667fa3a45beae5f44febe3","datavalue":{"value":"W2012079975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102297$272C5181-9934-4972-B376-9526020FBDA9","rank":"normal"}],"P1643":[{"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":"04b84a925d24d00c6d393087f820abd937301e0d","datavalue":{"value":{"amount":"+0.8176977038383484","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":"Q1102297$83613188-7E71-4F57-BD42-1C1FFEFB09C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8486baecaa15cc97fc47047c1d7892ba3dfc5035","datavalue":{"value":{"entity-type":"item","numeric-id":3599853,"id":"Q3599853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727a0c0d142f018452fa7e02fd28496f6d38212d","datavalue":{"value":{"amount":"+0.7993674278259277","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":"Q1102297$EF3055FB-9188-4D5E-88FA-B1533EE8B1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e5fc08182cf38ac46d350393e894cb2f3f6f20","datavalue":{"value":{"entity-type":"item","numeric-id":1260774,"id":"Q1260774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1e9dec3bb2097e1ca74893d439d1df16096d94","datavalue":{"value":{"amount":"+0.7865574359893799","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":"Q1102297$31EDC23E-EF9E-4946-BBE2-C11EAA81C16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5027fb862f1627ead55b0f09eb92191fe49e7cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1101114,"id":"Q1101114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b15509e74965480c18b6f7063e6b9f02d0139d","datavalue":{"value":{"amount":"+0.7856893539428711","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":"Q1102297$C14B56C4-A231-46E5-B39C-15826050BAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538644e95712a910a79bd78d188bcecc7155fcc0","datavalue":{"value":{"entity-type":"item","numeric-id":1117941,"id":"Q1117941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6222d087a0258ebe0cc79b20732a606cf63075e9","datavalue":{"value":{"amount":"+0.7819347381591797","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":"Q1102297$9A4A15F0-97C1-43AA-84B5-CED8C3B08324","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1102297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1102297"}}}}}