{"entities":{"Q3558020":{"pageid":5587924,"ns":120,"title":"Item:Q3558020","lastrevid":50970221,"modified":"2026-01-16T00:12:56Z","type":"item","id":"Q3558020","labels":{"en":{"language":"en","value":"Higher lower bounds for near-neighbor and further rich problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702764"}},"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":"Q3558020$B8143A7C-D000-4B3B-986D-BDF2A35C97AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"981deedbb2713806ca6b6194da119a5ae96ab60a","datavalue":{"value":{"text":"Higher Lower Bounds for Near-Neighbor and Further Rich Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3558020$DB17C592-53AA-45DC-9159-6B83D885A5F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a17c596e30ca8575faa56cb8877814fa56b48891","datavalue":{"value":"1200.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558020$4D3B2864-03FC-40D7-8819-8A4735C8678F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"676139426a81bf0ded5826b6106b4116c6ee5fd0","datavalue":{"value":"10.1137/070684859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558020$696743F9-97D0-4537-969D-6602C89C00E2","rank":"normal"}],"P16":[{"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":"Q3558020$90F52DF7-284E-41B3-8302-C600161F6D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558020$B12E6E11-A999-4A93-955B-C23966E8FB86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558020$73556530-EEAC-43BE-BCF5-D65C6F406C49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81254572a859eb03914c1e97b7ad91b5e240b9a5","datavalue":{"value":{"time":"+2010-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3558020$3B6AAC85-7C42-4BDC-B761-4F094815E6B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558020$1C193D88-14D8-45C4-A37E-6585DF0DA99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558020$FF733C61-B89B-4DB3-9427-659FA39B2CE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8658ae46dceca5c9c8ec67213f3517bb614fe897","datavalue":{"value":"5702764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558020$8EE30B52-B7E3-46CD-8F17-0D24ECF05767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558020$BA5E0CA7-96EE-48AE-B81A-D8CC378E3887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558020$752F98A7-B250-4E1D-8E14-1E1532A5AF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f31935c2da645eb4a25d53c0bffe6629bfaca5a8","datavalue":{"value":"cell-probe complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558020$7E972388-83E8-4FA8-A747-A5803A67577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016b103b17f48a41082828d83c7c2182be91ad97","datavalue":{"value":"nearest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558020$122E115D-4A87-4853-B0F1-8C1D738635C8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e1c317fecb9adc44bafbd27a823c6f3402ac98ad","datavalue":{"value":"Q60638765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558020$4B94101F-5FD7-4CF0-BB12-9562545AB662","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":"Q3558020$CCC43676-447B-4007-AC94-9DA9C56D3E65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28e43a8894859a0d36a43d141e9ad5c2b8e0ed8a","datavalue":{"value":"https://doi.org/10.1137/070684859","type":"string"},"datatype":"url"},"type":"statement","id":"Q3558020$31ABBE5D-A806-4452-BAA6-DCB379DE8451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adabff2cc88c11475caaf1f96c13360b6065d842","datavalue":{"value":"W2063284471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558020$03F45BB4-0CDB-4AC3-BC8C-AF7DF976DD20","rank":"normal"}],"P1643":[{"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":"03235fc223fac2b5351802ae0f9a0ec0f82a1afe","datavalue":{"value":{"amount":"+0.8440143465995789","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":"Q3558020$A8B30D17-D4D6-4DE7-9983-B295D79D5ADE","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":"5bd7297b95258c0dd14a2bec09a11b894a362c63","datavalue":{"value":{"amount":"+0.8406630754470825","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":"Q3558020$31C5BBA9-77C9-49F0-AD6E-5C175EDAC657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae74b09c98fb6ea52ee8dec0695ae919a9d60034","datavalue":{"value":{"entity-type":"item","numeric-id":696979,"id":"Q696979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30e949d0680d3e7221c5ef88a6b8095760d7282","datavalue":{"value":{"amount":"+0.8391957879066467","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":"Q3558020$4C3B6938-D795-4DF8-81B5-27970BBD5C37","rank":"normal"},{"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":"4f222cb334a73f8f376bb1c4a520db2ce2b01759","datavalue":{"value":{"amount":"+0.8343287706375122","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":"Q3558020$DFAEDEE9-A585-4061-8909-CAA31F2496E7","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":"fda920812663b1490b4d9aad50c11d24d93ef831","datavalue":{"value":{"amount":"+0.8149604797363281","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":"Q3558020$E0499766-396E-4859-B66E-137B7F1BC547","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3558020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3558020"}}}}}