{"entities":{"Q1260774":{"pageid":1271524,"ns":120,"title":"Item:Q1260774","lastrevid":67145430,"modified":"2026-04-12T15:36:07Z","type":"item","id":"Q1260774","labels":{"en":{"language":"en","value":"The cocycle lattice of binary matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 370662"}},"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":"Q1260774$E31362D3-1508-440B-AC80-FF80875BD440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd4795114d3adabf75f690c651adf13964b3a289","datavalue":{"value":{"text":"The cocycle lattice of binary matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1260774$F418034A-DAE7-43C9-8AED-EFEB3C023CAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5b9ac3a9d7c24601f7d10799383a156ff182f22","datavalue":{"value":"0777.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260774$922AC8CA-3525-4585-96BF-193F1670963B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"306d9099ef8452dabdd265171a602e1aa51bd912","datavalue":{"value":{"entity-type":"item","numeric-id":162994,"id":"Q162994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260774$0F87EB88-89B8-46A3-9C1D-09D743AD33A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260774$DFD09F86-93A7-4605-8170-55DC3ADF1B4B","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":"Q1260774$4ECDD48E-CABB-49DE-BBFF-4B9322682B96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db72996963a9193f3c38ca9de20c1dcbfa0ae1ee","datavalue":{"value":{"time":"+1993-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1260774$CDD9E80F-CE17-4B0F-9CCD-0C8AA00767FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3439aa57f31a11c046cbeee180a455876cb1540f","datavalue":{"value":"If the weight of every cut in an edge-weighted simple graph is an integer, then the weight of every edge is an integer or a half-integer. This property \\(P\\) does not generalize to all binary matroids (but it does if the matroid has no parallel elements or Fano minors). The authors study the lattice (grid) generated by the incidence vectors of cocycles of a binary simple matroid, and the dual lattice. Among other results they give a polynomial algorithm to decide whether a binary matroid has the above property \\(P\\), and prove that every denominator in the dual lattice is a power of 2, deriving upper and lower bounds for the largest exponent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260774$C0DC99ED-CB0F-4BEA-81FD-A820436EB720","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260774$2860504A-B484-440E-9C07-2B4893F26ECB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1204243b9e8bd352091fa5e84c82bc3ec8e2deab","datavalue":{"value":"370662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260774$2164C003-BA73-4A4C-A0F3-9F9A3D326DBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6db7125ea64b6d31a528379b48bf988272924d5e","datavalue":{"value":"cocycle lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260774$14FC932B-15C4-4F1E-A2D9-910ACD38A56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7daabef3bec881bac157147bd953100d7585ad","datavalue":{"value":"dual lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260774$946DFB94-E126-4B41-9902-267F59181D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260774$6B7C1F94-6952-49E0-B4F9-857FEA74A6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260774$FA62102B-3688-4E65-AB86-B1F8D3FA1DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad31811b45cebb8624a2dfce6825c5503b86733","datavalue":{"value":"denominator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260774$4D3F3A1A-4E93-435C-8A1F-2E4A8BC13E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260774$135983C4-78AF-4648-B20E-E5F262407AF5","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":"Q1260774$CBC21805-D98A-4AFE-89EC-52606B79BCC5","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":"Q1260774$5174A28C-71E3-450D-ACB7-2A8A3E4850EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4ddf16f9a53c5041be0bc2f40dd9f6ab2811aad","datavalue":{"value":"https://doi.org/10.1006/eujc.1993.1027","type":"string"},"datatype":"url"},"type":"statement","id":"Q1260774$C2720BDD-61A3-4033-AE24-C8DEC546B96A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4bd3870c7f14df6b9d923548113474e41b0c5f1","datavalue":{"value":"W2002955992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260774$5591AF92-8187-472B-90DB-8F8A3E6F9BA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c1d404195b6aa3e84ea68664df5bf217198758b","datavalue":{"value":"10.1006/EUJC.1993.1027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260774$4381DDEF-C660-4007-9560-26278063793E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e6a5465e49bef3b2b6d48d7f7111d8e94e69aa","datavalue":{"value":{"entity-type":"item","numeric-id":1899432,"id":"Q1899432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478249c8176b1531c9831b32c46260ef36658a7d","datavalue":{"value":{"amount":"+0.8727248311042786","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":"Q1260774$7B92ED65-7E08-4AE7-B3C4-D1CB055E089D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15663d1c002236c7a3a760f1b6c6ad63b206fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4263473,"id":"Q4263473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff63de600c25180d285b3795c35ab85e504ffb6","datavalue":{"value":{"amount":"+0.8715332746505737","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":"Q1260774$0DA1E96A-B874-455F-9EF6-6F8C53821328","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":"90fb017536c0c706d0e9ec7d185efed6bdac9606","datavalue":{"value":{"amount":"+0.8073059916496277","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":"Q1260774$AC3FB1BC-BEA5-4B71-903D-124935E38162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a3e364c61d6b5841dd45ba16bf24036ba2de1d","datavalue":{"value":{"entity-type":"item","numeric-id":1102297,"id":"Q1102297"},"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":"Q1260774$5C3903C5-2F85-4B69-AEEC-832F75753C8A","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":"12fd0acb4c4adf4175cfc8076af1d409d0f91192","datavalue":{"value":{"amount":"+0.7815321683883667","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":"Q1260774$91A6A0B9-F635-4970-B580-BAE32AD5E1EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cocycle lattice of binary matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cocycle_lattice_of_binary_matroids"}}}}}