{"entities":{"Q1017654":{"pageid":1019502,"ns":120,"title":"Item:Q1017654","lastrevid":57361836,"modified":"2026-03-30T16:23:24Z","type":"item","id":"Q1017654","labels":{"en":{"language":"en","value":"Optimal construction of \\(k\\)-nearest-neighbor graphs for identifying noisy clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5552987"}},"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":"Q1017654$41D5DD3E-8554-4350-B343-92E07C28DCED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eadef43f659b5a628bfbe64dd73d8667e2cfb409","datavalue":{"value":{"text":"Optimal construction of \\(k\\)-nearest-neighbor graphs for identifying noisy clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1017654$D991C862-8DB7-4795-B961-FA25CE40E5E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cea510c9ee0fd9970cfbf4a4002979761677e49","datavalue":{"value":"1167.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017654$0ED3D5B8-E29D-4DDB-804F-20023DF22DDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"297446722e67c7b6e0319d5f6f006263c7b0ccda","datavalue":{"value":{"entity-type":"item","numeric-id":1017652,"id":"Q1017652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$D273795A-A3AE-4AF3-83BA-A58655BDEF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d3a016f65c56e1256cd43dd2c6f8a732f176099","datavalue":{"value":{"entity-type":"item","numeric-id":290679,"id":"Q290679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$7636A998-852A-4C45-8631-896D58C18DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9604ad6afc29cbe50afd01610fac8fff6e69513d","datavalue":{"value":{"entity-type":"item","numeric-id":1017653,"id":"Q1017653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$94E91480-1335-4A9A-950B-567578A2CAE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$1EA472E7-BDC3-4F81-9E22-8F2783F3AB4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a0d245183e633c5bf270cc9930330496499a51b","datavalue":{"value":{"time":"+2009-05-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":"Q1017654$0F6C5BFD-4E95-463E-A792-077137EF4597","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81e353adfb4258dbc693b6712fd3620ccd1dcead","datavalue":{"value":"https://arxiv.org/abs/0912.3408","type":"string"},"datatype":"url"},"type":"statement","id":"Q1017654$3D68A458-AF82-46CB-85CA-2C9532665BE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017654$39B7AE3D-61F7-4159-B557-614565D6D001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017654$EADAB16A-EB9C-459D-9E08-37AC325F6DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017654$BFE20BBA-907B-4AFD-94A1-9FD2B9B3E5C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e42bbd1c24d56df356a00d5e0887686255f9370","datavalue":{"value":"5552987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017654$DBDEE90E-83F9-4CD4-99F5-EAF1E139B840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017654$826DE625-92D2-4F7A-966B-91BF43DD0AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3155fe35d10bdfef670eb78bcacdf49ec39d99c","datavalue":{"value":"neighborhood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017654$E338682D-CB69-4AD3-801D-1904A4F47CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ed096b8fec3cdc67dc96d2c7a5937d3cb572a5","datavalue":{"value":"random geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017654$1FC5ED46-BEC0-40ED-8E71-16652C950C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a794051be85d5b93e047b98f2a96808b1a88edec","datavalue":{"value":"connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017654$433032D7-4A19-48DA-B56A-BDC0A5A6AF7F","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":"Q1017654$A9904E68-B877-46B1-82D7-6B7BBD287710","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"098ea9505ed839b82bc09d4cd8743a83ad97448b","datavalue":{"value":"W2122218279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017654$026DD80C-790D-4EFB-B00E-94526AEEA3F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9ad8c40078ea2fd393b3aee17a494f55505c24","datavalue":{"value":{"entity-type":"item","numeric-id":5429604,"id":"Q5429604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$8F91C6CA-7396-42D3-B52D-C125C71A5C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$FACEEA9E-B77C-429E-874D-D48C7E126182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7093230303233dcfeb6dd825b4c79c18689072","datavalue":{"value":{"entity-type":"item","numeric-id":3411985,"id":"Q3411985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$418FB8A0-4D12-4056-AA40-694D5B8C5CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74db783508d9e6ddcab8071150d6cb4b539f2642","datavalue":{"value":{"entity-type":"item","numeric-id":1365183,"id":"Q1365183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$841B0BC4-1185-42CE-87AF-048C2FBBCF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529be64efb5dfc721c011a54a9e0f45b05fc6baf","datavalue":{"value":{"entity-type":"item","numeric-id":5926856,"id":"Q5926856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$09290536-087D-4272-82BC-D7B4D4A228AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2767d6dbc6b179594064d21890fd29f051e220cd","datavalue":{"value":{"entity-type":"item","numeric-id":5565773,"id":"Q5565773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$BDEC1F1E-FEC3-43C2-884C-0B91CDB26FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4fd946883498ef182b6b714f9db36d6cc82eb01","datavalue":{"value":{"entity-type":"item","numeric-id":3922008,"id":"Q3922008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$BB6B1B60-6AA6-460C-81B7-DCCB998206F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$75251229-0BBA-4E65-AB2C-C2E38D9F7C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e9a86c823acc131eaa123cc4d6db23c255f5c6","datavalue":{"value":{"entity-type":"item","numeric-id":3547993,"id":"Q3547993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$8BDC2EAA-32B3-4AF5-87A8-1A4AAD8A3C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26adf7bd278a1683f02bc22a572e1690517af639","datavalue":{"value":{"entity-type":"item","numeric-id":3520060,"id":"Q3520060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$3218EE83-353A-40C5-BAB6-FAADFEF6075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dbf7db482a7d71e087b003bf63f9628afc6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4427412,"id":"Q4427412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$BFF70E43-428C-4B30-8204-550390578935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df10a45dab202dbcb03719791460bfa1ccb0868","datavalue":{"value":{"entity-type":"item","numeric-id":3330303,"id":"Q3330303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017654$178A61D5-B922-4C23-A7A4-F2877408DA3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"630aa93bf1bd47ebe396e5d5f6e0deaa87dd4ac8","datavalue":{"value":"10.1016/J.TCS.2009.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017654$ED5282F3-65E3-4579-9B2A-88F26BB92DD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdccf5acbb02ffd7998f92647c9ceca5de4fff9a","datavalue":{"value":{"entity-type":"item","numeric-id":3520060,"id":"Q3520060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"badf2802df4e588019811e7c58c70f54d82f33c5","datavalue":{"value":{"amount":"+0.8989817","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":"Q1017654$E99B6314-B1F5-4898-97DA-0DA6B0B1A4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d6e732ba35a52822b35e6532bac85c7fdd687c","datavalue":{"value":{"entity-type":"item","numeric-id":4426356,"id":"Q4426356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fb748139471c810988004df77e5fdf78c4817d","datavalue":{"value":{"amount":"+0.8769493","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":"Q1017654$4BEE423B-A3AD-46E6-8F32-F1925D000A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf46d0188f792934204bc6b201631e21ed7aee4","datavalue":{"value":{"entity-type":"item","numeric-id":5408477,"id":"Q5408477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a03761506d45384f71bccdd3ab4bf3abf1d2a7","datavalue":{"value":{"amount":"+0.8655337","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":"Q1017654$306D06C9-3B9B-4CA6-BC61-9B52038482AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91b485bfb84db835b075bad3ebdc206a1caa733","datavalue":{"value":{"entity-type":"item","numeric-id":947074,"id":"Q947074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7148ad73a22a77bcc572cefef0ddacb0ef7c5e","datavalue":{"value":{"amount":"+0.8654021","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":"Q1017654$6926617C-3C8C-4E9D-B503-88B8173A7B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16397dde671b3a456a39c8c5834a9874cb67197c","datavalue":{"value":{"entity-type":"item","numeric-id":5012514,"id":"Q5012514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3be1ae5c01eb0571d3530b6b49852b58855f3fe","datavalue":{"value":{"amount":"+0.8639108","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":"Q1017654$DE605A5B-2512-46BD-8DB1-9B275E354CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705d5eade40a34602a3f45269335ea9259afc9a1","datavalue":{"value":{"entity-type":"item","numeric-id":6065857,"id":"Q6065857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6f998e5d4ec04640e5597fd03ec32902457500","datavalue":{"value":{"amount":"+0.86321074","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":"Q1017654$21412D22-7B61-462A-AA6F-510EEE71EC78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1017654","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1017654"}}}}}