{"entities":{"Q1374784":{"pageid":1385524,"ns":120,"title":"Item:Q1374784","lastrevid":68579118,"modified":"2026-04-13T00:41:20Z","type":"item","id":"Q1374784","labels":{"en":{"language":"en","value":"Easy sets and hard certificate schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1096060"}},"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":"Q1374784$8C862247-8E34-4D2C-86A4-178BC88C7351","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2a6e15e0ed03ffb62a555ff68cf21f68d24faad","datavalue":{"value":{"text":"Easy sets and hard certificate schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1374784$6598CC38-3B90-41F1-BE1D-3171319CAAC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"556104d7b1a432ba8fb400014c0fec7d33b76fc8","datavalue":{"value":"0883.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374784$224DF9EB-60F3-4A03-8CC3-091693BBED04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374784$C8FFA161-6AA4-42B0-B61B-D83CCEC2595C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19271338ab1f986510acb204ee362887c758de3","datavalue":{"value":{"entity-type":"item","numeric-id":751269,"id":"Q751269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374784$280F6B5D-1667-4C20-BFCB-CD186BD1B94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374784$AFE97BAA-A298-4C55-89B1-0420641E1D94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374784$3D72BBC3-312F-46DE-8968-1F330447CFFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"821d7f721f24f1f1382687b1d48c6e7ff8844b0b","datavalue":{"value":{"time":"+1997-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1374784$8CD8D663-392E-4E45-A206-D6B4266F35C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c276a4acad2cbeac21929250f00f707660dd4a0e","datavalue":{"value":"https://arxiv.org/abs/cs/9907035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1374784$283331FC-0F52-426B-B9E5-E75DD0A90575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374784$BE612E55-56CE-485F-9FAF-5BE4FB9355A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f3b6e61386d97b5c76a6bfeebd777e6ade4eadf","datavalue":{"value":"1096060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374784$17247BAB-047B-4089-B409-2E607DF3B08F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0ec2697e35843e5a6587ddc8aa4b8c49b6a686","datavalue":{"value":"NP certificate schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374784$D7856557-CC8B-4255-9209-DFD0330A0AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae85d4ac5aa0b4212aff6e6543148184fe814ded","datavalue":{"value":"accepting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374784$ADC20536-D47F-4815-8DA7-1FB8F667B10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374784$5424AFF9-54E2-4AE2-AADC-8462855914DC","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":"Q1374784$FAAF6C75-CA36-43A8-A89B-8F0CA345BD42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a95ed1548c4ada656f86cb0ea5c4fe7ef80ae86f","datavalue":{"value":"W1697825390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374784$C821A547-D0F0-4A20-839E-84C0726A45A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8301a8170029c0c9ef587636d4abf17bba23e08","datavalue":{"value":"10.1007/S002360050109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374784$31544F94-9F66-41B8-BF12-8596C84DAA88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae1aa5779eca7133bccad0268277a81396100b0","datavalue":{"value":{"entity-type":"item","numeric-id":3815527,"id":"Q3815527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae27f6974d4425f825d4f93097c732c31883d150","datavalue":{"value":{"amount":"+0.7303669452667236","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":"Q1374784$6E47836B-153D-4540-8E3D-1AC9B56087D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9031b73ffb0f4c256e887d2438ff51cf9e7d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3761699,"id":"Q3761699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1a36eeb8c4f0aa97f5acad9f3e4ab1d7e444c2","datavalue":{"value":{"amount":"+0.7282569408416748","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":"Q1374784$72B2A50A-08D4-461F-9740-7F4173E59816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443da56195c385d4cc0144a094c496f296f3735d","datavalue":{"value":{"entity-type":"item","numeric-id":1822968,"id":"Q1822968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4977fda7b3e003a7e220724292c7244e493462f","datavalue":{"value":{"amount":"+0.7224647998809814","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":"Q1374784$F1E983A8-56E1-46F1-A165-AB22777BC94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909e21571ee0aa44b4ee0c474aece50eed2f2784","datavalue":{"value":{"entity-type":"item","numeric-id":3691647,"id":"Q3691647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc74dd6353d95bc43f017db3983437b14e5a570","datavalue":{"value":{"amount":"+0.7200894355773926","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":"Q1374784$36C214B5-ACAC-4D96-A9FD-386FD528640F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d839f1705065e0432771f465182c73a380699bf","datavalue":{"value":{"entity-type":"item","numeric-id":3792246,"id":"Q3792246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b1975717c952e0d501a488d0e386b239e2ecf5","datavalue":{"value":{"amount":"+0.7188506126403809","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":"Q1374784$AB9A6F5B-36B4-43E4-AD75-8EBB8E15EEDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Easy sets and hard certificate schemes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Easy_sets_and_hard_certificate_schemes"}}}}}