{"entities":{"Q5933438":{"pageid":8110240,"ns":120,"title":"Item:Q5933438","lastrevid":102035099,"modified":"2026-06-06T03:21:24Z","type":"item","id":"Q5933438","labels":{"en":{"language":"en","value":"The computational complexity of antimatroid properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1599046"}},"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":"Q5933438$8C8822B8-2939-4813-91A6-716CD2DB89CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c7cf4101b5bb46476d2c329b86f2f80ab029661","datavalue":{"value":{"text":"The computational complexity of antimatroid properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5933438$FDC1A752-4EA2-4D9C-AF3E-D3DB97532868","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b386e05d7bde2dc56fea390aad77112904a141a","datavalue":{"value":"0974.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933438$E0876382-3F1C-440B-85CE-70BB114B27E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"499554837deb5db781fc8a1a6fcb35078b11141e","datavalue":{"value":{"entity-type":"item","numeric-id":180283,"id":"Q180283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933438$DBFA7863-1700-4F17-833B-3A432DBFB655","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933438$AB0F1BCF-B1DA-4E27-80F5-3CC8D9B1CC25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82146a8074a40d7249ebefe93809b550846d3a01","datavalue":{"value":{"time":"+2001-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5933438$9215669D-420A-4CC0-AAAF-E82C629F7A75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933438$95876627-44F5-4BAC-B834-5A37A489197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933438$AC3A7FEB-0B0F-40C2-A7AB-8DE620F2CC6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aba889684be9e5bfc04e33aa8044cf3cec4567ed","datavalue":{"value":"1599046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933438$31AFA82C-B194-451C-9E5F-3A7EFCFF6D36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7f3b14e35516c4c77e38929e76ced92ffe0fea6","datavalue":{"value":"oracle complexity for antimatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5933438$A23A5A2E-2A40-4E7E-8B7F-225D940A3CF3","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":"Q5933438$8AF4F0A8-5D1A-4CED-B0D9-BC8F5113FEA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a5dbe841aa2fa3524bc9e6548d2f1f98bafa73a","datavalue":{"value":"https://doi.org/10.1006/aama.2000.0704","type":"string"},"datatype":"url"},"type":"statement","id":"Q5933438$E2E64AFF-AD7F-49BC-A6F0-E681DC52E0DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e2b1a6efc09ea2ac4a37a1c42a3a38a86197c36","datavalue":{"value":"W2036574468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933438$CCE2D329-4A66-4AE2-A4E9-8A92D3C08615","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc1c57e156386d898b655976f55f37addc49837","datavalue":{"value":{"entity-type":"item","numeric-id":4012035,"id":"Q4012035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933438$10B2FC21-05C0-4A9C-AEE7-54D879F399E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907859fae6fd548a4712d65fb55d017c328342a6","datavalue":{"value":{"entity-type":"item","numeric-id":3470255,"id":"Q3470255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933438$0419F65A-0AE2-4F7E-BC17-35FA0EB42FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8097640b1f4ba9eec43837bd81d298e8358613","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933438$04C6705F-94EE-4521-B569-8EB1D71A6EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480228c429fee5c5e4e1680a67cb389261d7e086","datavalue":{"value":{"entity-type":"item","numeric-id":3912008,"id":"Q3912008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933438$2AFD56C0-045E-428F-83E7-2203FE0C2251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933438$7C9AFCDD-9BAD-44F4-A4F8-D47C063A4032","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":"Q5933438$7A384033-11CD-4BD3-B4F0-21A45F65AB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1624ba18ef885371e8a41f03cc9ed1ef4263f26d","datavalue":{"value":{"entity-type":"item","numeric-id":3838178,"id":"Q3838178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933438$B4E022AF-D16B-4195-B87F-76109630A7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2eb0918afb3cf49caac38c281af45e249ee40","datavalue":{"value":{"entity-type":"item","numeric-id":3873544,"id":"Q3873544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933438$C5DBAA76-31DC-4D73-9B30-AC8B8E120782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17cd619e5e4363b49282a733ef6da9b7161e22c4","datavalue":{"value":{"entity-type":"item","numeric-id":1172064,"id":"Q1172064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5933438$92F1D1F4-BE1F-4D13-A17B-CE795DC3ACC1","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":"Q5933438$64A8FEFF-450E-4794-B5DB-5311979AF969","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e380e8ad7434c2891202fe76612d6572b72b2dfa","datavalue":{"value":"10.1006/AAMA.2000.0704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5933438$E5139C1F-93A9-4BDF-AEBE-2BB0479B3427","rank":"normal"}],"P1643":[{"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":"320b6f63c869ae8ce190e9dad98e25c735eec1d9","datavalue":{"value":{"amount":"+0.7689356803894043","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":"Q5933438$3C3FF7E2-8C76-436E-B247-D7A3A6FC0811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0a51cf9cd3cefdc3777e701a508095ba4130d7","datavalue":{"value":{"entity-type":"item","numeric-id":4281648,"id":"Q4281648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56deb0251229aa95e8281e1ed1cb3ffda55358cd","datavalue":{"value":{"amount":"+0.7409489750862122","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":"Q5933438$88FFEC48-16B5-4272-B766-0808442AD898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27ce73db7e544279bc4e6f46b1c9e9a29e96460","datavalue":{"value":{"entity-type":"item","numeric-id":5945005,"id":"Q5945005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231b582a95991a903b5b0b81862a4bbb69e50438","datavalue":{"value":{"amount":"+0.7396245002746582","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":"Q5933438$9B226560-784F-4744-822B-6A305AACABD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69352d9e81a1b8a6240b6f2801c0fa4fddae8e9f","datavalue":{"value":{"entity-type":"item","numeric-id":3629456,"id":"Q3629456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256f106be3c5c8e069d49a6cdf143e55fc9ff3b4","datavalue":{"value":{"amount":"+0.7379578351974487","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":"Q5933438$E490ACFB-004C-45BC-98EF-3A22F01DC95C","rank":"normal"},{"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":"67dfbe7ecc7c675ecaa064d2e9c52592142c2888","datavalue":{"value":{"amount":"+0.7367796301841736","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":"Q5933438$0BCDE02F-C0DB-4872-B745-E65558E22D42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of antimatroid properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computational_complexity_of_antimatroid_properties"}}}}}