{"entities":{"Q1348938":{"pageid":1359677,"ns":120,"title":"Item:Q1348938","lastrevid":67487025,"modified":"2026-04-12T18:20:49Z","type":"item","id":"Q1348938","labels":{"en":{"language":"en","value":"Lower bounds for dynamic data structures on algebraic RAMs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1742799"}},"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":"Q1348938$DCCABCAA-5DD0-4776-A7AB-2C35726DF0D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46553df8797921d98b452ccfc33b203057800ca1","datavalue":{"value":{"text":"Lower bounds for dynamic data structures on algebraic RAMs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348938$1097CD6B-E948-4478-84C8-3E498A202F78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"535e18e53580bc01cb0b951237ecbfc2b89f036c","datavalue":{"value":"1050.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348938$B34DB6CF-A2F6-42BB-8124-2AA31CCD58EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7451b1685ab310bbd75f08ab9f181e107023a28","datavalue":{"value":{"entity-type":"item","numeric-id":418007,"id":"Q418007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348938$F2BBC197-0D84-464A-8BD1-53C7449AC6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348938$F0EBD863-3C01-4564-BE8F-87CECD033D50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348938$1FAA623E-E3CF-44D5-800E-12B6792E6ACD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cda08edf6e14c28a948f9b78f5bc4351bb49e6b0","datavalue":{"value":{"time":"+2002-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348938$0D9272D5-1EE7-4EE5-B2E1-7F31565CDCB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348938$8E9792D7-B7AC-42E9-81D8-0C4664DFA7CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8f24439009df42a76e828b6f3184cc01ecb9d83","datavalue":{"value":"1742799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348938$B66D15C4-BC63-46A2-BEF9-428379C39D8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348938$C27890A4-0A02-4C7B-AAA4-0D4F5B69C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa8268015196d100eeda262a9799be2ac74b22c","datavalue":{"value":"cell-probe lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348938$92ABEC58-B4C5-40D7-9A11-2903BB3A7DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1dae136dbdfdcf8f2bfb85eef5b80ed49a4738a","datavalue":{"value":"dynamic prefix sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348938$5FE925AD-441F-4DC2-B6D7-8DA2C4FFE1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cdb7fc5a91f59a80a442f30a2296200d70397ec","datavalue":{"value":"Output Variability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348938$B4036573-2290-41E0-8847-65EB246FD088","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":"Q1348938$002DF102-65A4-4ED2-838E-A86898D0E55C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"052bd3b85d9d9689c6d8416ea76a7b8e47a32d99","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0079-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348938$49BDC714-509B-4FBD-93E2-FDA2B5040CEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ba2c8a8c8ca2e57269bd1bba90d766350b0d2e7","datavalue":{"value":"W2012620452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348938$B412B387-C9D0-4F35-99F6-B77B96D88089","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d956584cf8f88184c389741495de8fc5cbb509ff","datavalue":{"value":"10.1007/S00453-001-0079-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348938$0C575F0B-333F-4D38-857C-E036475B113D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b343374c590571e8629bbe8a944b6c2f0b0950a2","datavalue":{"value":{"entity-type":"item","numeric-id":5943826,"id":"Q5943826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1492b1f8efe1cbd491354ef1c0e6d44668b976","datavalue":{"value":{"amount":"+0.8502654433250427","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":"Q1348938$BE3E1FD7-9B74-4202-A9E2-3617C49B1BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4133e9ab29fbecf753815deb8a00e15ebe2a665a","datavalue":{"value":{"entity-type":"item","numeric-id":5501238,"id":"Q5501238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1492b1f8efe1cbd491354ef1c0e6d44668b976","datavalue":{"value":{"amount":"+0.8502654433250427","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":"Q1348938$0CA49EA3-00A2-4492-B31B-1751B63156D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7186d4e31271fa6e5b2b51c20b5ff0e67635b651","datavalue":{"value":{"entity-type":"item","numeric-id":2817656,"id":"Q2817656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176ee5785812b9bdb919a1fdd1f5be56086dafc4","datavalue":{"value":{"amount":"+0.8177514672279358","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":"Q1348938$8DDCDF6F-E8B5-4DC6-8B54-F82C93DB7784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab736b3cb594343e54df954f0aecf717b3949f86","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45e9d36434af4a1eef2abf80041e67ebf55cb37","datavalue":{"value":{"amount":"+0.8100182414054871","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":"Q1348938$A4D5EC97-79E6-4350-A518-88F6B916BE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7073437f68fd1e3123f4e0eaea0aff65a9e332","datavalue":{"value":{"entity-type":"item","numeric-id":4645192,"id":"Q4645192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc377d03bc04e0bc4472baaae69749d6c11dd6c","datavalue":{"value":{"amount":"+0.7772752642631531","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":"Q1348938$5AE0F2E1-A351-4A86-9718-81962158717E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for dynamic data structures on algebraic RAMs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_dynamic_data_structures_on_algebraic_RAMs"}}}}}