{"entities":{"Q5415467":{"pageid":7445041,"ns":120,"title":"Item:Q5415467","lastrevid":58557927,"modified":"2026-04-05T18:08:43Z","type":"item","id":"Q5415467","labels":{"en":{"language":"en","value":"The cell probe complexity of dynamic range counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294562"}},"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":"Q5415467$8A090E0D-072A-4A08-94C2-EB5F642A683C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe3b2d8aa499379c9f28f0319f22cd929994c726","datavalue":{"value":{"text":"The cell probe complexity of dynamic range counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415467$447E327A-D9EB-4C3A-A7F4-436AD69CB4AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce5c9c1fd1c2cf209bfe3ab8843794dbb88d3278","datavalue":{"value":"1286.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415467$C0A41882-B73F-4B47-AAE7-BD8B86E29E1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca522b9dc0335245b8008e6b169ec7c1129116b0","datavalue":{"value":"10.1145/2213977.2213987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415467$67291B9C-E484-4376-8795-63B719405576","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415467$22FBDC0D-E2BE-41BF-BF46-29C88AE3D6F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415467$2AD5E9F3-48DA-4D25-B6CC-6EE3C3D88513","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415467$E5530BCF-8B2C-4E4C-B9E9-3A1569C08415","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75e749cbacc438cb40744ece7b493e346c77d8ef","datavalue":{"value":"https://arxiv.org/abs/1105.5933","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415467$C01BB201-A0CD-4ACB-9BCD-84FFB7EB2C91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415467$8FEBA162-59B5-4E74-BC80-D1C9112B26C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415467$308C0454-9EF2-4672-A2A6-029B21670160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415467$E0E6238C-8AD9-4F20-BD89-DE71133CDD30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4d4be5c1b24654943c20dd622c205068f3a2f85","datavalue":{"value":"6294562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415467$87072CF8-3D91-4FDA-8F96-74DD248B5DA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b58152e1950988ef6a5a8d5768e0f0ce8ca6b8","datavalue":{"value":"cell probe","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415467$C6BA5D04-631E-4DD8-BAF9-9902226BEBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415467$B1296C3D-C661-43FA-8B4A-3B176C6B1AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415467$0EAFCE81-9AF3-4C50-B01C-BD15C599F36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415467$B962FC1E-3A48-44B1-8336-944C92694D86","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":"Q5415467$D347712B-C1B7-4DC5-849C-A83FE4BC89E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72cba3a94cec97270d32dbac14b2f321c947f45c","datavalue":{"value":"W1988508518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415467$E51F933D-7764-4E1C-972D-2D780AFBDAC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab736b3cb594343e54df954f0aecf717b3949f86","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08056f1621aa4bc74cf7b595c3ed8dc58270844","datavalue":{"value":{"amount":"+0.8494154214859009","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":"Q5415467$5DCDE82E-E0C4-421E-BD63-11AA91D78DB8","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":"736d21ad35f2792c36fa2d48283cfb017910f1ce","datavalue":{"value":{"amount":"+0.827572226524353","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":"Q5415467$A2632271-5E38-477F-967E-FD46A3E4B8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b40b8ac610d24a2484ba2cd97f019f64cd7c1c","datavalue":{"value":{"entity-type":"item","numeric-id":5130847,"id":"Q5130847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba7dece166fbc917383ce2173bdc16192dca52b","datavalue":{"value":{"amount":"+0.8204780220985413","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":"Q5415467$1DA625AB-E4C6-47A5-83B0-42F4F3681E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970fb50d02ee1db64a493e8451bbf7052f43ab2f","datavalue":{"value":{"entity-type":"item","numeric-id":5230355,"id":"Q5230355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2984b3ee9371ed603af07771179b5e8c41d4bb","datavalue":{"value":{"amount":"+0.8157079219818115","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":"Q5415467$D2C8A3FA-B33F-497C-882F-46A89638A863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b20ee342cc19ad8e4d4be7643a104b037059690","datavalue":{"value":{"entity-type":"item","numeric-id":2921468,"id":"Q2921468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44d324a6d494df21a5040d020505166c9ee311c","datavalue":{"value":{"amount":"+0.8096435070037842","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":"Q5415467$837269E5-B4CF-4C7F-B1D5-B37D97121C65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415467","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415467"}}}}}