{"entities":{"Q4210132":{"pageid":6239733,"ns":120,"title":"Item:Q4210132","lastrevid":46583721,"modified":"2025-12-25T02:11:16Z","type":"item","id":"Q4210132","labels":{"en":{"language":"en","value":"Optimal Biweighted Binary Trees and the Complexity of Maintaining Partial Sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200774"}},"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":"Q4210132$4D87C21B-C02C-4F92-A221-46F88561C718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa8a0168c56a46b53953386ce1903b35fd600140","datavalue":{"value":{"text":"Optimal Biweighted Binary Trees and the Complexity of Maintaining Partial Sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210132$73FDD26B-E5DE-4EDC-8406-2D820DBED5E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e824b7d3c99f8054603a839a4f99a852468ca05","datavalue":{"value":"0914.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210132$EA6594BB-0E9A-41D6-9BE6-E3F6DB4696B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d55851e21d1a3d941f593947a5de52c407104932","datavalue":{"value":"10.1137/S0097539795291598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210132$E579019A-8659-406A-8E50-EE7256CD8E30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"369344ba4a999703469d0aca21be804c3cea76a6","datavalue":{"value":{"entity-type":"item","numeric-id":2713368,"id":"Q2713368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210132$02F991AF-E55A-406E-9B07-FA892F872AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4bb52e1c6671595e82831a75f140e5109329be","datavalue":{"value":{"entity-type":"item","numeric-id":578910,"id":"Q578910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210132$B6DDC275-035D-4D02-AB21-858F59F082A3","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":"Q4210132$F93B995D-776A-4790-9543-73D4CDC4B8C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-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":"Q4210132$391FFA76-F139-46A1-99EF-26FF33DE4C15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210132$4D47F657-C3D2-4E1E-9815-7ED336CFEC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210132$A8453FEE-4201-4B20-8FE7-0F4715431B95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d17e48ec7070824668e21a17ef8f75ef02ffbd4","datavalue":{"value":"1200774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210132$2414942A-635C-4E34-8496-F906E12C2B23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210132$49E3945B-A0EF-4B00-A599-BE4533EF0E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb14265fa532bb6cc20deaaae06f082bc2d47d1","datavalue":{"value":"partial sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210132$F019241A-A234-4C84-81B8-DAAB02B177E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210132$292B1B1A-95F0-4100-8FE1-E0B8B5247644","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":"Q4210132$B7D94117-E4E0-4128-BBBA-18227E9C9CFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83199e67648bfd267bdaf081f49f49d04eb9e72","datavalue":{"value":{"entity-type":"item","numeric-id":3678702,"id":"Q3678702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfef50a44f762ab8186b64aad0b24fd1a4d126cc","datavalue":{"value":{"amount":"+0.7628313302993774","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":"Q4210132$43487365-2DA9-4B76-90D8-DFBC15ABBA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fdff15f6bbccd0ae17f2896fdc56b9d74133d5","datavalue":{"value":{"entity-type":"item","numeric-id":5150921,"id":"Q5150921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2801cda324a718e54b09c6a0301eefb1221066","datavalue":{"value":{"amount":"+0.7318843007087708","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":"Q4210132$6AA33BC3-FF8D-46C6-801C-60793533E108","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":"1b5b466c791460f6d8f57c7a1b9ffb224bce9c77","datavalue":{"value":{"amount":"+0.7271537780761719","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":"Q4210132$FF45DD6A-74BD-4994-AACE-794A57842706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd9b819da2184fd599bb9c33d2c876925bdc033","datavalue":{"value":{"entity-type":"item","numeric-id":1602518,"id":"Q1602518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027811dfc2ca1d78825c290e6c7cdd3e92ae0c2d","datavalue":{"value":{"amount":"+0.7267909049987793","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":"Q4210132$32144E6F-31B5-459A-8456-5AAC266C52C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98572f3cbe4c1b1eaf3b918b2bda6c5aeb5f5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1283811,"id":"Q1283811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de1d604049133711ba5c1d2a0da976f518a00a9","datavalue":{"value":{"amount":"+0.7189546823501587","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":"Q4210132$A0A41B0F-38FB-4181-B879-4652316994C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210132","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210132"}}}}}