{"entities":{"Q1109039":{"pageid":1119788,"ns":120,"title":"Item:Q1109039","lastrevid":66687465,"modified":"2026-04-12T11:59:02Z","type":"item","id":"Q1109039","labels":{"en":{"language":"en","value":"On binary reducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068892"}},"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":"Q1109039$1465943B-A0DA-4149-9AC9-85D265C6A237","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f1d4d592586ef918cd7dabe7f2eec9493a8e6a0","datavalue":{"value":{"text":"On binary reducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109039$938EDB09-2A77-45C7-A392-E41A5DAB2531","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05c8437e2d543bd93886de288c073106d1ab7c9a","datavalue":{"value":"0655.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109039$D2D48D8F-CEAF-4E02-908F-53CAFAE17883","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93a6e852fa109ea3d9b49123ea713c3d226fdbea","datavalue":{"value":"10.1016/S0195-6698(88)80034-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109039$FE37A7F2-3CB9-45EE-818E-F34D1012FD5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f350e53bc981d770f2f097083af75075c02ae30","datavalue":{"value":{"entity-type":"item","numeric-id":1098855,"id":"Q1098855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109039$C2452B7C-5F70-404C-9161-FF82D24ED7FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109039$28F1651C-5037-4EA7-B678-F59998991C7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1109039$4C286794-5548-4354-A4DF-A6C754D8FF61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a545cfd1a6657ae2ed0fbc998b1f3d0f91364e07","datavalue":{"value":"Lov\u00e1sz and the reviewer proved that a connected graphic matroid M is the sum of two matroids of rank at least one if and only if M-e is disconnected for at least one element e. Cunningham generalized this for binary maroids. The present author gives a shorter proof for the general result, using geometric ideas of Mason and a theorem of Lucas on rank preserving weak maps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109039$021EDE24-113C-4CBD-8330-87287C38B5B2","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":"Q1109039$A0DA1FBE-9CF2-4E83-8D00-FC7E23D21F9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109039$50791B4F-D3C4-4E57-8A59-0327F935EA92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23fbd257a22447d5f20639961f908331d1fd5c94","datavalue":{"value":"4068892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109039$525DCF4A-A11F-4202-9AD1-716A1DB54006","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d834387a034c0fd0b818dfd4c813d0310c40d207","datavalue":{"value":"connected graphic matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109039$5FCDEC70-67BF-4C33-BE64-4ED610374E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16d0a63be8d860f1c6447c2d3e1d93d6f20ef62","datavalue":{"value":"sum of two matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109039$D81AABF6-F148-476B-955E-A8EC5CDC72F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6fcc7396931cb5dc4b9cfc86c3d6c93d231abb2","datavalue":{"value":"binary maroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109039$63268887-FE4D-4604-B100-47B1883CF98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b4e5d7ff2d02010ed22b2b3ec19fb649cbcf72","datavalue":{"value":"general result","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109039$C00181FE-6C2D-4224-A2B5-37E09503D958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2384cd5b5a31f1f916f2ce3a920dce8f06fb5bab","datavalue":{"value":"geometric ideas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109039$60BEDA3F-BEDB-4347-B9C8-810C92A91AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deabb88a0f6804d73127495637a6e3ca7db733f0","datavalue":{"value":"rank preserving weak maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109039$7FF4D51A-6017-47F8-86ED-E79D29ECE312","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":"Q1109039$C1F5574A-A1C8-4725-A500-17722DA01A83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b0ee15fb4e5321e3feacb521e7c20acf18f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5619114,"id":"Q5619114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109039$AB950D4B-B3BD-493F-ADB3-FD63B16A611A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08b1c9fe6a6944755d675aa6629b071a0f6a10b","datavalue":{"value":{"entity-type":"item","numeric-id":1241753,"id":"Q1241753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109039$4D3979EA-280C-46BD-BA40-227F7836368B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae08a939295a93a8d05bef6ccf8a68f2b36a097e","datavalue":{"value":{"entity-type":"item","numeric-id":3205245,"id":"Q3205245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109039$9104C93A-E35E-4D84-BC17-C3247AFDBE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4c0e5af038c218fae73d19e745fa5390e91c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4055659,"id":"Q4055659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109039$1FF788D0-F885-4E0E-A048-744F12651406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a396c72a76ff707838143e7aaf543c4bf4db8700","datavalue":{"value":{"entity-type":"item","numeric-id":4767329,"id":"Q4767329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109039$ADCC0C9A-D73A-4D66-B9B3-46E4AF268D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5137d8415c9de73c354b2569fae324678f05da7","datavalue":{"value":{"entity-type":"item","numeric-id":4094878,"id":"Q4094878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109039$D9075900-B613-4BEE-8D06-046EF6ECDB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64fbb710fab1fbbfaa1f8d4cb79ef2475356a34","datavalue":{"value":{"entity-type":"item","numeric-id":4133651,"id":"Q4133651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109039$597A4AAC-D19B-47DE-8108-1D92A04AC43D","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":"Q1109039$35A2E9F1-C1BD-442D-AA6C-271061DE0B0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af52a525acff5664e2d4e1c73e7e207355f49fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1063610,"id":"Q1063610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d532bfa56a7a8090be18394644f1e07bb7874b9b","datavalue":{"value":{"amount":"+0.7850701212882996","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":"Q1109039$0ABEA51F-E444-4DF8-80B2-43CFB9169DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afaa1949943e22ae6da306a2d5fa477cb2a6980c","datavalue":{"value":{"entity-type":"item","numeric-id":298959,"id":"Q298959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cd5189e03ae78ee8c08cfead1691a07d59285e","datavalue":{"value":{"amount":"+0.7803716063499451","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":"Q1109039$532C7A59-966D-4CAC-86ED-A7522A85FF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c884616480ab2e868feed6d7a7396cbed3cd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1850627,"id":"Q1850627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32da4822b0ed3f0fbe19d2f85a4e20aab96bba8","datavalue":{"value":{"amount":"+0.7786440253257751","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":"Q1109039$1AD0EA6A-7C35-44D3-8342-F0BB9E236F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27058cdcb4806a7bfaad460e0323843e0d63a85","datavalue":{"value":{"entity-type":"item","numeric-id":1070237,"id":"Q1070237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32da4822b0ed3f0fbe19d2f85a4e20aab96bba8","datavalue":{"value":{"amount":"+0.7786440253257751","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":"Q1109039$A7AD4C12-8076-4044-A02D-5AA84315AD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd0ce58d1441a539349d7c52fbf01adbd99dcb2","datavalue":{"value":{"entity-type":"item","numeric-id":4396972,"id":"Q4396972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac46091f64ca23344c3603c66d7c82f98dff481d","datavalue":{"value":{"amount":"+0.7766788601875305","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":"Q1109039$2DAA9B72-B7E8-4736-A2BB-76DA63723A50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On binary reducibility","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_binary_reducibility"}}}}}