{"entities":{"Q3455560":{"pageid":5234960,"ns":120,"title":"Item:Q3455560","lastrevid":52408226,"modified":"2026-01-22T14:10:53Z","type":"item","id":"Q3455560","labels":{"en":{"language":"en","value":"Time-space trade-off lower bounds for randomized computation of decision problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516629"}},"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":"Q3455560$C6C732B4-57A4-405A-A0C9-B02361363237","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60e4c755f736aacf8e4afb740705661486dd85c5","datavalue":{"value":{"text":"Time-space trade-off lower bounds for randomized computation of decision problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455560$E0DA7BBC-14D3-4C90-8533-67E972A1E46C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef5edb9dc6f7eb0dda2446668007e52f01ed59ca","datavalue":{"value":"1326.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455560$62239F0E-38B1-4CB3-997A-A3143EF85F2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac19759c814e07614932881109163aff94897022","datavalue":{"value":"10.1145/636865.636867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455560$29505D3C-DB25-4310-998C-BDEECD5B8BF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3c219dce1f1948c315662ecbb890d469c0e1192","datavalue":{"value":{"entity-type":"item","numeric-id":613028,"id":"Q613028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455560$48FF3900-4014-4928-9A6D-F1F6168824E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08660f2ce2c3f3a25ba38f8541f1c4698a125c48","datavalue":{"value":{"entity-type":"item","numeric-id":733551,"id":"Q733551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455560$3E1C20CB-56EA-4F09-96CB-29383423C6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdeac5e928e087a649bdeced20db2b34fab0678f","datavalue":{"value":{"entity-type":"item","numeric-id":1822913,"id":"Q1822913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455560$53982FCD-929E-4D1E-A752-05C2065875EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455560$6C0C5079-E641-4BF9-9467-5CC08E894FD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455560$2391E1C2-1D5A-4D0A-8C86-8F539B5BF976","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cafd9cf1ea33c2ca629714ee3a1d874af717ffb3","datavalue":{"value":{"time":"+2015-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3455560$1ADAD5EC-2DF2-4DA1-9008-3E8D6996FFED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455560$17DE81FC-E2A8-4206-9760-DABA498AFC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455560$612247DB-2433-4271-9922-F369C0AA65DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455560$CD6DA59D-9C74-4850-9A37-35CF9DBEF358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455560$2A2A969E-5381-4768-8C8F-C902573CC25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455560$BC53D0FD-EF62-43A6-A53A-9483DCD19B87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b294de3e5995694f301a73575b0bdf4ea406408","datavalue":{"value":"6516629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455560$217930FD-0DFF-4E5A-9F78-10BEBD041179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455560$74A3D115-51DE-4076-8112-D0D406F67416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1669e93b8ab0689fd7b4733c7e588e51c536a05","datavalue":{"value":"element distinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455560$D72C2B09-2709-4CEB-8B9C-A432223EB7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ff6ce019711bdf2b63c83da3d75e7f1c4f609a","datavalue":{"value":"quadratic forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455560$EF39BDB1-0615-4344-86BD-568E51E80052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9db6f5f97e6e3ddf1d32daa1cd8a15b07ef492","datavalue":{"value":"random-access machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455560$23343DED-A920-47FA-BCA6-0715C8056388","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":"Q3455560$12F316A6-2C6A-47D3-943B-B90C86F8D0C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b901acd77630df94f505ec663269b72e776bc748","datavalue":{"value":"https://doi.org/10.1145/636865.636867","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455560$EACAFB51-A98F-453B-BCFE-5F683303BAE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"455ce6a5399651d1916a10ff660e94fce06ddd88","datavalue":{"value":"W1975124543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455560$77167C84-07E2-4481-A3E4-DD2DEC0A0991","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098e82279a3a4eff6630fc88764173d1d09a44df","datavalue":{"value":{"entity-type":"item","numeric-id":1604208,"id":"Q1604208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2debf1711abfb7a82d911b9230b388902b173b","datavalue":{"value":{"amount":"+0.8214635848999023","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":"Q3455560$2F7C5326-72C4-43D8-A9F1-7CFCBEF7A58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6735263a5f90703faf7bfa95c44bf2831ebc08eb","datavalue":{"value":{"entity-type":"item","numeric-id":3594440,"id":"Q3594440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf50a628d699e348a486e5a7f87eeb7c10ac956d","datavalue":{"value":{"amount":"+0.7959843277931213","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":"Q3455560$C357FE03-6DD8-4BE6-83B9-8AD0D5AB4A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46092b20670b18adf19132557cc46799d896217b","datavalue":{"value":{"entity-type":"item","numeric-id":4645177,"id":"Q4645177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7cf11b6c174950d2de2d00456b5bf4ce7bac76","datavalue":{"value":{"amount":"+0.7879900932312012","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":"Q3455560$4996F49F-B7A1-4C9A-A5D3-0FB5B6119240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d2f29553f01a51aef3c2a6beb2a91ca1ea7437","datavalue":{"value":{"entity-type":"item","numeric-id":4632458,"id":"Q4632458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d55a047d95db2a69d7166d849aa7b786a4408a","datavalue":{"value":{"amount":"+0.7875559329986572","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":"Q3455560$3F8AFA0B-61A5-4FBD-82D0-63C9B49037A1","rank":"normal"},{"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":"13af140e91cac09c1d39b2c08160a320aee33326","datavalue":{"value":{"amount":"+0.7871224284172058","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":"Q3455560$DFBFA260-AC93-4897-89EF-986CD17E771C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455560","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455560"}}}}}