{"entities":{"Q4281494":{"pageid":6311095,"ns":120,"title":"Item:Q4281494","lastrevid":46311828,"modified":"2025-12-24T13:20:29Z","type":"item","id":"Q4281494","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 512801"}},"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":"Q4281494$FE545F33-BE17-4952-8905-C70FDEBCDB7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaff2121aa62592686648ea784cbbc1c2c3cd211","datavalue":{"value":"0788.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4281494$AF5A5DBF-3005-49C2-B475-CCD93EE97329","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8b9ca6a2c600d2f03ee991a0db096be8073632","datavalue":{"value":{"entity-type":"item","numeric-id":230553,"id":"Q230553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4281494$A100F718-58A6-410D-9CA6-A0321FE0A67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f5c67ba04f18de6b92a0e90cb5f04518d29d25","datavalue":{"value":{"entity-type":"item","numeric-id":293221,"id":"Q293221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4281494$4BF9EC18-7C9F-480F-A75E-6CDDB3A88003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b5d4eff185f184ba65efed7028d19a1118ca26","datavalue":{"value":{"entity-type":"item","numeric-id":230556,"id":"Q230556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4281494$643F14E1-471F-4987-9C3F-3FED26D8AE22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87ddefd6c83e22cbdb85f95663ace293dcff1d10","datavalue":{"value":{"time":"+1994-03-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":"Q4281494$72CF87E2-C289-4036-A2D2-815006C4E72F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4281494$8551AB6E-7EBC-4C58-B5D3-B5F9F64565C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4281494$1549A56F-260B-463B-86E8-DD4E1E07EFBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9702cb5fc477076a0851cbc0262b0adbf7e90f9c","datavalue":{"value":"512801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4281494$6C9B4E0E-4771-4F94-8618-1E3C0CF59566","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b2aa2ab387d82fa8fe40344efda51c82166c99","datavalue":{"value":"separation of complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4281494$5C54200D-8BF4-4B9F-B161-55ECF09EA7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31612241cdf524edb485488c422666c01156f00d","datavalue":{"value":"bounded reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4281494$055E136D-8153-4534-B11C-E33AD006E805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4281494$6AEFAD69-9703-4A60-88AE-D43CF191225A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ea3254be3b16360f0f40411bc1848c4c263c9f6","datavalue":{"value":"nondeterministic time classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4281494$72E433C0-D57E-4F21-8076-D0DD76E0EE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4281494$FD94EE45-42F3-416E-B9D2-46722F7E410B","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":"Q4281494$C0D85746-2424-4696-9143-E7AA0F31E9B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172d1e6ca7ad078485e2353069fd5faac7b01e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4035688,"id":"Q4035688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d05399a7221a728c8e9b635545748bdcb57aed","datavalue":{"value":{"amount":"+0.9991540312767028","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":"Q4281494$CF3C4EA2-472B-441B-8F2B-84321E59F246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df135062f7e50c8769a5df902f0a2f39d6f36b4","datavalue":{"value":{"entity-type":"item","numeric-id":3979608,"id":"Q3979608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bc07b418154a9fd2c3595478b137fcfc9926d7","datavalue":{"value":{"amount":"+0.8173771500587463","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":"Q4281494$5DF9A885-B6AA-4CDA-87D8-33E458DF0843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f771479938cc1c59d36669e47d77573bf3afa84","datavalue":{"value":{"entity-type":"item","numeric-id":1312179,"id":"Q1312179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061558c041cdf6d647c38dad71ca251ac84f386a","datavalue":{"value":{"amount":"+0.8076621294021606","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":"Q4281494$F800555D-B70B-4C0A-9EA5-D828BF6CC830","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4281494","badges":[]}}}}}