{"entities":{"Q1612010":{"pageid":1622750,"ns":120,"title":"Item:Q1612010","lastrevid":70974621,"modified":"2026-04-13T18:37:44Z","type":"item","id":"Q1612010","labels":{"en":{"language":"en","value":"Anti-matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1790733"}},"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":"Q1612010$503CDD4A-4EB4-4C21-A8B7-45BD7935C0D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"732a966c21e5f91fa7f5c878921ca6e3ef098a29","datavalue":{"value":{"text":"Anti-matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1612010$A6D10146-1BF6-4B7E-8B02-67D9802D0073","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1074e481f40bdfa2bf8b602d7951891b657d3a2","datavalue":{"value":"1030.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612010$7DCC2131-9F8A-4A8E-A882-C2586598063F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bf44b6575ff77bd78735d96bc94292def2efe5c","datavalue":{"value":"10.1016/S0167-6377(02)00117-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612010$A823C6C5-89A2-4A5E-A0D1-EC6D30CA4042","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612010$06349034-90E1-4234-B974-2728575AB839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612010$8BD40E6B-A6A1-4FF6-BBC7-74AFE6D858D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612010$C9CE10DA-A7FB-4580-A4FA-F8056AED15FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"142362e6d8f26628ca200c5bf9158be42ab9f824","datavalue":{"value":{"time":"+2002-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1612010$09E19600-F746-4AF2-ABB7-51446D85882C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612010$6DA4302A-BC8D-41BD-9994-3ED2F426D498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612010$2F6376D8-3342-4615-8D56-31BDFB11F3AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2803ef828f337d0bd5e4024271dcc49a7dbbc876","datavalue":{"value":"1790733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612010$0BC9B8BA-DE77-4F3E-B52D-6A60044558C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612010$C0E43CF3-ABC2-4249-9D86-9A8D32EC9B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43a5158fb1303fc23e2be0599279030e2cb45fc2","datavalue":{"value":"traveling Salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612010$5CADB86B-F046-4D2D-AF8F-323B4C0A7DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612010$B5D03B52-18E5-4547-ACA0-C5C53EF0A40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2411f11674ab48769934ec4a1e852bcfd707880","datavalue":{"value":"anti-matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612010$ED1C4C37-2CB0-4E44-8E20-67B2E1DDE05F","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":"Q1612010$956E8F11-5A68-4AEA-B7A5-C9682868A93E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2b206654145bb614f823d931be67273ce8cde2","datavalue":{"value":{"entity-type":"item","numeric-id":5939600,"id":"Q5939600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612010$B7AF9390-B4D9-4ABA-9FFA-7DFCFBE8C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d9f8f8116e4c4092d8523e564337cfe67f89ed","datavalue":{"value":{"entity-type":"item","numeric-id":1602705,"id":"Q1602705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612010$930E5231-0823-475C-B65F-EE2864D57676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d873be2e37264b27dcb309f649fb77ab43f8b78","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612010$7336EDB4-53B5-4898-B470-3D5A3F5970DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612010$0452A1DD-A8BA-49D0-9ABC-41DE53AC343B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236471e7419367f6cbab7c264e3a1487e20722e5","datavalue":{"value":{"entity-type":"item","numeric-id":1602706,"id":"Q1602706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612010$29018589-9385-4B4A-97D7-005B8BB6F4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f7719f0a6d08f1d2d26908181621c019db6a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612010$70DFE8BC-0531-4892-A5D1-10ABFBFBFF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271688ec153f2755ae18bdec0638d01638459dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4119023,"id":"Q4119023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612010$E5B92E92-00D7-4BD2-9999-044D68CB3E08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f7e050fb1ff093e0b939c74e0ffdce3c9838538","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(02)00117-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1612010$B1BFDE3C-3B41-4340-A82F-F34992762288","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"039e1842b0ee70d9c0963d32e9dc0c1efc71c585","datavalue":{"value":"W2912076870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612010$9011913C-C253-487E-8B75-9FEE29518AF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259b5f0b081f31a7bdc5e8db846bab8aa700fdbd","datavalue":{"value":{"entity-type":"item","numeric-id":2640448,"id":"Q2640448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e7eb982983fb93b4e39cf04039bc18df747f00","datavalue":{"value":{"amount":"+0.7539612054824829","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":"Q1612010$48F47536-E5E8-4154-A465-1889E614A78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fc2a0c3e513865e7e735e3fe75f909cd0ac8af","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00b954dc7ecb2db6e64a574be829bec5d7ac5ad","datavalue":{"value":{"amount":"+0.7402036786079407","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":"Q1612010$E5B56E81-C0DD-47B3-888D-30D5DACCE37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1e03057fd3c5c14f444df9e8306aa77de42b9ec","datavalue":{"value":{"entity-type":"item","numeric-id":3211313,"id":"Q3211313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e25526da4e6d935da784aae43b0974b7d9faf92","datavalue":{"value":{"amount":"+0.7365829348564148","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":"Q1612010$204A8B38-AE25-4BC2-83FA-A80FF3BD07BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09fd07ae8d43c8cf08ad9662174a4df1e6b97e4","datavalue":{"value":{"entity-type":"item","numeric-id":1730258,"id":"Q1730258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e6b725804e89a1f04ebdf51064aabe1d3ef2d0","datavalue":{"value":{"amount":"+0.7336879968643188","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":"Q1612010$7F4394DC-3AF0-4507-998F-FD47F7FC5251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1193554ffd6c768c8938e11ff79aab449a9f65e","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757b4f3a461bbf9aeb07e30a2ad60fda0cefffee","datavalue":{"value":{"amount":"+0.7326388955116272","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":"Q1612010$88E01CB7-4968-4616-B427-47538887A02F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Anti-matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Anti-matroids"}}}}}