{"entities":{"Q4452815":{"pageid":6482414,"ns":120,"title":"Item:Q4452815","lastrevid":48244582,"modified":"2026-01-04T02:30:31Z","type":"item","id":"Q4452815","labels":{"en":{"language":"en","value":"Approximation result toward nearest neighbor heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2049006"}},"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":"Q4452815$E927E3CB-A911-4030-A806-204CBC71450C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"979c6741e8c7461e22999c97c6dd960981dc632f","datavalue":{"value":{"text":"Approximation result toward nearest neighbor heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4452815$30D96D72-8680-433B-B6AA-C88BD7D942C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6ea209a96104bcf16b05a4f07b18baa565f4b97","datavalue":{"value":"1045.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4452815$4664EFFD-9C8B-463C-A213-794588963133","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73b542d035466e091e20caa83f03de09ee5bf5fe","datavalue":{"value":"10.2298/YJOR0201011M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4452815$48028F92-E340-4E3D-8C3A-297ABBAC9E84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4452815$A077947C-B4EA-4B63-A870-05322B53B2ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58ee3e43158fa73f651a3b8bcbe067d61d3aa241","datavalue":{"value":{"entity-type":"item","numeric-id":2853208,"id":"Q2853208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4452815$47A6EDB7-FDDF-4A18-9456-AB83FD2168FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50f1a78d3171bf5c7b30cd4f673d475fa66971a5","datavalue":{"value":{"time":"+2004-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4452815$E0EE476B-2F46-4FA6-9A95-403F70104315","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4452815$25CE951D-8786-4198-BF9D-45A7D8876370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4452815$42515872-BD05-4FBD-8E91-A5715DF7023A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e00aec15038eb5509919c4f6f22838f3f9f7f4f","datavalue":{"value":"2049006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4452815$14CF22B1-3684-4A99-B07B-30F0F586CE8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4452815$64E6C252-AF20-413D-8BBF-0D10B948A300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4452815$0D9D9DC4-405C-4799-8631-7A8F19DE8007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4452815$0628B04D-EB63-4060-A945-35FC14B74E35","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":"Q4452815$032C9B6C-3FA5-4521-86E2-FA31FA621DA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"231702babaaef06f39fa0c0f8951a9eda18def29","datavalue":{"value":"https://doi.org/10.2298/yjor0201011m","type":"string"},"datatype":"url"},"type":"statement","id":"Q4452815$7D13ADCC-0897-4300-B773-C4833760DF18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"232e160ecce29e2c25abd4b58f17186f05edf390","datavalue":{"value":"W2018450565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4452815$3EBC60CB-7803-4776-9AC0-701A1F6F92F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d91ac1b05207fc59970ada03bac5e11930b40e","datavalue":{"value":{"entity-type":"item","numeric-id":496440,"id":"Q496440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532d3d26d568ffc6e27d1f5f84f8f12e5abc1fa4","datavalue":{"value":{"amount":"+0.7952052354812622","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":"Q4452815$6FC3B365-F561-4F43-960E-2D7DB3C89183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f735ba9b39faec3b9c8b05006427ce465788e439","datavalue":{"value":{"entity-type":"item","numeric-id":3337225,"id":"Q3337225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de82719a0cb4f0bcc35ccb4d12e77c18617f6354","datavalue":{"value":{"amount":"+0.7935706377029419","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":"Q4452815$1B0612ED-B098-4E65-9402-06EA7E61FC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06fe70c38cd73bc115e4b1bd151472a2c3752de","datavalue":{"value":{"entity-type":"item","numeric-id":5416544,"id":"Q5416544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86dc6001a939a0b82643b1453f9f0780a01132b6","datavalue":{"value":{"amount":"+0.7741398215293884","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":"Q4452815$1FD0DC1F-ACB3-4D27-AEFA-86DE73F9780D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4edf429f085304faca697116e243ac734208c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2661489,"id":"Q2661489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2cea88a1ba225305fa875f7f5b7b53d217beb07","datavalue":{"value":{"amount":"+0.770492434501648","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":"Q4452815$8DC652DE-864A-4B0E-91B8-1A2A7902055C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05090b457b272aa0b70fd497c1eaa891c4dce92","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc63fbd34c52e42aeea7e3ec74de1e18a142869a","datavalue":{"value":{"amount":"+0.7704505920410156","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":"Q4452815$ECB5FBF0-FEAC-41E8-82DB-8505AEB9A8C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4452815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4452815"}}}}}