{"entities":{"Q6187787":{"pageid":13322675,"ns":120,"title":"Item:Q6187787","lastrevid":55550989,"modified":"2026-02-17T18:39:36Z","type":"item","id":"Q6187787","labels":{"en":{"language":"en","value":"Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision tree model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7788576"}},"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":"Q6187787$5D1BD050-368B-4F15-A3D1-C0A1BB4BDF5D","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":"Q6187787$24F78BEC-99BF-41FC-9109-D9440BD4018F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187787$4691D24B-6434-4F46-A63A-8E4F58996064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8726a15dc299cd4173f24acc61812735416bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":364845,"id":"Q364845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187787$A4243CC9-A89E-42CF-8EC9-557E30622B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1801a38b0aa56774cf093edd7f94dd73d051e975","datavalue":{"value":{"entity-type":"item","numeric-id":407568,"id":"Q407568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187787$C368A979-DAE7-4766-AE23-CB39D754DF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2ced2938d96c4680b34257e346bb16b3dab889","datavalue":{"value":{"entity-type":"item","numeric-id":517794,"id":"Q517794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187787$E54AEC39-CBF8-4C5F-B47F-E02EF76A560D","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":"Q6187787$9DC1C02B-3661-4FC6-A416-5FA98FA223ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f5e9adb57ed1a6253e18c3ea11dbfd51d8f9f16","datavalue":{"value":{"time":"+2024-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6187787$93A63DAA-219E-40E2-8D27-3677EFEAF8D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187787$3EDD353B-A296-4A9A-BC29-F9EB4B842C14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b3c8b06680e3ef3f25f81cc1f1a71e9005b8679","datavalue":{"value":"7788576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187787$6A5820D0-2415-4786-A813-1207F1751C6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187787$2B87105F-8047-46AE-8BAF-15491920F829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05568f7f2f5ff8f43601613cabdb15a920539ee3","datavalue":{"value":"algebraic decision-tree model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187787$7C44BDEC-2E53-4CC4-BA6B-F2F909A8CC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df022f7950b6b2510ab9ff037fdfc623f6921567","datavalue":{"value":"polynomial partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187787$7BB09110-F2CB-464C-8B70-D80B6F26BAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f850d7b4397ac65f18e603da745efca0a80b72e0","datavalue":{"value":"primal-dual range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187787$D3F48738-683B-4830-BE3C-F232C8778DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eeba749f6e20983202d62f164b68dc4818645ae","datavalue":{"value":"order types","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187787$FC76CBAF-7A6D-4EC0-AE1E-8DB6626C18F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187787$663BBEEA-3A49-4DD0-9563-6CBEF815AC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9af968542a48d415c0f8a8b74b0c5ca7d1af322","datavalue":{"value":"hierarchical partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187787$7811DC5F-6237-44C2-8122-FAFAE5DAE8E9","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":"Q6187787$44209538-AE46-44FE-B08A-1BEBBCFD691F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3c887c365198645e9955bd25e1341e8c32342a7","datavalue":{"value":"10.4230/LIPICS.ISAAC.2021.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187787$00F0BA23-3B8C-40E5-B9FC-6550CFB4E0B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1583972692a2fd3ba81cd02cacb5926813bd45","datavalue":{"value":{"entity-type":"item","numeric-id":2096389,"id":"Q2096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e8660b0b1a915d316010a3a522f3427fa1dca8","datavalue":{"value":{"amount":"+0.9919190406799316","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":"Q6187787$23C59DB9-3D19-4416-B7E6-44BBB29BF2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204d284a5f9a47d63f10656caa371db882a81b52","datavalue":{"value":{"entity-type":"item","numeric-id":2117780,"id":"Q2117780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2997abe9ef0eeab6de202a5f293897879f1ae460","datavalue":{"value":{"amount":"+0.8834506273269653","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":"Q6187787$BB6CA25D-8742-426C-B59C-74474B2AC979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f591937cf5f150537e1e03e718e4c594570ba88","datavalue":{"value":{"entity-type":"item","numeric-id":4580085,"id":"Q4580085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b9a9d0de94be23449e5d21153174d3c4d89d70","datavalue":{"value":{"amount":"+0.8438584804534912","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":"Q6187787$C8E0C52C-A399-4E74-90B6-30DB6EB0CB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898050521cf52e233f820021897138c2d1029e65","datavalue":{"value":{"entity-type":"item","numeric-id":2415376,"id":"Q2415376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd7c039a9f2721a461aa0b1e6261f789007eaf4","datavalue":{"value":{"amount":"+0.8416073322296143","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":"Q6187787$5073030E-8387-41AA-8DA3-180BDA2FC1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2962c6f3b98ba02c3e334d04c74f9e05ade7b1d6","datavalue":{"value":{"entity-type":"item","numeric-id":419363,"id":"Q419363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d46025cafaa5561d1644254a09f9280cc5cbcb","datavalue":{"value":{"amount":"+0.8148967027664185","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":"Q6187787$60B2A8CF-4351-478C-9CED-92416CD13178","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6187787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6187787"}}}}}