{"entities":{"Q3602891":{"pageid":5632797,"ns":120,"title":"Item:Q3602891","lastrevid":50571533,"modified":"2026-01-14T10:41:52Z","type":"item","id":"Q3602891","labels":{"en":{"language":"en","value":"On approximate halfspace range counting and relative epsilon-approximations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507836"}},"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":"Q3602891$B57AFD94-594B-4D94-8C1A-15C545FE3590","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81fb22c0c1d6632116b0913cc66300fe8f46554a","datavalue":{"value":{"text":"On approximate halfspace range counting and relative epsilon-approximations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602891$5ED4449C-F1FF-4973-868F-7AFE99CD9808","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6cb976934359d4f4affd094afdf0247741a7dd9","datavalue":{"value":"1221.51026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602891$FC3A7515-EA0F-48E5-8BDE-3D3A82D79566","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a035663e6452beee3a3a133c52676d7259455c7","datavalue":{"value":"10.1145/1247069.1247128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602891$3B8024B4-C739-405E-9A90-81AF23FD3294","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38b39727cee478c8736cef1f69058594188a3dd4","datavalue":{"value":{"entity-type":"item","numeric-id":3602849,"id":"Q3602849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602891$AA21CC79-D857-4049-9EA3-8C57DE723F87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3602891$F879F428-3662-48E2-B4EB-D4EB529A14FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0166df3f2ef85a87e85fad615c3f5cc3979e4161","datavalue":{"value":"51M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602891$8E79CE0C-7C5C-410D-8BCD-5B9DE1580AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602891$A6558FD9-E0BE-4225-895A-47C6FC980AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602891$E8C9ED84-3718-48EC-BF71-3DD565B36B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602891$5B9374D4-1EE0-48BC-B9C0-A5CF3DF32D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602891$AC1D5A21-DF09-499F-BB48-E81369EBCC83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95b7adb1da25908841ca4a761dfb3d9b5395ac71","datavalue":{"value":"5507836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602891$0BA7798B-87FB-4CDD-8CF1-B5182746D4D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"657551ab5e3350fb34094bc72937119ae48eaff1","datavalue":{"value":{"entity-type":"item","numeric-id":359754,"id":"Q359754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602891$BDAE9987-2784-453B-92D0-2D5ABC1AA052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602891$6DB7A5AD-0657-4874-9AD7-3EA2E3FE6D08","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":"Q3602891$F9D007DD-E8D1-432D-8686-52EAD6AFA0EE","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":"Q3602891$BE996D16-B288-4071-B097-4C2FD8CE3A87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1aa779450fe393671b9aa84676b4c5f05ee81cf","datavalue":{"value":"https://doi.org/10.1145/1247069.1247128","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602891$FA95A42F-83D3-46DE-925F-A114900C92AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f33823f6110cc1cdc618d6fcaa0d52ca5ef2b0eb","datavalue":{"value":"W2141487143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602891$68B1D9BE-B4B3-4EBB-9C48-F2BA1F49F38B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc05598031c7b85dc3a21bac2accd5e011339b1","datavalue":{"value":{"entity-type":"item","numeric-id":633202,"id":"Q633202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a93c310d8aec8bd94e2538dcfe82b0ce277a1c6","datavalue":{"value":{"amount":"+0.9138179421424866","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":"Q3602891$73F967AE-98D6-4936-8566-AC3AA3670142","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":"2497fc099eeadd7cbaa1be01251f3e4e5919f339","datavalue":{"value":{"amount":"+0.911345601081848","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":"Q3602891$5AE38D6B-65C5-4C36-A792-3D6545EDCD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"528ab84ef0c0d1ad5f69bfac39b44d4af12422f0","datavalue":{"value":{"entity-type":"item","numeric-id":5390575,"id":"Q5390575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185b4ad00dd6c5dd5a635c1efd423b7625242863","datavalue":{"value":{"amount":"+0.9026354551315308","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":"Q3602891$20186789-4A64-46A2-A75E-60601055E004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f5de0d0551de34f51b557b39487842c323b778","datavalue":{"value":{"entity-type":"item","numeric-id":5901406,"id":"Q5901406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3ecb601b00006231533623f1f860e7672cabe1","datavalue":{"value":{"amount":"+0.8259142637252808","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":"Q3602891$647FFF1F-2243-4C1C-A0DB-BAB43E3A3155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ce4ec2a637191b6a6ef88a00a106c67b72cefa","datavalue":{"value":{"entity-type":"item","numeric-id":5902137,"id":"Q5902137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08c5bf0bfcd46ee6eb87e48f69fe2f8dd734102","datavalue":{"value":{"amount":"+0.8236628174781799","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":"Q3602891$713CBE88-9C1C-49E9-B8A9-53B0741FD529","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602891"}}}}}