{"entities":{"Q1899432":{"pageid":1910174,"ns":120,"title":"Item:Q1899432","lastrevid":69231354,"modified":"2026-04-13T05:38:22Z","type":"item","id":"Q1899432","labels":{"en":{"language":"en","value":"The cocycle lattice of binary matroids. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803760"}},"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":"Q1899432$AE480F39-E318-40CB-B474-280AC64D789F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8b0d2a5420ffc11103e062928bc390dad0d3547","datavalue":{"value":{"text":"The cocycle lattice of binary matroids. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899432$0DDF9B54-9510-4771-9778-483640584A6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f863d433ebd5891a407f6ea2eca31c10fbf0124","datavalue":{"value":"0835.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899432$6C9007F2-5B4D-4854-80A7-CDE87FA2A36F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d25c4351f4c5d446a660a2fe8b0bb3f1d8a7654","datavalue":{"value":"10.1016/0024-3795(95)00243-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899432$137037F6-B227-40D0-B4A7-A5581498388A","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":"Q1899432$F06DA3AD-C049-4100-9B38-08E79EC347FB","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":"Q1899432$1888C72D-A2FF-420D-A4A5-F0D001A2EC12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899432$01A4A8EC-DD87-4684-87BD-E05F56FB11EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9205536066316df6a0514e17b8a48b30b4f3c56","datavalue":{"value":{"time":"+1995-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1899432$3FFEE66E-CC3D-4A82-A9A4-58494C805479","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9919352655d4690138f157067f44da6f7f3a6385","datavalue":{"value":"Consider the lattice (grid) generated by the incidence vectors of cocycles of a binary matroid, and its dual lattice. In the first part of the paper (see Eur. J. Comb. 14, No. 3, 241-250 (1993; Zbl 0777.05040)) the authors have proved that every denominator in the dual lattice is a power of 2 and they have characterized those binary matroids \\(M\\) for which the largest exponent \\(k(M)\\) is 1. In this paper matroids with \\(k(M) = 2\\) are characterized and, for each constant \\(k\\), a polynomial time algorithm is given to decide whether \\(k(M)\\) is at least \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899432$826547BF-C0EC-4DC7-B999-1AE09439611A","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":"Q1899432$980FC3DB-A205-45C6-BA69-03DA199E8AFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899432$22E5F40F-E703-41E4-81BE-CFAD52A776AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e72fcf07f89a220aef8875a22a1ad3aa63c08439","datavalue":{"value":"803760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899432$866D73CB-236D-4A2C-AC1F-04BF3EB2726A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a51741f28bf85e81b7d8a33c2c4dde45fc3c34","datavalue":{"value":"cocycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899432$1B5DBFC3-E557-4876-B84B-AA6DFD17776E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899432$DF02FE9E-4342-4F1B-A7BB-61359986F896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad31811b45cebb8624a2dfce6825c5503b86733","datavalue":{"value":"denominator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899432$3D9BC849-0CD4-453A-B902-02363C3AF120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7daabef3bec881bac157147bd953100d7585ad","datavalue":{"value":"dual lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899432$1DDD936A-BE50-41E3-9010-06286CC54B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899432$11F17CFD-005B-44F9-9A95-3CCFE19B5585","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":"Q1899432$D33E8A9A-417C-4DAF-A97B-C5790CC0A47C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82e66bd39f1e29008a5c554a3dd56b9f61c7d7","datavalue":{"value":{"entity-type":"item","numeric-id":3783556,"id":"Q3783556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899432$EFCFB1B6-205B-4601-955A-FA6CD5D8EABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899432$5075CC96-9EA9-46F0-9F40-E766CEBD0DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bd8c7aa6a452d5cbef5edf44ed17c7073a4312","datavalue":{"value":{"entity-type":"item","numeric-id":1260774,"id":"Q1260774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899432$A4AB8506-5BC8-45E6-8B62-989411A913F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899432$5BA44690-93C9-4A52-94AB-D94168BB7FF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6253dc3010801d2227a9938f4efde40582da040f","datavalue":{"value":"https://doi.org/10.1016/0024-3795(95)00243-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1899432$DC06CD6A-A5BC-408B-B39F-EDD80C311D98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"834e46f5860e8a1b9cbe2718070d0f6f47ace563","datavalue":{"value":"W2042104166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899432$0CB92C01-A53D-4CAD-A74D-14B410B0EEFB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"67ff3188c1deeb7c2214081cab67d7148329005b","datavalue":{"value":"Q126421379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899432$1ED36471-57D8-406F-9AF8-949898FFE2C8","rank":"normal"}],"P1643":[{"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":"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":"Q1899432$88AB2D07-A312-4811-AEB6-093505B602A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b53f13121e52d4e12c09371ee058850215beda","datavalue":{"value":{"entity-type":"item","numeric-id":1824625,"id":"Q1824625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8d2255b28b216ecb6ec1c1dec5948b6153105d","datavalue":{"value":{"amount":"+0.8037444949150085","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":"Q1899432$A94260D3-E45A-40FE-A265-790C288FF8DD","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":"9e1b7539369a19f0094622a74d028af7e9ac57f5","datavalue":{"value":{"amount":"+0.803247332572937","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":"Q1899432$D9E9D0A8-4122-47C5-A0C7-7F03A777BA5E","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":"7b7f4f7b62fcd79b2cd778336ad7fab00b697b0a","datavalue":{"value":{"amount":"+0.7783389687538147","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":"Q1899432$EEDD8FEF-7926-49F7-A30A-6C44FAEC4815","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cocycle lattice of binary matroids. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cocycle_lattice_of_binary_matroids._II"}}}}}