{"entities":{"Q6638009":{"pageid":14249161,"ns":120,"title":"Item:Q6638009","lastrevid":103810559,"modified":"2026-06-06T08:14:45Z","type":"item","id":"Q6638009","labels":{"en":{"language":"en","value":"Cumulative memory lower bounds for randomized and quantum computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7944055"}},"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":"Q6638009$4330B779-57A9-40B6-9271-37B7201BEBA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc7e62c5a3324c0692b14fe7f6ae04e4bb4acb79","datavalue":{"value":{"text":"Cumulative memory lower bounds for randomized and quantum computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6638009$399701A7-0B85-42A3-B5E5-FEC570736643","rank":"normal"}],"P16":[{"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":"Q6638009$550E1ED2-63F4-4B4A-92E6-03B875FC92A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b456ca7a4ba0dfd5d873f578b28a5c259e5d322","datavalue":{"value":{"entity-type":"item","numeric-id":1796526,"id":"Q1796526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6638009$20BA54DE-4745-4170-860E-DAD2C6D7C76F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb9cdf9730b26db5897216e4448861f44aafb525","datavalue":{"value":{"time":"+2024-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6638009$B914910F-2976-4AB5-AD97-3929C1608CED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638009$A0053C6D-689C-43CC-855E-45F242177000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638009$D43C3538-BBAE-491B-918C-133CD846F8CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b21f17b9e94ea076db4ecf340bac6f351267fc38","datavalue":{"value":"7944055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638009$557A9828-A7F4-4DF4-A5A2-5BB85AF918F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71b58f1b250c4a538fce0a9d4554e4c22a539d8","datavalue":{"value":"cumulative memory complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638009$8FADE2F7-F66D-4A5E-BF0B-32B10F0A127D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf5e86d34b629e124b4bc7a75dd155da8e3cd8d","datavalue":{"value":"time-space tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638009$1A947B24-530F-42DC-A503-16D5A47DC6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638009$EC7D0ACC-5B9C-43A6-B532-FCAA18EB2358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7973c86f0a4ca278c3066db29b5c5f02a7500dfc","datavalue":{"value":"quantum lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638009$4D4714AB-C938-4229-9262-4E3A581CD86D","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":"Q6638009$1D82FF23-A983-46FD-9F22-4FC287173D27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1a02fb9f8d8282065bb1cd92fd717f2ea86da02","datavalue":{"value":"10.4230/LIPICS.ICALP.2023.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638009$A45E7591-28E4-46C2-AECF-224E051C07D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cumulative memory lower bounds for randomized and quantum computation (scientific article; zbMATH DE number 7944055)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cumulative_memory_lower_bounds_for_randomized_and_quantum_computation_(scientific_article;_zbMATH_DE_number_7944055)"}}}}}