{"entities":{"Q1894447":{"pageid":1905189,"ns":120,"title":"Item:Q1894447","lastrevid":71088876,"modified":"2026-04-13T19:24:38Z","type":"item","id":"Q1894447","labels":{"en":{"language":"en","value":"Complexity classes and sparse oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777960"}},"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":"Q1894447$BA0BD9C1-5126-4D66-837D-14A1CF161092","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d583db2e500490f7b2b33abf05941c5f8648469","datavalue":{"value":{"text":"Complexity classes and sparse oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894447$561AC70A-6A8E-4C31-84E1-ECB755D435D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"588625cff02f699015aeab5fa43bfecb4c23270e","datavalue":{"value":"0837.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894447$26FD8CB4-1ECB-4350-8748-BDE437F3C97A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cfe6cd4b6f96e92f55b16a55e8d306d4caaa140","datavalue":{"value":{"entity-type":"item","numeric-id":1106216,"id":"Q1106216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894447$B126F609-0868-4763-A80F-2D3A76A5FC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894447$2FF9F72E-F911-4E57-9492-A54F73C37E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58acf3741ec940036229b64a01b0d77bd499cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":590536,"id":"Q590536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894447$D0B0CB25-BEAB-4F16-9274-267AF866CC8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894447$7A29218C-2800-4BAF-9921-43D0B8C2682C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894447$233A2A51-4CB3-4A70-81C9-A9F28A3C970E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894447$72145D6C-38D4-4688-BACD-E3734EEBC835","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b01674ba3d75817cec6fd4298968f86a7a853f2","datavalue":{"value":"777960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894447$890F27E3-07B8-451F-9BBD-5C3C67CBF37B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894447$C2B2A88B-DBAD-4B44-9083-73A0D7C61AC1","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":"Q1894447$51B6DE36-E0A1-4A0F-A018-C8C07E16460A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc4ee38f11ecce27f7c06151c8c26346ab8e22b7","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894447$2768FF14-BA5C-4517-8AC9-0F1B0D4A6336","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f673118af2c9875f67540dd1816b66877937722","datavalue":{"value":"W1993576444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894447$46D26ED8-1923-46E0-94EB-E071B0C0A61F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6bc394d46053e3faaf0f13eacef00fe5ab90f86","datavalue":{"value":"10.1006/JCSS.1995.1030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894447$E85B1568-DEAF-43AD-950B-EC69B483F581","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ea52b61baa8be7098d58f3021d1fbf7fef6d27","datavalue":{"value":{"entity-type":"item","numeric-id":3742716,"id":"Q3742716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae2a86e8a6ebbd8964cce2d8e1fff3e14455a4e","datavalue":{"value":{"amount":"+0.9592537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894447$FA781C1C-5966-4BAE-A0D1-D286FCF836DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3366a5da607c318cbf9a938d051d9f1bd83100a","datavalue":{"value":{"entity-type":"item","numeric-id":1111385,"id":"Q1111385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae2a86e8a6ebbd8964cce2d8e1fff3e14455a4e","datavalue":{"value":{"amount":"+0.9592537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894447$DA72165D-CFC2-4698-B44C-6221C97C9BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd85a7c73f26045793f0cbd414904cce05f9bea5","datavalue":{"value":{"entity-type":"item","numeric-id":3028343,"id":"Q3028343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4933e9dafc2e106d1d4ffc65d7188ce9437b0672","datavalue":{"value":{"amount":"+0.92748266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894447$2242BA68-E886-418B-AAC3-DD12808FA50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeda7a78d016665a752256864ffc1f115f1f8af9","datavalue":{"value":{"entity-type":"item","numeric-id":4359456,"id":"Q4359456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4649192e018e588bfb8664dad3be52ad415246d","datavalue":{"value":{"amount":"+0.92124104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894447$1D5BCB45-4949-4373-86D0-0B3217C2902E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d114d81f2be89079ef0147a3eded71c2c174f9","datavalue":{"value":{"entity-type":"item","numeric-id":1854459,"id":"Q1854459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f4a233027a738d577c259510274d89d7de1152","datavalue":{"value":{"amount":"+0.9077403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894447$D8646028-44BF-45BF-B905-43993B8F4003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91773b0c6bb5d8ea1f4ea867b2964473bef74a64","datavalue":{"value":{"entity-type":"item","numeric-id":5061877,"id":"Q5061877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95620e1573e913a9a0f31eea265db68f299d2896","datavalue":{"value":{"amount":"+0.9014162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894447$4D6F30CB-AB46-444C-9742-939A46BEF84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85877ed9c53d1831199f29705b03e56ceff3236c","datavalue":{"value":{"entity-type":"item","numeric-id":4720786,"id":"Q4720786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58f46126d2bc92fcb5856b59bf625f6bb731140","datavalue":{"value":{"amount":"+0.899722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894447$AC749FB3-77DC-4A66-83FA-13DFEBE649C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e227d05c6341b4b1b549415afcedc4fdb76bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3217605,"id":"Q3217605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e36472c6801d58e551efd254986ee8d1a4fcd98","datavalue":{"value":{"amount":"+0.8957185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894447$3723D3EF-26CC-4E39-9ED1-4C44483B5DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677e26fb57ad67b166c780f01d3f2f1e46d55019","datavalue":{"value":{"entity-type":"item","numeric-id":3826109,"id":"Q3826109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56d9098df66bdb99cab5bf3e6db2f0a4b8ba9d0","datavalue":{"value":{"amount":"+0.8947799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1894447$D22D5268-FECE-4294-840D-04DDEE74D71E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity classes and sparse oracles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_classes_and_sparse_oracles"}}}}}