{"entities":{"Q2294681":{"pageid":2305424,"ns":120,"title":"Item:Q2294681","lastrevid":71784060,"modified":"2026-04-14T00:31:15Z","type":"item","id":"Q2294681","labels":{"en":{"language":"en","value":"Algorithms and hardness results for nearest neighbor problems in bicolored point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166190"}},"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":"Q2294681$BC5F06BF-D10F-4F5F-A3C8-0FF544BCA3FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"994471e79d97315834aa2e0ba6e66216bf2c40b3","datavalue":{"value":{"text":"Algorithms and hardness results for nearest neighbor problems in bicolored point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294681$12F594DD-2406-4CF4-BEA0-EF4DDC99B1B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"646d583a5b4972e1ed08ed2d2962fc491cf88285","datavalue":{"value":"1485.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294681$2C3B3626-0CDB-491E-8A7F-0E82832D7321","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8265b23f92103b711013009655fede620c7879b4","datavalue":{"value":"10.1007/978-3-319-77404-6_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294681$68D8E57C-E149-4790-9A62-DD0CD2BCD63A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0db166c3a835cf32ec92051cdeb555f40279bd9","datavalue":{"value":{"entity-type":"item","numeric-id":298526,"id":"Q298526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294681$2A2153FB-951B-41DA-838E-336C84579787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294681$76569589-CCE9-4566-B5E4-805574511B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294681$9E8F9B17-E2F6-4421-ADBF-711E8AE7D508","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-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":"Q2294681$3E839DE7-0373-4FA8-8C7A-0C72238FC5E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294681$5650EC80-0FFF-405C-83D4-FE964A70D58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294681$DEDCC507-6B6A-4D14-8DC3-01871F935AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294681$524CF0C6-6977-43AE-82D8-2F69E8101C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294681$ABB03C9D-6494-4E2F-A383-2E7494BBB977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294681$5A8081A3-DE50-42A8-B67A-EA4DAA2FF8D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a8bba5727e751da4044212307859831127cf363","datavalue":{"value":"7166190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294681$F5FFBFE4-1DA1-4CB6-8E92-4FF0A5BA387C","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":"Q2294681$81A69038-ABE7-4EFA-9F8B-86CB05961F36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ff53d6fe65a2bcb93c7d02a40cff77e66a2c643","datavalue":{"value":"https://doi.org/10.1007/978-3-319-77404-6_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294681$95721398-08B1-453C-9E41-DAB01F48A60A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c565e99af5f6b27734169726328cb5cb010d2e08","datavalue":{"value":"W2793002333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294681$DC837C35-8D06-47F7-931A-BBB8BA4753FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf1781daaaac6af6386986eb0d43bc496c49115","datavalue":{"value":{"entity-type":"item","numeric-id":3136223,"id":"Q3136223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401177cb2836e887d4a867fbf4b073eb4dd7b51d","datavalue":{"value":{"amount":"+0.7534263134002686","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":"Q2294681$35912DA0-5B71-4C2D-9223-95611F54A541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa1f400602342503563d68ad9e8518475b6c6b5","datavalue":{"value":{"entity-type":"item","numeric-id":5906983,"id":"Q5906983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401177cb2836e887d4a867fbf4b073eb4dd7b51d","datavalue":{"value":{"amount":"+0.7534263134002686","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":"Q2294681$97B93E0A-35A4-4C8F-A758-79D668049F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a687b92cfd00494af0e8b86845ba462d84b4ab","datavalue":{"value":{"entity-type":"item","numeric-id":5919308,"id":"Q5919308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374d96ad7d369fe41767e527205534162c683f86","datavalue":{"value":{"amount":"+0.7026029825210571","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":"Q2294681$225B1A8E-12FD-4C08-8B0B-F407332CC200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb25fda2c361a4624f305ca234f7dbe44618578","datavalue":{"value":{"entity-type":"item","numeric-id":5918312,"id":"Q5918312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34bb11639f7391689db5da035944d17dfd1933e7","datavalue":{"value":{"amount":"+0.6972554326057434","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":"Q2294681$17E13C8D-45F1-4113-AC21-516B18AE3F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"596e3eae412e10ae9fb5b786f6c03539ec46c458","datavalue":{"value":{"entity-type":"item","numeric-id":1984597,"id":"Q1984597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2e9ffcd3c928de1baa20288f20f89ce361fb50","datavalue":{"value":{"amount":"+0.6958380937576294","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":"Q2294681$2158ACFC-5E9E-46CD-9D74-DC808D631D0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms and hardness results for nearest neighbor problems in bicolored point sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_and_hardness_results_for_nearest_neighbor_problems_in_bicolored_point_sets"}}}}}