{"entities":{"Q3678702":{"pageid":5708608,"ns":120,"title":"Item:Q3678702","lastrevid":50052589,"modified":"2026-01-12T19:49:59Z","type":"item","id":"Q3678702","labels":{"en":{"language":"en","value":"On the Complexity of Maintaining Partial Sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900195"}},"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":"Q3678702$CA7C404F-87CA-4870-94B5-67CF76E2E811","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee3d5aff4d9dde40cf92ae12c486dd5bb882f3f3","datavalue":{"value":{"text":"On the Complexity of Maintaining Partial Sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3678702$EAB292CE-F126-4838-8AE3-DBD038658D95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"124a8ff23a00e68952f1e1e48720320771d9a456","datavalue":{"value":"0564.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678702$EC17CF59-D4A8-433C-8B16-5B1EF86602DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46ff9138ccaad1b4c6983d3e9cbd2594752a14a0","datavalue":{"value":"10.1137/0214022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678702$5E13F523-DCF5-43B2-827C-B0B544F6E1B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678702$DAA3537B-BF59-41D3-946D-90DD176A1D77","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":"Q3678702$BB784627-D66C-4EB2-9586-95A26FE2D60F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3678702$D6F52815-A30C-4BF3-BC5C-E8CEF4375051","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678702$BBD3FFA1-8482-4182-B963-E1E3D4568EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678702$D998F7F6-6A05-4B06-9319-20FDD83EF1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678702$DCE36FB1-FEF3-48F8-AF75-2D44C916E92C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cc97a9677e26dfd00a362e3717b9751869bbd80","datavalue":{"value":"3900195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678702$E281EB5B-BF32-4E57-829B-E08A792F7637","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678702$51D1D08D-EAB8-4BA2-8DDF-414557C75888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4407d37c9c9dd591e8d5153fce9b63f9c3e4251","datavalue":{"value":"range query","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678702$F18AB44F-3990-4552-84FF-8D8F4FBD0968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab5c54aaec05be29fceb916ef026faad12b93e9","datavalue":{"value":"database","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678702$D3BCD9F5-489C-4E66-8E83-134E8CCEE30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8edc7728746fb1ee34c68ff0b2f2314e384032ce","datavalue":{"value":"partial sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678702$EDF797AD-C4BD-4052-8DC1-C55DAE4E5ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace4af50d6226dadba0ce922b66e901842a26a62","datavalue":{"value":"space-time tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678702$7E950B87-FCA0-4551-A643-FBEDAE96CB01","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":"Q3678702$94CF7EB4-510E-4C18-B0D3-C7DF90D4B622","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe0a4c1c18cfe11dea0729f41167f59f4cce88a9","datavalue":{"value":"https://doi.org/10.1137/0214022","type":"string"},"datatype":"url"},"type":"statement","id":"Q3678702$20D727A2-3799-4F64-AC6F-BA58A1F04CE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"550aec78d2a3aa5dcebf9c93f28cf250069dbb61","datavalue":{"value":"W1980228393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678702$280213AA-EC25-4625-8562-36A6C712B6E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952603d48b07ba37800376c37916bb469c49d966","datavalue":{"value":{"entity-type":"item","numeric-id":4706229,"id":"Q4706229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59bfb69d76cdc613fb30de88308160fb43f6aab6","datavalue":{"value":{"amount":"+0.7867347002029419","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":"Q3678702$4F5F2CBB-5E7D-4365-90B3-B9B3024D6944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f116dc80c88af6fef3908171680bbe100aaa21","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b07b02c8ae0ad93f4680a33626a8b7f317f33f","datavalue":{"value":{"amount":"+0.7776306867599487","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":"Q3678702$5443B68C-D119-4235-A6D6-18D990ADF622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80ae8d9bd12d90e2b4bcff8440f104c0dd824b8","datavalue":{"value":{"entity-type":"item","numeric-id":800105,"id":"Q800105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b07b02c8ae0ad93f4680a33626a8b7f317f33f","datavalue":{"value":{"amount":"+0.7776306867599487","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":"Q3678702$516F648F-407B-498F-B66F-EB157D366774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22867513177aae667c5d0375f5168b1cfb3ea0dd","datavalue":{"value":{"entity-type":"item","numeric-id":3477952,"id":"Q3477952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6ae8f56f2f2a339384a4cc26138ef614398649","datavalue":{"value":{"amount":"+0.7776175141334534","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":"Q3678702$80790038-3DCB-4049-8C91-8CFDAF511BD6","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":"f5fb5d98e9a8f17054d5bc32839dc24408aa2bdb","datavalue":{"value":{"amount":"+0.7775813341140747","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":"Q3678702$38819586-719B-4F60-A36F-AD57E637D002","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3678702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3678702"}}}}}