{"entities":{"Q3446808":{"pageid":5176518,"ns":120,"title":"Item:Q3446808","lastrevid":50122532,"modified":"2026-01-13T05:22:47Z","type":"item","id":"Q3446808","labels":{"en":{"language":"en","value":"Time\u2010Space Lower Bounds for the Polynomial\u2010Time Hierarchy on Randomized Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5167744"}},"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":"Q3446808$B1076083-2053-4439-B626-0DE13DE0030F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91c76c5f26f341a013af2711f0be7881b24220e4","datavalue":{"value":{"text":"Time\u2010Space Lower Bounds for the Polynomial\u2010Time Hierarchy on Randomized Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3446808$FB18EA22-64D0-4C9D-83A8-6E26A92D3FFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"167407ec3d662cd0a70370fa7528dc265fdc29e7","datavalue":{"value":"1120.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446808$11E61C57-AE82-487C-AF25-C9E35DE7AB40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8067a6ba20326190a7eaacf5112f5b808e272f88","datavalue":{"value":"10.1137/050642228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446808$BFF7933E-2050-4778-A0F2-33C87B31BA58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"223851d2e7ca340771a78d042691aae65986df2b","datavalue":{"value":{"entity-type":"item","numeric-id":652632,"id":"Q652632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3446808$7660B8B2-EDB4-4091-A511-CB46F0B8C76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a25d963ba8459ff509d0f0ec3595c17b9f7f836","datavalue":{"value":{"entity-type":"item","numeric-id":354650,"id":"Q354650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3446808$E408BC6C-276A-4DEF-9F88-8C7810128FD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3446808$7F8DF879-4263-45C2-9197-D0869CF78D3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24f3899628acc276ddc2402f7513107e826fc759","datavalue":{"value":{"time":"+2007-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3446808$575AC734-A331-448A-B23B-398ED3034F84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446808$10AC3EAD-6C70-40D3-9CF4-832E3455C4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446808$A7E36C9B-F323-4C8B-A10A-C1662A6E5580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446808$0547A790-5A7A-42C3-90BB-3DA0D57C63C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af76ec4f4e0f48886a28d8e0cd5bfa9f8f2c1b7d","datavalue":{"value":"5167744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446808$2A0BE84E-DFBC-4C78-97C4-3B39640E2BD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f607aed17138fde197a6c53d4766b2e84f969b","datavalue":{"value":"time-space lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3446808$FAAEC780-16B4-4841-9C91-D707F4EF37D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3446808$E8AD1C14-A7EA-403B-8420-D0BE53BE4CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3446808$2BD12F8D-3F49-4516-ACC2-B3CF3702DBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3446808$FE726E91-7368-48B9-B2E3-EF13D600CD28","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":"Q3446808$5E4F73DF-D5C2-4846-BA97-993A98AB3DC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c9a20deb6bce254d7e7dbb355396a6be8aeeb69","datavalue":{"value":"https://doi.org/10.1137/050642228","type":"string"},"datatype":"url"},"type":"statement","id":"Q3446808$E1330CA3-8AE4-4B85-ACA9-DBC744558850","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ff1b4a745489912b5d6f8e40127efaa46c46c98","datavalue":{"value":"W2109520329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446808$7CDF6447-D264-4EDA-A593-C15ADA66ECDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f403df34ec278f1523a8eca7923b9e4f4ab8cb5e","datavalue":{"value":{"entity-type":"item","numeric-id":5716845,"id":"Q5716845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f8186bca6d2f813ca9d41ac081789f9640c2d9","datavalue":{"value":{"amount":"+0.984196126461029","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":"Q3446808$1A9AAE8F-1527-49CE-835F-B52C48665EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4462be1abc316894dca49bfe969c7c58f01ddd2","datavalue":{"value":{"entity-type":"item","numeric-id":3455209,"id":"Q3455209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0014c66557cd95cca2c8a8c1cb7b29244db2e5fc","datavalue":{"value":{"amount":"+0.8355614542961121","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":"Q3446808$47364CA2-F5EB-4A7C-86DC-619F363351E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f126af51bb0406a718eeb65fff14b7bf10fdf5","datavalue":{"value":{"entity-type":"item","numeric-id":2460033,"id":"Q2460033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080ee0e6c8fd2ee8f47fed9dbb8b6181234ea5db","datavalue":{"value":{"amount":"+0.8036685585975647","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":"Q3446808$A86A910D-6679-4D98-BBF9-050D46D5362B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143f83e82906f59c7836778facb8332060f8ebdd","datavalue":{"value":{"entity-type":"item","numeric-id":2729236,"id":"Q2729236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149d0ef5d26ef17a3ec62f30f1342c3dd81dd92c","datavalue":{"value":{"amount":"+0.7932749390602112","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":"Q3446808$21F3084E-59CA-48B6-8111-DCA33B88D08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01afa3774dc1edf7b1a922700be49041f6f4e07e","datavalue":{"value":{"entity-type":"item","numeric-id":5466530,"id":"Q5466530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9382a0e26a3595c7d0d992bf5f3c5bde8b1f5c4","datavalue":{"value":{"amount":"+0.787904679775238","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":"Q3446808$BA5FE999-58C9-4419-89A7-02C82F0A565F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3446808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3446808"}}}}}