{"entities":{"Q1174313":{"pageid":1185062,"ns":120,"title":"Item:Q1174313","lastrevid":46148737,"modified":"2025-12-23T13:29:30Z","type":"item","id":"Q1174313","labels":{"en":{"language":"en","value":"Representability of \\(\\bigtriangleup\\)-matroids over \\(GF(2)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8503"}},"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":"Q1174313$70BF432D-2B5C-476A-896E-33A1D02DB34F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94a89e0c9a3a4bf1d82e50d6113abe7032b79cb5","datavalue":{"value":{"text":"Representability of \\(\\bigtriangleup\\)-matroids over \\(GF(2)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174313$81C21431-EC64-4498-AF2F-28DD063C1271","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4e5751782e74d8c245164bc02cbba244ec67e0c","datavalue":{"value":"0738.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174313$1F23D68B-5D58-4668-A85D-C6EAB72F2CC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a97d3087d8977101fff413decd74beda218457a","datavalue":{"value":"10.1016/0024-3795(91)90020-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174313$47F6C131-8A45-42A6-841C-1D8E099A5A87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174313$868DC575-6F6F-4A32-9093-252E6960DC1E","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":"Q1174313$34716FFB-64D5-4EFB-80E7-CAD27D5D52DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1174313$783D278C-5DE6-4DC0-9577-DA5B6EDA34B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4beaf00e3e182f1b02d0e2dcd68102f510b90d37","datavalue":{"value":"A \\(\\Delta\\)-matroid is a set system \\(S=(V,F)\\) where the elements of \\(F\\) are subsets of \\(V\\) and satisfy that for every \\(F'\\), \\(F''\\in F\\), \\(x\\in F'\\Delta F''\\), there exists \\(y\\in F'\\Delta F''\\) so that \\(F'\\Delta\\{x,y\\}\\in F\\). (Here \\(\\Delta\\) denotes symmetric difference.) The collection of the nonsingular symmetric minors of a symmetric binary matrix satisfies this property. The authors characterize those \\(\\Delta\\)- matroids which arise in this way, generalizing Tutte's theorem for binary matroids, and present further results on strong and weak representability of \\(\\Delta\\)-matroids over \\(GF(2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174313$DE65F1A1-CD68-4660-8DF4-CE60000EFA4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174313$C7E1F0EA-734F-4F82-859B-B2CA5AD3ABF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4e9672240e1e63c8e798accef3019713727144a","datavalue":{"value":"8503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174313$3E6E3401-0440-4012-8D34-890EAEED9DF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd8a1efe2137c331f15174e1eef409e33a7a12","datavalue":{"value":"symmetric difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174313$5DDA7B62-3517-472D-AD93-12D4EE214B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5f7b05178a8c240df527c2a2a0381e9b08b821","datavalue":{"value":"binary matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174313$0AB67D79-CB3C-48EB-B4FB-61F3B9625B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceac6057ef2f200d03e1c0ab940341636be2377f","datavalue":{"value":"weak representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174313$496877F7-399F-4C4D-B074-ACF45F175943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d2cfbb0a767e0dd487003410b5211c16b6cce6","datavalue":{"value":"GF(2)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174313$21348262-E1FF-42B7-A9D5-E69761D5801F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb3427b35d5393d9b1f6453779e48f16f84ec660","datavalue":{"value":"strong representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174313$C36BAF57-C8B1-4A8D-B27E-25F7918B0399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5931da44175027cbf8697043a518f10644d9b954","datavalue":{"value":"Delta-matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174313$D7E36F4B-AE9F-46AC-B6DA-D0BF55F25570","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":"Q1174313$7719505D-7156-4F78-9335-0B59A99F6B94","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":"Q1174313$E95437E7-AF46-4A26-994C-6A48EBC645F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7090e3c78463eefe0973b509525cee43f47fa0da","datavalue":{"value":{"entity-type":"item","numeric-id":1257020,"id":"Q1257020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174313$89DEEEF1-8D01-4EAB-BF13-0EF389EA3797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174313$B8F7AA6A-F2CB-4EE2-B4E8-ED20B3880C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1114b3887444dbc9017899422ebcfe8ec9f7996c","datavalue":{"value":{"entity-type":"item","numeric-id":3490007,"id":"Q3490007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174313$D0EB67BE-2AD6-4C66-9FD1-3324F0ED3B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6192533b2908afdb9c0a865b08f03254268949","datavalue":{"value":{"entity-type":"item","numeric-id":1109779,"id":"Q1109779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174313$4BA00FFE-B901-47ED-AE04-DAEA4CA59BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9facac82abb835e376222e05f168464b0358fd","datavalue":{"value":{"entity-type":"item","numeric-id":1086575,"id":"Q1086575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174313$2D416273-5666-42DE-9D30-83BE6351FD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c345ea75df558ea90e083f0c4b57a453f1e45e6","datavalue":{"value":{"entity-type":"item","numeric-id":4051883,"id":"Q4051883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174313$DC30F9F8-DA96-4121-8A06-F1C6095B6787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2031cd96435f5d75ae2c317a4ddb77b3b3d5330","datavalue":{"value":{"entity-type":"item","numeric-id":3781222,"id":"Q3781222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174313$D54774D9-7578-4D95-A520-7EFB88CB44D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beda1f46b41a49a2e9f8eaca1a93254a3b220d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1116891,"id":"Q1116891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174313$ABABB833-BB18-4FB6-BD3A-C5BD56E8C503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cbd5b7f7d12bef2cdbde0b749bf5b9d1d9496f","datavalue":{"value":{"entity-type":"item","numeric-id":3211314,"id":"Q3211314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174313$0572BF47-B720-47B3-8D1E-A19CDFAF90E3","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":"Q1174313$BFF54ABE-3978-46D0-8697-DFDB78F4A489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a068576556b22d3e793fbee50a03b60e9b345e","datavalue":{"value":{"entity-type":"item","numeric-id":920097,"id":"Q920097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11eb77c5cb24ac5ff598d74088540fbb7092be18","datavalue":{"value":{"amount":"+0.8363491296768188","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":"Q1174313$7B215C63-8B10-41CB-AF59-EDC62C7B547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e8c6e9c8498a082e351158276ba40228daddd2","datavalue":{"value":{"entity-type":"item","numeric-id":1914789,"id":"Q1914789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d976b3a9262d39529dc066e185b05a0304d38e01","datavalue":{"value":{"amount":"+0.8171108365058899","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":"Q1174313$153A2F26-8F51-4A01-9169-3873944FDCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a5e088579d0c4e3497798ff68b92c677fb8fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5948052,"id":"Q5948052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c3d127d72534436f34c1f2cc6b7d3b1b523f07","datavalue":{"value":{"amount":"+0.8069660067558289","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":"Q1174313$160DA0D4-D441-4D3A-9966-4BDE8B88AEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e4c36ed159e8f73fe6b0b62b2ce8e5006c7297","datavalue":{"value":{"entity-type":"item","numeric-id":864897,"id":"Q864897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56365e381a48ee2a52497e2be84c0b92b49e1c6f","datavalue":{"value":{"amount":"+0.8001642823219299","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":"Q1174313$81462879-1545-4829-97FC-E4061975B81F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1174313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1174313"}}}}}