{"entities":{"Q5082156":{"pageid":7111732,"ns":120,"title":"Item:Q5082156","lastrevid":54340943,"modified":"2026-01-26T16:22:21Z","type":"item","id":"Q5082156","labels":{"en":{"language":"en","value":"Fast nearest neighbors search in graph space based on a branch-and-bound strategy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7542182"}},"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":"Q5082156$504E80E9-9167-4E81-9EDE-5A4F1F021119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c36b4c2ce39e9d877af94d536eba102786e099b","datavalue":{"value":{"text":"Fast Nearest Neighbors Search in Graph Space Based on a Branch-and-Bound Strategy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5082156$55043D37-9069-4CD5-A628-C4BCF3128958","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b125a8df2903ef0ac3732f8dcd6e07e79e2461c9","datavalue":{"value":"1489.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082156$5C15C961-FC19-46A2-A874-A6BECE2B3005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e4fcf08c9655b64d583a93249eae2c3a34e4692","datavalue":{"value":"10.1007/978-3-319-58961-9_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082156$8DEB5426-8505-41DA-8825-0662BD32594B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc82ba2825cb08039b8e5a9b8a347bb3481765f0","datavalue":{"value":{"entity-type":"item","numeric-id":5082155,"id":"Q5082155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082156$1D3EC348-30E6-4EC6-911F-7C7931CFBD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a03cf8e632376b8b7579746cac12c095984392f","datavalue":{"value":{"entity-type":"item","numeric-id":1734844,"id":"Q1734844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082156$9BB0A8BC-0B33-4FBA-9D18-26A0C2042FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf7fc49a1471b6351231e49e675875f9528c619f","datavalue":{"value":{"entity-type":"item","numeric-id":1760423,"id":"Q1760423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082156$013F7A32-09C8-4B88-9E04-AF8BCAEFE886","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c827a1d024927cdcdba5ff2977e46b4adaef0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3003437,"id":"Q3003437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082156$4838F083-C364-427B-AD13-C8CBD047B3A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b034a322f1ddd26cbad4d23fbb21c53158db6544","datavalue":{"value":{"time":"+2022-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5082156$95C4C2A7-C2D1-4471-82BF-706B57E1D1C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082156$7AE3A9A6-DB14-47C1-98CD-0CB23676E045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082156$CFCC3FDC-7085-49FA-9DB6-DD3B2415D4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082156$0143D241-C867-4F0E-BFF4-871738A46B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082156$50065AFC-8C0A-4BA5-82C9-417178AB31B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cf2c85cd74079097a433228ed2e7845b5ed0f7c","datavalue":{"value":"7542182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082156$38E6F830-75C1-4136-B901-FE799ED81930","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7164b6852489b738f2e7edef284be2b0a1a3ff6","datavalue":{"value":"graph classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5082156$8740ACA1-6E7F-472C-B498-D25DE4A3605E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbf8256c1162099601287c43847030008f3e699","datavalue":{"value":"graph edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5082156$839775C9-1BC5-42F4-B480-1687EB94BB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb974b9d44f86d0d4e23c89edb457fca0f8eed57","datavalue":{"value":"k-nearest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5082156$6F639E34-5DD1-4B06-9E52-0D51E405118B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5082156$B4A5BA89-F235-4CA0-8344-1AF66F319765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5082156$5F334A85-706B-47A5-A184-94A65703B335","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":"Q5082156$19757DE1-0398-487A-B181-C1CDC34968CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c33b6f7dade7d0ddb9e592edb9901cdbe6916c54","datavalue":{"value":"https://doi.org/10.1007/978-3-319-58961-9_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5082156$B7DF9CBD-3027-40F7-8A41-D813E52B3B88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69d04211c55d6768a562fde261179af99e9e90e6","datavalue":{"value":"W2613895180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5082156$BF49C4DC-6EE5-4AF6-9AAB-18A31D27580F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"844eb259c16893f558bc5d729e2c994b9bda285a","datavalue":{"value":{"entity-type":"item","numeric-id":4044169,"id":"Q4044169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082156$5F75109D-A5BA-4843-9783-FA4B691A5696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4203743e6d8f172193e4a140ac2efb9ef04bb0","datavalue":{"value":{"entity-type":"item","numeric-id":5535529,"id":"Q5535529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082156$A44EF31C-FBB9-430B-A480-0993B522BDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254d4e70ccc3005212a986a4b19ee66e7f13de4f","datavalue":{"value":{"entity-type":"item","numeric-id":4065065,"id":"Q4065065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082156$CD43D0FE-470A-4881-B4A5-0600FB2137E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5709e13be79a92a257e55e02c4b13969018bd95","datavalue":{"value":{"entity-type":"item","numeric-id":518686,"id":"Q518686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082156$AA3C5834-5642-4CAB-814D-A0D0FC5FBB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5d7019bfd95169f0990c0cd862dedd0a29a265","datavalue":{"value":{"entity-type":"item","numeric-id":1677050,"id":"Q1677050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5082156$189D8A13-36B8-4BD1-AE75-164713750DDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414f3be02c2ffb56105c16e7b546095a7b8683e3","datavalue":{"value":{"entity-type":"item","numeric-id":2174059,"id":"Q2174059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac697bc54c4c9a6471aac54ee92de82b232ed88","datavalue":{"value":{"amount":"+0.7469720840454102","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":"Q5082156$A1AC8359-7D77-49C0-9BC4-00427B9916DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e2e62b90bffd9a02e013af04986eac74ea865c","datavalue":{"value":{"entity-type":"item","numeric-id":854189,"id":"Q854189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54303fe9574427f91a60802629bc041a36a8d64a","datavalue":{"value":{"amount":"+0.7335788011550903","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":"Q5082156$4C7208F9-0CA2-4760-AFB5-ED05F336FFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdede1b1506d805bb2155c277101472c9c0ac0eb","datavalue":{"value":{"entity-type":"item","numeric-id":3003453,"id":"Q3003453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fd4ea0dff0e2b13b690d59f33d17383bc09641","datavalue":{"value":{"amount":"+0.7303475141525269","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":"Q5082156$0D730333-C5AB-44ED-98BF-C42F7BDA14E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d22cbc59b976cb6f8cd54378f7ad8107f8eeea","datavalue":{"value":{"entity-type":"item","numeric-id":4536573,"id":"Q4536573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c20657bdd2ebdfe8b8c6a0404ccbc39bada219","datavalue":{"value":{"amount":"+0.7239999771118164","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":"Q5082156$F2468C9F-32C3-42E5-A07F-9B8499B92E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10eb32f197e05d4666302a3442f6fafc1530f286","datavalue":{"value":{"entity-type":"item","numeric-id":2575820,"id":"Q2575820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ace5f32c3562d6b1ee24c596716f41e63fdf840","datavalue":{"value":{"amount":"+0.7229223847389221","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":"Q5082156$5B376E04-29E5-4AF2-933E-1B7E0AFA777B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5082156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5082156"}}}}}