{"entities":{"Q5741727":{"pageid":7771278,"ns":120,"title":"Item:Q5741727","lastrevid":58602102,"modified":"2026-04-05T23:06:58Z","type":"item","id":"Q5741727","labels":{"en":{"language":"en","value":"The space complexity of 2-dimensional approximate range counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7055254"}},"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":"Q5741727$6F6E1A58-A1E3-4F84-97B6-A123EE46746A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68a5cb81f3999b1dc847b36d56972b730b546f98","datavalue":{"value":{"text":"The Space Complexity of 2-Dimensional Approximate Range Counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741727$FCB89280-D67D-4180-A854-B268E2514FC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc2be8c416e56a716a270c6c77a02349f609aaa1","datavalue":{"value":"1422.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741727$D970739A-4C85-435C-A794-A82AE9B0DBB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9744cda13467b69a2f96b740a6271d0a75a3d8cb","datavalue":{"value":"10.1137/1.9781611973105.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741727$337B75B0-7232-476B-A56E-FD047AAB6609","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65a7bde65e1194ee9e5522b131f886fe313b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":472487,"id":"Q472487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741727$CECD707D-07D7-4E89-9AEF-A703D795C4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09aded192e33f490cd28678b78f034d9de7197c0","datavalue":{"value":{"entity-type":"item","numeric-id":472488,"id":"Q472488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741727$7D7265F5-E669-40B6-AA74-0D83F3760FD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741727$5DBCD882-1CC3-478F-ABC0-6263CDDEDF9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741727$BAD2A934-68E2-45E3-A89A-307D2B415CD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0aefc714bcfb26554e1b7b8bf03e4d1d810b8f23","datavalue":{"value":"https://arxiv.org/abs/1207.4382","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741727$94256396-F8EB-46BD-9CC5-D6D1D8285D20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741727$AFE371E8-A902-40A3-AC10-8845A3A1B9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741727$3F7B93F9-EAF4-4A7B-8536-95469C2FB98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741727$A71E9946-E27C-44F3-BCCB-EFB95EA87D19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ae5fe867b00d37394ce657fc13c2821d441e79f","datavalue":{"value":"7055254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741727$FB39F41D-1B25-4F70-9FCB-0AE911DB8879","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":"Q5741727$E81E6139-5B68-4BE8-9A90-DAAB5C8D35F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e024f48aba697e2cdbf240a4b3984c9a7d33c828","datavalue":{"value":"W2949231659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741727$1783EDCF-E1C5-4CB7-B0DA-A209E1BF3168","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46c7097f3eed251a925ccccfcc7b53979752403","datavalue":{"value":{"entity-type":"item","numeric-id":4554350,"id":"Q4554350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e5c9b35c2bedd655baa9977288c1be0f904df8","datavalue":{"value":{"amount":"+0.9625012278556824","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":"Q5741727$47977FEE-E291-4AE6-8371-404CDB82FE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94426a45aa00f25314b49692e793e000e1ee8bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3652204,"id":"Q3652204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58d0447e1bd1a7451bef08e846428c0a38d9285","datavalue":{"value":{"amount":"+0.8623871207237244","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":"Q5741727$B1845346-D526-4A9B-AE98-E6C881462EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc9991c7df611e78f52157b544b68c155440dd1","datavalue":{"value":{"entity-type":"item","numeric-id":5741726,"id":"Q5741726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a4747c95568d723b6a44dd3abd44146acae6bb","datavalue":{"value":{"amount":"+0.8254429697990417","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":"Q5741727$5F9BC4A6-9C18-4813-9B83-231DFF431A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5647d42a17d2e48594fb152e9a918702f44704c3","datavalue":{"value":{"entity-type":"item","numeric-id":4962621,"id":"Q4962621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5097111f3fbeedad68c3d144fa71a8255c3e71b4","datavalue":{"value":{"amount":"+0.824453592300415","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":"Q5741727$A387AC7F-D8A6-4A12-9D31-3527EF33D9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d847e4f3e4be6da5705cf5a112855c35fcdbf62","datavalue":{"value":{"entity-type":"item","numeric-id":1595401,"id":"Q1595401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5856c6b55734e3b88a0552a335d7c7be06c166","datavalue":{"value":{"amount":"+0.8232019543647766","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":"Q5741727$15AD1840-FB1B-403E-9E43-D285FBEC1347","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741727"}}}}}