{"entities":{"Q2220857":{"pageid":2231600,"ns":120,"title":"Item:Q2220857","lastrevid":57791475,"modified":"2026-04-02T13:25:15Z","type":"item","id":"Q2220857","labels":{"en":{"language":"en","value":"Multidimensional segment trees can do range updates in poly-logarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300940"}},"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":"Q2220857$B0EB8C0D-9C99-4A84-B337-A752A1E27F3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9d8e5315c06517e67629d184689dfc78e6b9e2d","datavalue":{"value":{"text":"Multidimensional segment trees can do range updates in poly-logarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220857$E595E944-F228-4F78-97D2-A27ABB884FCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce1159bef5c9d461957912e853671d222c5f383c","datavalue":{"value":"1477.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220857$818EF82F-A763-4703-BEF3-CB14AEE8E7EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c98b14f16c02c784d3deb86c4d6dc89fa4c3232e","datavalue":{"value":{"entity-type":"item","numeric-id":2220856,"id":"Q2220856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$17BE753B-41B6-4968-8605-072034B6B9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$96C8EBA5-037D-4F2E-A526-2E5E2546F6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b38172492313583f07eedbc13bbe84d70fdaba02","datavalue":{"value":{"entity-type":"item","numeric-id":845977,"id":"Q845977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$246422A2-32D4-4816-AD22-41E8770443CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$317308F1-FA75-441B-83F1-CEA2C0EC1F9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220857$1ADCA164-DF24-425E-AC31-278695EAC43C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e66eb591354b39e675005b52d3dc0b8d69ebfa31","datavalue":{"value":"https://arxiv.org/abs/1811.01226","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220857$3313DC86-1D48-472F-B0B4-A74C500B2101","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220857$0498367D-14A9-4636-8227-0F5B647AAF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220857$02766183-1923-452C-869E-D83D2BB1F999","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c7043d1223dbcc53b5c6067b91f1f60e6e2d5e8","datavalue":{"value":"7300940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220857$116D0918-B579-4401-ABE3-DC9559FF3064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82da8221f320581d3a14f3b629131c698cf159eb","datavalue":{"value":"dynamic range query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220857$6553CF0C-92EE-417F-823A-37938EAFB5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5aa4debc3c1c8896af343cd9e3c22b99a9076db","datavalue":{"value":"lazy propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220857$5DDB04BD-C8EF-4B9A-B6A9-74FFF110CFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fe6f3f2d2e55ec441067553d649cf2728e25ebd","datavalue":{"value":"multidimensional data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220857$5FB2FB77-47B3-45F7-9574-624C6B7BBFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0616212805c73f91301f38916a226afc0d645f5","datavalue":{"value":"range sum query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220857$C03139CC-2BD6-4BFE-8145-2AA2620C3C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82441fab5332f16d6ea3b7936b9ed81a306faa84","datavalue":{"value":"segment tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220857$AE6FE36F-C280-4C43-9321-C6FD084CB60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6e8def6a5a21e6cc6df52faeca138a3c0098010","datavalue":{"value":"tree data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220857$897A46F3-F468-4871-8722-FB68C4F45F2C","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":"Q2220857$3B2B6A1F-452B-4365-8C98-6812E797615A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"933a626060770fe603864149d9de221dbdd020c6","datavalue":{"value":"W3106889243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220857$56F9B4C2-7FE0-4E52-A24D-4C218B9E1C2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$7087B6BE-E42A-47BF-900A-4964D2782407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$8E3C58E7-ED40-41A7-AB77-00EB9FD930D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6dbfde82a74ceaeb0bab0614ec10412777edac5","datavalue":{"value":{"entity-type":"item","numeric-id":4419840,"id":"Q4419840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$D731E8FC-040B-4A7E-B2F3-17B1B428EA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06fedff29420d489d056f10f381c879b0134ff0","datavalue":{"value":{"entity-type":"item","numeric-id":3596399,"id":"Q3596399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$B4D4EB47-E6C7-489F-85C6-C83FDC8B0BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$A9B69962-40A7-46E8-A4EF-6EE539AF18D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f54b4593646e5c58a76438875aa5358fab6ebdd","datavalue":{"value":{"entity-type":"item","numeric-id":1314429,"id":"Q1314429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$9659076D-09E2-43C3-A91A-D7DBBC14A571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8343e526f156f1469a28b5688ff6513e9b7246","datavalue":{"value":{"entity-type":"item","numeric-id":3678701,"id":"Q3678701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$AD03CE00-DF4F-4C2D-A519-5DA9C10F8FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2596ba91ba355823e0d363ce4ff1c24b0b72360","datavalue":{"value":{"entity-type":"item","numeric-id":3922168,"id":"Q3922168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$BB637CD8-659A-48A5-B6FA-9A3DBB030C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfdf8ce9f060c1c087604f6721dae3a7ac1f889","datavalue":{"value":{"entity-type":"item","numeric-id":3212290,"id":"Q3212290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$F9EE9CD2-947E-4F54-82A7-6449C98DEF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b0c24e98a4d4679839980cb618ef8287bec9d","datavalue":{"value":{"entity-type":"item","numeric-id":3933742,"id":"Q3933742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$118C761F-E0F8-431B-85D8-31C525D6B0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd52b9160087c8746cc5152acad1e4a00d3a276","datavalue":{"value":{"entity-type":"item","numeric-id":5708551,"id":"Q5708551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$06BA6E53-0651-4B41-8925-98A256EE809F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6614e56d4440fb15db11f157bbf85ddc4d13a608","datavalue":{"value":{"entity-type":"item","numeric-id":5501238,"id":"Q5501238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$5D8D6AA5-FAA0-4910-B30C-D492903B6050","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f7baeb94d964c0c771e4169d58b14f8db371afe","datavalue":{"value":"10.1016/J.TCS.2020.11.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220857$D2026F00-B633-499F-8226-12316337A14C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15e0f57c425991779433df8a745c283c5ccf7f73","datavalue":{"value":{"entity-type":"item","numeric-id":6230810,"id":"Q6230810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220857$5A4E79F6-CA65-4E6D-BD6D-FFF06BF0DD6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aca515e69de1329596366564d8b58441e4ebfd3","datavalue":{"value":{"entity-type":"item","numeric-id":2287830,"id":"Q2287830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679cd77eb8f088a699902376d5c165af8de91042","datavalue":{"value":{"amount":"+0.6426107287406921","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":"Q2220857$BA2C4999-4AF0-4E77-9C28-876C09F6FFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2701df0d27bb7b0202110b22c5f38fc3d6e0b83","datavalue":{"value":{"entity-type":"item","numeric-id":293421,"id":"Q293421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a51bf5302af6f4e12c15f130f1a30a34f333a2b","datavalue":{"value":{"amount":"+0.6404752731323242","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":"Q2220857$B3841AF5-D249-426D-A637-0541E0053587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4154649369815164662d22510a65e843e6d9736d","datavalue":{"value":{"entity-type":"item","numeric-id":3646469,"id":"Q3646469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38bf4457e5139addfe111822158f569ca6d13838","datavalue":{"value":{"amount":"+0.6288371682167053","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":"Q2220857$6583C0A9-DA03-4256-A8BF-09132BB81124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8329f142ed4c67b815369dc954874e1cf1ee65c6","datavalue":{"value":{"entity-type":"item","numeric-id":2920474,"id":"Q2920474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a7cef95f436f7d5a947e1f624cffa198ddbb2f","datavalue":{"value":{"amount":"+0.6175310015678406","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":"Q2220857$3E3EFA3C-E2F9-495D-A790-EF64F1D217D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"731d92a932dcbdb8a79a6aca7b69afee36dcf3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2942253,"id":"Q2942253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f7ed4bb66acf914b6c88c720ea8a021deb3bac","datavalue":{"value":{"amount":"+0.6118649840354919","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":"Q2220857$2DD61E6C-4DCA-4752-98C4-81960C29D467","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220857"}}}}}