{"entities":{"Q3631900":{"pageid":5661806,"ns":120,"title":"Item:Q3631900","lastrevid":87465017,"modified":"2026-06-04T11:44:57Z","type":"item","id":"Q3631900","labels":{"en":{"language":"en","value":"Efficient Colored Orthogonal Range Counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567299"}},"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":"Q3631900$A5B2F5FC-CF6E-401D-A40A-1DE181BC8981","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b908e47b6dad1c8d1f916be2fc6f24962239a4a","datavalue":{"value":{"text":"Efficient Colored Orthogonal Range Counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3631900$DE2F3B44-0D5D-486B-9DC8-583C20059604","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a946d36a5a0770dc3565dd3411f31617d50edd05","datavalue":{"value":"1187.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631900$5D34836A-35C7-4149-93A8-6A3E37199C66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d81ef3751803730fe5e18647c7fbad55d3b58c0","datavalue":{"value":"10.1137/070684483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631900$A2DEAA64-91FD-4118-8C6F-638C3B805676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631900$C3E97DB1-964A-4FE6-9D97-B4215991A0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2abc742382855d928fc8fe8f22fad77202204f76","datavalue":{"value":{"entity-type":"item","numeric-id":443897,"id":"Q443897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631900$3EAECDF2-935A-4C3F-AE83-D587DD6C6613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88d32b0045a7fa781188285ec08533ffa86f7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":931715,"id":"Q931715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631900$62F5D027-F674-4DA9-B98D-39B85FD8D7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631900$67736E8A-EE43-4FAB-8913-CA97D9961C92","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":"Q3631900$AFB31714-51C5-409B-9B8C-46302CAB1DE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3631900$E1DFC6ED-0C92-4493-B517-A933C4E50178","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631900$8730DDBC-E9CD-4B98-80D6-E2E83FFFCBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631900$5CAB5DB3-674E-4D84-A77A-0C78DBFD4E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631900$99FFC44F-7748-4AFB-9133-1B0BE03B1DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631900$9A6F9E42-31C1-434C-B5C3-A1A2F93ADCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631900$17343624-0E9C-46CC-B838-1E60850F9365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631900$9695C59C-149E-4595-8D43-61CF0B06B5F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd17efbcc26abe8eeadfb6bdc7161de751f04bbc","datavalue":{"value":"5567299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631900$B394257D-CF94-48E2-BEC6-8B64C172C915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3691c5ecf6d4761d95325e24f882d4ed4239e25","datavalue":{"value":"colored orthogonal range counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631900$915F1ABC-1CA7-4143-8F27-DA2B91F2E6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12625a656ea2c6112fba9231a71564c0e4c23d2a","datavalue":{"value":"generalized range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631900$6A004876-EC97-4FF6-8A49-562579E8FAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631900$838068BD-281D-4DB9-A5AC-36F340CC4EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50ce7ff6a68b1dca80e6924c20e95e0823a84ac5","datavalue":{"value":"union of orthants","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631900$6653BEE1-35B0-4E1C-B97F-5D3D57A7BBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37404117acea323cbba336ebd74421054db7ae8b","datavalue":{"value":"output-sensitive decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631900$F1A10255-60C4-4E5C-A72D-1F6F739717EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631900$DF803D06-8941-4196-B7EE-B4D23D6AD625","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":"Q3631900$02F0C141-3387-4142-BCB8-B4ECF822DC6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51b1f80b0dd1f30dd2a63784cae854c556c13dbe","datavalue":{"value":"https://doi.org/10.1137/070684483","type":"string"},"datatype":"url"},"type":"statement","id":"Q3631900$176A48CA-D1A1-4F8A-A58E-DE21576DD6B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"849eef7f0fa5d8ce4d43ba00d10ccbb4276103fe","datavalue":{"value":"W2081442360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631900$E005B49D-E6CD-4F96-B09A-B7A6FE569DFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a037ef19153b5cf4eccb75937e9aa1e3101d6d","datavalue":{"value":{"entity-type":"item","numeric-id":2934665,"id":"Q2934665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316328c7132c898510de1cf820c961735d989944","datavalue":{"value":{"amount":"+0.9575474262237548","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":"Q3631900$1FE5B099-1C3E-45EC-AE51-C3FA9B7939E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0140c169e4e628362c2a2682b3c0f6a8f80479","datavalue":{"value":{"entity-type":"item","numeric-id":3188897,"id":"Q3188897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5087ad2b4855dd1cb59575348bfa86aecd363501","datavalue":{"value":{"amount":"+0.875576913356781","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":"Q3631900$5D3FD461-1563-4FC0-8921-23AEEF0C77FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604b0e49af80bde1615f506c81154c0dbc91a501","datavalue":{"value":{"entity-type":"item","numeric-id":5900776,"id":"Q5900776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1ed13911eb67d0ab4e34082fdd01549c7b12d7","datavalue":{"value":{"amount":"+0.8112466335296631","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":"Q3631900$7506A5C8-D012-469F-B709-FC08D860AAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8571fa5a74c046ee89db49e4b3d1762cd233b0","datavalue":{"value":{"entity-type":"item","numeric-id":4958384,"id":"Q4958384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d025ca82a7d0764635e6770cdfb3a9a8d1ec58d","datavalue":{"value":{"amount":"+0.8072026968002319","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":"Q3631900$8FCE6233-77DC-4D96-AAE8-D0B06712D2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aca06a562aadf87b65336bf5d8ef6bdae8928e7","datavalue":{"value":{"entity-type":"item","numeric-id":4580133,"id":"Q4580133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43c089c948bc95c109e76c6dd56febe181900d5","datavalue":{"value":{"amount":"+0.8072026371955872","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":"Q3631900$C8101170-720F-4D37-BD88-17813239CDAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Colored Orthogonal Range Counting","badges":[]}}}}}