{"entities":{"Q5116533":{"pageid":7146107,"ns":120,"title":"Item:Q5116533","lastrevid":58425618,"modified":"2026-04-05T04:14:59Z","type":"item","id":"Q5116533","labels":{"en":{"language":"en","value":"New bounds for range closest-pair problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236477"}},"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":"Q5116533$D1C42268-27CB-46DE-804A-A8045E612AAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6b66464f60fa56be865548ba4d986f248a34ba1","datavalue":{"value":"1464.68421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116533$B854C731-6A6D-4217-A9D3-CDA97E29D4EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b06b3d1c239b1aae3f7503412eaab5f2040b558a","datavalue":{"value":{"entity-type":"item","numeric-id":827299,"id":"Q827299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$17F250F7-3B4B-48B8-8B84-6947276DA472","rank":"normal"},{"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":"Q5116533$0E5EAF7C-0586-40E0-9D2E-5A9763984FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d2d6c2701828ff3c1efeafe71353f29f4d8db6","datavalue":{"value":{"entity-type":"item","numeric-id":293143,"id":"Q293143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$7AF7874F-5EE0-4BD2-BBAA-179AD0CED6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df23bf7926ba5bb7cff51fbeeb73a5231d5cbdc9","datavalue":{"value":{"entity-type":"item","numeric-id":590705,"id":"Q590705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$1B5C3D77-DF9B-49B7-8BEF-CD5D559005E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5116533$93C3A3A4-A159-4073-9FF1-8D2933FF65DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92426b35cee339564926b26668eef3d5ff46fb13","datavalue":{"value":"https://arxiv.org/abs/1712.09749","type":"string"},"datatype":"url"},"type":"statement","id":"Q5116533$59B97005-28D2-4ABB-A63E-2FC099E57D1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116533$1A436BC2-469C-408F-9410-BE1D20C44A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116533$A97FFF3C-505F-43C0-8D57-CAE2010E69FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa3369a97bc3377bfe28c1605aac67ff2ed94e47","datavalue":{"value":"7236477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116533$2D0161D0-617D-4E58-9A14-F965202BEAF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c5fc9d981952f7a432258934a8076d4f2ab5202","datavalue":{"value":"closest-pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116533$2BA78299-B585-4C72-8ED2-CB2B3170DE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602286834d2cd9f46cde9fc465f397fbaad19efe","datavalue":{"value":"range search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116533$80AAC013-3FA2-426E-A2CB-A7072E01A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b4c4dc4bff023a59544aa6019831a5628c52348","datavalue":{"value":"candidate pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116533$08358236-15C4-4346-9143-DEBD219DAE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116533$BA4001AD-90BD-47FE-96C2-214ADBA62283","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":"Q5116533$9D9C38C7-B5D8-41EE-85ED-B224CBF386D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"892912392893bf2bbed369516b597f8bd04dc9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3183436,"id":"Q3183436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$48B48433-ECF6-4CB1-9AB7-EDBF16F7E6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$BC5DFB1F-0554-48A2-91BD-6B511AC05A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$45E52907-71D1-4654-8BC5-5CEFB51AF39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$8678EFB0-9E4B-41C3-852B-C045C626A270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5a100037ddf053b9861b6dd52c7d1a41f67263","datavalue":{"value":{"entity-type":"item","numeric-id":5757089,"id":"Q5757089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$EAD7AB95-DF38-464E-A370-45918D8A6798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537ef7d2eb60ec7aa73ceb26104d91f2062e04de","datavalue":{"value":{"entity-type":"item","numeric-id":390147,"id":"Q390147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$D6A88498-DCAF-4336-B6AB-31609066F45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa58c293e624af72868ba4e10cb5ab673842dde","datavalue":{"value":{"entity-type":"item","numeric-id":3358267,"id":"Q3358267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$0CBAEA73-EC4F-4036-9D83-A546568165C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ce1070a6a96e7ecec830fcc7251e1c184037b1","datavalue":{"value":{"entity-type":"item","numeric-id":4945521,"id":"Q4945521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$C7BC65C8-5139-4AA5-A3FD-9D4799C4DFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ad8ab05bd7380d48912e7354d4437b9801b853","datavalue":{"value":{"entity-type":"item","numeric-id":5116533,"id":"Q5116533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116533$F43CF08B-8633-4032-8B1C-ECDDBBF64CBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c07edace92ee917b0e99587b1332d959e73f806","datavalue":{"value":"W2963732759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116533$141101FD-721A-410C-B26C-489CE81820BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"444f8b3a83e899198c042388957383651c96759d","datavalue":{"value":{"text":"New Bounds for Range Closest-Pair Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5116533$5E55E9BE-9A08-4C2D-A54D-1BF04B36E667","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe56e2a373f8f80fb0681683255be11e1664951c","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116533$CAF846BB-D2BF-443D-B8A5-68E299427A40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1e77f2364483d3fa2ae15563e7229af3491271","datavalue":{"value":{"entity-type":"item","numeric-id":2206740,"id":"Q2206740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fcc3fe5b3d8a6be7edd576b064114289a75f57","datavalue":{"value":{"amount":"+0.8733574748039246","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":"Q5116533$C7D64207-7AF9-4974-9102-4AB587E538C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a194e99a4c1eaa3d5e0d78b0db9e98c556ac475c","datavalue":{"value":{"entity-type":"item","numeric-id":5236205,"id":"Q5236205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71664165eacd2a10792469c535c0ba6c8a71313","datavalue":{"value":{"amount":"+0.8582818508148193","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":"Q5116533$69DC4D29-265F-473B-AB52-7672B24C3A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef98a4d0b061dddc7ac7778c866e8b1fe852206","datavalue":{"value":{"entity-type":"item","numeric-id":4895830,"id":"Q4895830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1930e953654d4bb30cd4fa3362f415b29b615ace","datavalue":{"value":{"amount":"+0.786132276058197","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":"Q5116533$01F7B9B8-CD03-4E0F-B51A-A4FFB7C2CD39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5116533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5116533"}}}}}