{"entities":{"Q3602893":{"pageid":5632799,"ns":120,"title":"Item:Q3602893","lastrevid":50571542,"modified":"2026-01-14T10:41:52Z","type":"item","id":"Q3602893","labels":{"en":{"language":"en","value":"Tight bounds for dynamic convex hull queries (again)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507839"}},"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":"Q3602893$8229ACE7-F7D3-4004-AEBA-697CA5925E31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21134820310c900dfd784cdb4451c7f61a16b122","datavalue":{"value":{"text":"Tight bounds for dynamic convex hull queries (again)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602893$85A46431-1116-41AD-9BC0-0E8CC39776B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d54483207897309d462cf7af9dbde22608fdee9d","datavalue":{"value":"1221.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602893$AC665569-065E-4A3A-9CD8-3864A0E8D425","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f4b40703a4ba3c989d921e99449906b736e8ff5","datavalue":{"value":"10.1145/1247069.1247131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602893$271432E7-D0B0-4269-81BE-B6E651EA99DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602893$30E321B0-AB3E-41E5-B516-C1B03BDBC2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b517ac9091f7f1be6e3d3d7ba927af30ed9c62","datavalue":{"value":{"entity-type":"item","numeric-id":489744,"id":"Q489744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602893$C27E5EA0-B01F-4428-8F75-D0C901AA358D","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":"Q3602893$EFD68821-5EFB-4C53-95CA-5D74D2DF7D27","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":"Q3602893$E3AC5259-5EC4-4E40-B783-589FD779BF10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602893$4532E7F6-CDAD-4680-88FA-BB9B5C53A051","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31b8763d4f4b36573b653724d18c4d7c64d601b5","datavalue":{"value":"5507839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602893$01F6274F-0C96-48F6-A59C-38205DD85D40","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":"Q3602893$4B7B4055-FBD4-4940-9035-43C346CE1559","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"284d23bb5ce1ff14321a7dc0eba666d00aed34ab","datavalue":{"value":"https://doi.org/10.1145/1247069.1247131","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602893$8C2DAD2B-B1E6-4592-AADB-A20BEFAA1836","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52b59d4be200b51bf58ad4e112a4e9318a66266d","datavalue":{"value":"W2130735889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602893$19A7B0E3-5323-4574-A2E1-905E01A53B7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf057a42b2efe2f56e48c9955cf2e3386ba5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2721968,"id":"Q2721968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4653b5ce643f726a025c5f2e649cea6ebc82ceb","datavalue":{"value":{"amount":"+0.8703494668006897","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":"Q3602893$229690EE-FB0F-4F71-AFA2-9A5F95642115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4359a0fa5ea9bbf2e789e117e3f7bc1fe04f41d","datavalue":{"value":{"entity-type":"item","numeric-id":2947001,"id":"Q2947001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3317373f1e15e07beba0969542e4adb240e28e9f","datavalue":{"value":{"amount":"+0.8400390148162842","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":"Q3602893$3E4EB769-1D8E-4EB5-B010-8EBCE1FBBFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669a2fc3f13f4e61aaf8eda88c10bea44fe96f9e","datavalue":{"value":{"entity-type":"item","numeric-id":5404404,"id":"Q5404404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf473dfb93b3b2fee2d240b858fc9ac5a617a95","datavalue":{"value":{"amount":"+0.8332521319389343","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":"Q3602893$6AD118CC-A228-4B5B-8062-97DB105225E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445dd417bf4af920bfd09bc854d48fa897d5e394","datavalue":{"value":{"entity-type":"item","numeric-id":3578196,"id":"Q3578196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf70f45ece5ed4e7fe020cdd99958c75bf921e1","datavalue":{"value":{"amount":"+0.8154699802398682","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":"Q3602893$DA08B2EF-16C0-415C-AA15-4F26B25C1B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f725560961a57475fdc6707424cc63a9f843c5","datavalue":{"value":{"entity-type":"item","numeric-id":2223621,"id":"Q2223621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82059204d11584541d7a47c1a456c0fd8198b9a","datavalue":{"value":{"amount":"+0.812293529510498","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":"Q3602893$A69B07F5-703D-4039-ABAD-3F14E2BE5813","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602893"}}}}}