{"entities":{"Q4580133":{"pageid":6609719,"ns":120,"title":"Item:Q4580133","lastrevid":53166890,"modified":"2026-01-24T09:02:58Z","type":"item","id":"Q4580133","labels":{"en":{"language":"en","value":"Approximate range counting revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917074"}},"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":"Q4580133$07CFACAE-2E48-4E9D-A4CE-03E058C29E5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d89ade1c5d3309efc9c7d95f2b1756fa7348cfbf","datavalue":{"value":"1432.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580133$3D028A64-5952-470B-9E55-9DE61A89C33E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8175df1f2e7f88c2a9cdf346f453b7fa8e860c85","datavalue":{"value":{"entity-type":"item","numeric-id":827298,"id":"Q827298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580133$A2092CFE-DEE3-4071-8B3F-F27B4404E32B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-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":"Q4580133$D5752738-E974-4D7F-9615-66EB98A20CA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580133$F6640B27-4972-4869-9B0E-9A159C9B5A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580133$4EE221CF-ABD4-4191-B5CC-5083AC23DFBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7646d8d93996cf33116ed198caf1dff06c6d506","datavalue":{"value":"6917074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580133$B5EF7652-4A19-4A68-8051-783A898702E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580133$43045EA1-557E-466D-A21F-DE3DFD227F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f98da8b4cf36fd85859ea6ee608ce51fc9c7b464","datavalue":{"value":"rectangle stabbing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580133$05E7C5B6-6FE0-4B41-AA27-C08612CD22C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580133$B5FAC68A-AB72-49FD-836C-61B000C03259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4782e6f077c3c4bba48f18176be4e8f73249ace5","datavalue":{"value":"colors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580133$B5106D51-5296-4DE4-8AF2-35E6B6D91EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0dd3c3fcf891e99c35b687e6a9858f0ffecab1","datavalue":{"value":"geometric data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580133$EF373699-AD6A-4288-9917-51B8165DF6C6","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":"Q4580133$73EEA835-17C9-4361-BA54-4A2CEB3E3310","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5d45e4c63770e247f415dfe26d94fc5818626bf","datavalue":{"value":"http://dblp.uni-trier.de/db/conf/compgeom/compgeom2017.html#Rahul17","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580133$633A80AE-1765-4F16-AFD3-6CDE956DCF37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a506e686493278eb000d34d863c9b72528699897","datavalue":{"value":"W2963182221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580133$C2C36649-3359-49A4-9B25-96EE52BD4BED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c7a1e2e4454627f4dc32ebc3a51838c84d97a2e","datavalue":{"value":{"text":"Approximate range counting revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580133$98E17A4E-3931-4705-8353-678D5F493F89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85caa694cd3476944a4ac3d1aa8647f86187fa6a","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580133$48A4AA3B-8506-4105-8208-DF7C3FB9551C","rank":"normal"}],"P1643":[{"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":"d53282d50772776f5cfa0c33f3d9a1c178c7a03e","datavalue":{"value":{"amount":"+0.999999701976776","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":"Q4580133$BCE4EEE0-3BB9-404F-8A2D-2B83320545C4","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":"82f5b7ee00fb30b6d0343e5a749d241d43838eff","datavalue":{"value":{"amount":"+0.8191528916358948","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":"Q4580133$1DBF45FE-259C-4CAF-B7FB-7BA63FD2429F","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":"61b09195f531103ef532381cd6693cac26b8a307","datavalue":{"value":{"amount":"+0.8165337443351746","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":"Q4580133$49E9529E-EE80-4EB4-B248-5E2AB610E3EF","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":"7c4da5275af6dd5ec9efed28bf9301dd0fcc104f","datavalue":{"value":{"amount":"+0.808743953704834","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":"Q4580133$D233C4DB-0BE8-4BC9-B13B-7E59E5BC7F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c974148af8839cc334606561db9e967d4a6f6ee","datavalue":{"value":{"entity-type":"item","numeric-id":3631900,"id":"Q3631900"},"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":"Q4580133$C796E5F0-CC90-4423-BCAF-2582F35EF29B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580133"}}}}}