{"entities":{"Q2819602":{"pageid":2830340,"ns":120,"title":"Item:Q2819602","lastrevid":52630886,"modified":"2026-01-23T03:46:11Z","type":"item","id":"Q2819602","labels":{"en":{"language":"en","value":"Hardness and hierarchy theorems for probabilistic quasi-polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631121"}},"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":"Q2819602$E6A5D2D2-5C38-418C-B4E0-1136B6DE6411","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a0a1003554409cd2e9d14db4b8279ad0ac20561","datavalue":{"value":{"text":"Hardness and hierarchy theorems for probabilistic quasi-polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819602$429255D9-5C90-48F1-806E-3181D3BA8904","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e48fd33c927862edf5675a217ea7da261a791c3","datavalue":{"value":"1346.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819602$BC5DD042-9F5A-453D-A3C4-73AA1AF4120C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"148093d4df8683d797a2ef19449f2c60d0da1c34","datavalue":{"value":"10.1145/301250.301444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819602$8A3A0071-3075-4612-9B03-C94D176B29FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819602$57BBFEDD-8FB8-40EC-BAE0-757CA6AFAB78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819602$67AC539A-46F9-438E-9F9E-30BDEA5A8899","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819602$9612981C-BBDB-4BF0-8B4D-71383B2488BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819602$E5A31FD0-8277-4AC5-8426-EF15FE39CC11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57e7b23c10e146c03b264cdb85e26b2ed3b59453","datavalue":{"value":"6631121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819602$4CD1C455-DF8A-4496-85CB-209CD2D46090","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":"Q2819602$150A387E-8D5E-4C65-AA6B-6B382559B55A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4700e5736f6fdeff3fdeca77e7f143e8e805610","datavalue":{"value":"https://doi.org/10.1145/301250.301444","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819602$C01AC5A1-CF95-4728-99D1-77F319D20656","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"217ef4bfb1d709b4458b25c62f8dfef6f7b29f98","datavalue":{"value":"W2095531897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819602$05ADA70A-C177-4DFD-A886-ACC13D9FE6E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819602$A41544F4-FE66-48B6-B3CD-BADC9DC7C864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"180139f6df640572f1dadc134f69c4a263c16b02","datavalue":{"value":{"entity-type":"item","numeric-id":1589480,"id":"Q1589480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819602$32145BBA-3EE6-44B6-9EC8-3581C37FC755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8308e629e337f78ee1b376d638c22a3e058f295d","datavalue":{"value":{"entity-type":"item","numeric-id":4647068,"id":"Q4647068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819602$D7829152-BA00-4B1A-B4C2-945A4E79DA28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f16158a081e3a6f1d2d5006b039b1a0ebbe76f","datavalue":{"value":{"entity-type":"item","numeric-id":4440438,"id":"Q4440438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6000a6c3c90c0a80301d9ddc1aeee01f63aaf46d","datavalue":{"value":{"amount":"+0.8211603760719299","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":"Q2819602$03F7C3FE-735B-4AB9-903B-4298A94E8769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2675eee643bd085b3b971c4eca5ff5ea3f013f0d","datavalue":{"value":{"entity-type":"item","numeric-id":626665,"id":"Q626665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6000a6c3c90c0a80301d9ddc1aeee01f63aaf46d","datavalue":{"value":{"amount":"+0.8211603760719299","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":"Q2819602$6D7CEC85-1133-4214-9B66-CD1C284650E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacfdc6234a924c9c4545fc575e38d782126f8cb","datavalue":{"value":{"entity-type":"item","numeric-id":3459861,"id":"Q3459861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd52815298a2bff1d8bf13aff5c0064de6e5371","datavalue":{"value":{"amount":"+0.7602289319038391","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":"Q2819602$E0112E7C-F107-4C91-B066-144602952738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64d5c191e43f4e7c982e5b5ecee458984225420","datavalue":{"value":{"entity-type":"item","numeric-id":4782719,"id":"Q4782719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d015d0bcf55bb95f4c28c75503c1773fa847843","datavalue":{"value":{"amount":"+0.7445804476737976","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":"Q2819602$76ABE8B8-894A-441C-AA04-8D6001E759A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38b5b65114c54215fc40ccd835bfa34ddb56c01","datavalue":{"value":{"entity-type":"item","numeric-id":672330,"id":"Q672330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84ad8ba78c9cbfb525a573b83f338737613017f","datavalue":{"value":{"amount":"+0.7404608130455017","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":"Q2819602$B1B2A908-03EE-405A-AA55-3E6FDE058A2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819602","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819602"}}}}}