{"entities":{"Q696979":{"pageid":698828,"ns":120,"title":"Item:Q696979","lastrevid":63705249,"modified":"2026-04-11T14:59:38Z","type":"item","id":"Q696979","labels":{"en":{"language":"en","value":"Tighter lower bounds for nearest neighbor search and related problems in the cell probe model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1800319"}},"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":"Q696979$7491BDAE-F9C6-4EAC-BAF3-D239D6581DA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e75222e19f20718e10db292569e0f9d4419773","datavalue":{"value":{"text":"Tighter lower bounds for nearest neighbor search and related problems in the cell probe model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q696979$39AE6501-3B8D-4754-B984-70B05EE3A3EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d833bf5a6c7ec0c3a0392cce9f6a3c13d7ea6eb6","datavalue":{"value":"1015.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696979$EEC65551-021E-4FF1-9939-AADD45F64F66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d236fd3ed7b5082288b174088f9b307d585624be","datavalue":{"value":{"entity-type":"item","numeric-id":603914,"id":"Q603914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$2FBB5585-05F9-4354-BF2D-23346404D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$E22630A0-E2DF-470E-B92A-ACE7DDE71616","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$65539B77-23E1-4682-B9DC-5BA80190EBA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8755a965cb8fa70e87a63852ed3c1c884a9f938d","datavalue":{"value":{"time":"+2002-09-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":"Q696979$09DE1C3F-B6F2-4031-8D6C-A553BCB72713","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696979$D04813C4-35B3-49A4-8A93-62DE941E4D23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"954fb87cddd2949a7f2193c48255774df665d078","datavalue":{"value":"1800319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696979$291A93F7-98B9-4266-9620-7BCD3753898A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffa7cd5a8f5fa596309582050c731187710cace","datavalue":{"value":"nearest neighbor search","type":"string"},"datatype":"string"},"type":"statement","id":"Q696979$46BE4051-8EE7-4B51-BCAB-24E3B4363D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f181a26001f5856c8bfbe43f467a8ced10fd7c71","datavalue":{"value":"Hamming cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q696979$6AFBDE63-4B7E-47E6-AF86-8EB83F7A4E4F","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":"Q696979$0D51BE2E-A1BB-4EF6-926B-8F6781EC5650","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b5693d9b307c90fb2fbabd5202b5fe4761edaa0","datavalue":{"value":"https://doi.org/10.1006/jcss.2002.1831","type":"string"},"datatype":"url"},"type":"statement","id":"Q696979$5ED585DF-D2DF-435E-8106-BDDD8E738E3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca9e1f24f379de82d5fd17f4cbf4f91b5e5f8052","datavalue":{"value":"W3023640601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696979$19E9EA02-7FE7-45E7-AFBC-AF18F003EC18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbcd3741298261fc84fe00c1eae6a707c88179c8","datavalue":{"value":{"entity-type":"item","numeric-id":2819593,"id":"Q2819593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$CC8D78B2-1C6A-47CC-8866-03C6A899BE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$B54FA4CA-F85F-4FC2-A7D9-CCB0DDA2944C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f20f4ce62f026f70684e79a7db18e02f9fba3a","datavalue":{"value":{"entity-type":"item","numeric-id":3140429,"id":"Q3140429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$905ABE32-3169-4E8B-A3CC-DB9517325751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1777c3456b27765bf751250b89e228679b0833fd","datavalue":{"value":{"entity-type":"item","numeric-id":3128920,"id":"Q3128920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$8D6DA846-3F8F-4A11-A7E2-330CEEDB1258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$0255C34A-8B27-455E-BD5D-522D1F1F6EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d537e2017b55337d25821d9c2957ddfd627137dd","datavalue":{"value":{"entity-type":"item","numeric-id":2819560,"id":"Q2819560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$F5A19553-63DD-4F4F-A953-8050F8677F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415d283f5704cc819888345c8b5463df6a5fab80","datavalue":{"value":{"entity-type":"item","numeric-id":2819559,"id":"Q2819559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$B3B83465-45F5-41CA-83F0-AADCD5D77C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39501951ef662c90673b58c7b95b5797b92c1527","datavalue":{"value":{"entity-type":"item","numeric-id":3796754,"id":"Q3796754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$883A10F3-782C-4E2D-AE6B-35633D2177C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4203743e6d8f172193e4a140ac2efb9ef04bb0","datavalue":{"value":{"entity-type":"item","numeric-id":5535529,"id":"Q5535529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$05F50036-B4A7-46F8-80F2-1FBEB3998E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735b16fdd68aa322ef7d432837b03d085c2ad073","datavalue":{"value":{"entity-type":"item","numeric-id":4749022,"id":"Q4749022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$41AFD993-FBDA-4627-8492-30E544B425B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$1419D2FF-489C-4710-8919-12E64B80FAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7efb628eb41ed88361e43885e5d0aad567b83e9","datavalue":{"value":{"entity-type":"item","numeric-id":4403756,"id":"Q4403756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$5CD00BE5-33C1-4293-96F0-40156AC3ECEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592c34914d380cd41b91d03265df3176ac410aeb","datavalue":{"value":{"entity-type":"item","numeric-id":4952640,"id":"Q4952640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$A5DEA63A-156D-428C-898F-7980E9227910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fa1eac81fabb1dca93d77337bfd0199e598ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$31E16E8B-8858-476E-B51C-B7C331F85591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e391f6f32c436cd65df9e1a99c795f64f9cb91b","datavalue":{"value":{"entity-type":"item","numeric-id":4527027,"id":"Q4527027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$D18D44D7-AD2B-4952-B172-44F36D5CC86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f10efcbb68b5c0e693024c0365f9bdab7cc072","datavalue":{"value":{"entity-type":"item","numeric-id":4542584,"id":"Q4542584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$78DD0CDC-21BF-4146-8076-0C3AB0F19446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc05802655dcb9450750f37a8aa17460c48bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":690248,"id":"Q690248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$BB112FEE-E235-493A-A481-8DEA635EDD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e938d73ab21ec77d9d62580229e464e0a071b435","datavalue":{"value":{"entity-type":"item","numeric-id":2817656,"id":"Q2817656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$26121B97-A8BD-4537-B6E6-97D983B7C74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4001ef2608d129e9b8d3dcd63e163aebddef37","datavalue":{"value":{"entity-type":"item","numeric-id":4234056,"id":"Q4234056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$542B8A69-7400-42BF-92C3-9D923B0D8741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78ed1916d40a11285e49d88c484000c6f287388","datavalue":{"value":{"entity-type":"item","numeric-id":5664838,"id":"Q5664838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$530F43FB-CADA-4C24-A006-B33184A33A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c5883e6a323dea257e285e0caa569b30daff64","datavalue":{"value":{"entity-type":"item","numeric-id":3912073,"id":"Q3912073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696979$966808B4-C04D-4314-89B8-7E4885B8A0B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9507e3324635ad75a1fceba7753367a56c0660f","datavalue":{"value":"10.1006/JCSS.2002.1831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696979$6B70DB3D-B22D-43EA-8DA5-53254CFA6D3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ec4c66337501e369c264fae4e23cef68236030","datavalue":{"value":{"entity-type":"item","numeric-id":3192006,"id":"Q3192006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7468023629202a0510094e89ce6fd3277e9b54b","datavalue":{"value":{"amount":"+0.99487627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696979$258FE5DA-E1FB-4CC8-B118-F4F91DBDAFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbee115d25dd1e317a384661683b85abb16d9b0","datavalue":{"value":{"entity-type":"item","numeric-id":3053154,"id":"Q3053154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b49b846c95c598f1c06c564689760dcb7da6732","datavalue":{"value":{"amount":"+0.94921243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696979$62CDD1A9-D0B4-431B-BF6A-65CBBBE65565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8db9c767883397c0c143f43918b348d4da554b","datavalue":{"value":{"entity-type":"item","numeric-id":2768380,"id":"Q2768380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c924c509636f26c4d3692fc0342f5bf44b3187b","datavalue":{"value":{"amount":"+0.9429507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696979$CBF6A17C-2575-455C-86FA-0B68D34101DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091341b86904f7821cbcb5329402f2388ff9cb58","datavalue":{"value":{"entity-type":"item","numeric-id":2475409,"id":"Q2475409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce21f056a36b4259ebf1bf8e1cc196d6affbfb68","datavalue":{"value":{"amount":"+0.8997958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696979$2FB72B8F-7D7C-4E51-833B-AE8403F14D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24afcf3ececacb3bad910f7c58510f31aa2f8658","datavalue":{"value":{"entity-type":"item","numeric-id":5917577,"id":"Q5917577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa47fa8c69a1a5d5bbe55b465eacd1beef039ab2","datavalue":{"value":{"amount":"+0.894012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696979$A783AAA7-30DF-4132-A40A-3167144D0ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3eeed05f49b4669aee90b5be0fc0a956046745","datavalue":{"value":{"entity-type":"item","numeric-id":5901093,"id":"Q5901093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa47fa8c69a1a5d5bbe55b465eacd1beef039ab2","datavalue":{"value":{"amount":"+0.894012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696979$6EC30498-505D-40B8-A741-EB04144FA3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad66bd64655f58a8d8d9f1df3cb7a3ebf6de98f","datavalue":{"value":{"entity-type":"item","numeric-id":834886,"id":"Q834886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbf7afb9c33100bd3768e7b35444438d6a7c66b","datavalue":{"value":{"amount":"+0.88988733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696979$C4964525-ADAE-4003-A853-4787629D4B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad80c118beb3892b3f54d3d1adc9de4bfaa4cc37","datavalue":{"value":{"entity-type":"item","numeric-id":2819560,"id":"Q2819560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73bd4b79ade437bd102c23f6528fdf6f5aba96d","datavalue":{"value":{"amount":"+0.8764787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696979$981863A7-6FBC-4F03-91AB-D2E63726BED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5fc83ca317657f7f8fb917cd571ece398cff9e","datavalue":{"value":{"entity-type":"item","numeric-id":5692700,"id":"Q5692700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73bd4b79ade437bd102c23f6528fdf6f5aba96d","datavalue":{"value":{"amount":"+0.8764787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696979$A93F7F19-7643-4FB0-955F-3389D63EA672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d617c60abf0556fcc6d45b308753d6fbf291ad14","datavalue":{"value":{"entity-type":"item","numeric-id":4633874,"id":"Q4633874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41239858c51ab03849447255f014bcf5d1d1fe0e","datavalue":{"value":{"amount":"+0.8760918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q696979$2587E03E-ED72-4914-BA5C-D44CBFEA521A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tighter lower bounds for nearest neighbor search and related problems in the cell probe model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tighter_lower_bounds_for_nearest_neighbor_search_and_related_problems_in_the_cell_probe_model"}}}}}