{"entities":{"Q2880958":{"pageid":2891678,"ns":120,"title":"Item:Q2880958","lastrevid":51448217,"modified":"2026-01-18T07:06:20Z","type":"item","id":"Q2880958","labels":{"en":{"language":"en","value":"Fast approximate \\(k\\)NN graph construction for high dimensional data via recursive Lanczos bisection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6025099"}},"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":"Q2880958$A9FE2550-0813-4862-8830-771198B695E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1509ab82b103e4c1e84993aa6953e1e676af761","datavalue":{"value":"1235.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880958$17187766-6822-4792-9349-FBAD07F63BA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0470c3dad4c5ad0487e03d68ec8b5d63cc7b2fbb","datavalue":{"value":{"entity-type":"item","numeric-id":1729070,"id":"Q1729070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880958$F53755DE-225C-473D-AABE-7C85A9919A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66eb6f7d9836817882c5b58d455ab16e5a2d3b91","datavalue":{"value":{"entity-type":"item","numeric-id":948962,"id":"Q948962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880958$026EDA5D-FB44-4CA2-9838-A74CC54C65C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6efe865676a2a943ae2ea4e548c0b1f851ed076","datavalue":{"value":{"entity-type":"item","numeric-id":188851,"id":"Q188851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880958$77B33BDD-EF6A-4FA0-972B-2F562520CC87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a70594e777f16be9d82572af61148e98f381487","datavalue":{"value":{"time":"+2012-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2880958$E1A3F4F4-2C39-4B1D-9482-AA52857F39D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b5de75a96ca9c080fed3ecaeee77d49541f6a1f","datavalue":{"value":"http://www.jmlr.org/papers/v10/chen09b.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2880958$C671DE6B-FFF5-42D7-BA62-732AD8521951","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880958$88E95F38-6B6F-4D39-AAF9-66D280530DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880958$5488B204-1D44-4311-B2D4-0C7179DB8CA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75741616b4c527b131e368252a29e578b925f9a2","datavalue":{"value":"6025099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880958$7B9236B2-3084-4FDD-B00B-82DB4220ED34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d91b1c761ed6de9631f8dc4765f13f0227468c2b","datavalue":{"value":"nearest neighbors graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880958$15814A98-89F1-4370-B4EF-65076AE2A01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fddb6a1c7903289a23e2b15ea83039a1b66df71","datavalue":{"value":"high dimensional data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880958$40726D1B-E910-4149-B386-FE0E49F86B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880958$0797448E-4994-43E2-8741-65B452075B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d95e47c4a5cd8f0ec75e8af38639bd94543e58b","datavalue":{"value":"Lanczos algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880958$2E7DF8F6-6D01-44C2-AD74-31272146B352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d462e36d2fd8240d69269bd842527796fe0dc59","datavalue":{"value":"spectral method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880958$2298A5D2-63B4-47CE-A1FF-A1CB9F59E703","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05a506000df242a20ac4b9b96f59c37172cb6a84","datavalue":{"value":{"entity-type":"item","numeric-id":16979,"id":"Q16979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880958$AF4310A4-889D-41E7-ABF0-070F9835D97F","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":"Q2880958$9B1272D3-B608-4AA0-932F-79D136995325","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"036aaa273ae9332683b93d1a30573967a6f805c1","datavalue":{"value":{"text":"Fast approximate \\(k\\)NN graph construction for high dimensional data via recursive Lanczos bisection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2880958$EFD3F2B2-056F-472F-B3AC-02782CA7713D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"05810dfd27f2b8a246f7d0a5b34fbcc72e448b7a","datavalue":{"value":{"entity-type":"item","numeric-id":6582882,"id":"Q6582882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880958$FA39356D-B6F1-4C46-996E-9CC16F7EB955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a35e99716125e0856ca071ed459335097950d3","datavalue":{"value":{"entity-type":"item","numeric-id":4629532,"id":"Q4629532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4b494a196e0a9ac0fa4d6824011fb7f3cd3b59","datavalue":{"value":{"amount":"+0.8278598785400391","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":"Q2880958$682DCABE-CA13-4901-81C1-41B3D512EB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfda010581974d9264d3d8bf80d1b12b3c55ecf8","datavalue":{"value":{"entity-type":"item","numeric-id":869400,"id":"Q869400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86122945b215f9c925bc10347cb1b1c84824350","datavalue":{"value":{"amount":"+0.777794599533081","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":"Q2880958$52B290EA-2DAF-4B36-83DD-6888743BB5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e064a8b4ee3a905351829b04d53b9d1b00e5348","datavalue":{"value":{"entity-type":"item","numeric-id":5307533,"id":"Q5307533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98b14af014867dcf2664d96c480e4766e9ce1dd","datavalue":{"value":{"amount":"+0.7666994333267212","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":"Q2880958$6E747AF2-E705-438B-9089-782BAE705950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc65789575de4d570d1c87eee7fc3b1e034236a","datavalue":{"value":{"entity-type":"item","numeric-id":4527027,"id":"Q4527027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72aa786fc2c6d58ed4065a9a8d3c118be95018a8","datavalue":{"value":{"amount":"+0.7595445513725281","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":"Q2880958$DF40240E-FF11-43A7-8CF5-CDF1589251F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05a0eadeb802dc938aa1076c1327c66098dcf06","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9468349a0430a07f6575bac68f7f4960819194","datavalue":{"value":{"amount":"+0.7463001012802124","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":"Q2880958$C29E0C3C-096A-41D5-903F-C3BF8185A2BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2880958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2880958"}}}}}