{"entities":{"Q990116":{"pageid":991964,"ns":120,"title":"Item:Q990116","lastrevid":65867241,"modified":"2026-04-12T05:55:09Z","type":"item","id":"Q990116","labels":{"en":{"language":"en","value":"Weighted nearest neighbor algorithms for the graph exploration problem on cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5778954"}},"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":"Q990116$5EE206C6-52C6-4F33-BDDE-838C65D8FB54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06905b848f9c771027161d007e6f2d2481a203ce","datavalue":{"value":{"text":"Weighted nearest neighbor algorithms for the graph exploration problem on cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990116$A1B50E78-E4F5-436C-87ED-B0EC2CA8AC51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"380ca582aeee34770e84ffa32bde1e0625ca94dc","datavalue":{"value":"1206.68369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990116$9FF794C4-D092-4B57-84CD-C60624CD5281","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$AB0737FC-6367-4175-A6D3-51BAF8747837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$D8984C98-6594-4226-8DE5-18B5354B6AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$2681A318-1B68-4B99-A574-7F4D3FE340FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c29791198b1f7b16202c7431a2989f795271df3a","datavalue":{"value":{"entity-type":"item","numeric-id":990115,"id":"Q990115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$0B68E46B-5B3A-4E41-BD44-69AD211FCA41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$3793D3AD-2C89-4491-9F9B-2A894140FBF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9c8db179f9c66121cffb2b883a8a32d7415ee58","datavalue":{"value":{"time":"+2010-09-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":"Q990116$CA0401E8-B62B-4959-B686-CB613B1E5694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990116$7DA65BAE-A2C6-4CE8-AC0C-D87DD0F680C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990116$C0A45BF2-CA4B-499C-ABBB-177EC75B2DA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36d532d37e698ed0ec187e78a47ab8ab69479de5","datavalue":{"value":"5778954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990116$03232F2A-7E1E-49FB-9997-B7C159500FEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q990116$E3F441B1-F382-4F7A-AE37-7E03E76AB553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7fe61ba5944d34fad62c9b26228dc9d47b4ae1e","datavalue":{"value":"graph exploration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q990116$804701BF-8C30-4EC5-9B3C-40FBB2DE145B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c306136885129cbbab09021dba7de524160c11c7","datavalue":{"value":"weighted nearest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q990116$730DDAC5-87AF-4B6D-9410-D7F078E04B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q990116$4AF138FF-619C-4318-BC5A-5CEDA4257F19","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":"Q990116$A6DA05C9-6084-4D85-8D9A-592030A24BEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a07da89fe483a5f088482b93fe65ae9b69d8ebc","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q990116$C8D9FF39-DA51-4385-8790-81C55D67CE09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76db1f5803c6370fa27e7a544184dba7342fe921","datavalue":{"value":"W2032799093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990116$7FBEE226-F0B2-4E15-A5BD-D5E379BA3038","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a576f8d43fe32d9c28008fe1b7e7c1cc57a425","datavalue":{"value":{"entity-type":"item","numeric-id":4943862,"id":"Q4943862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$395B5ADF-0757-4C9E-8F16-9076E338E4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c1e8af4d5deedfd0677973249526b0e085bf2f","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$8FAAA8CE-F012-4020-B57F-79C32C4EC685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631b95c668b3fd1f675dae5b7bed596b40f7d251","datavalue":{"value":{"entity-type":"item","numeric-id":4818562,"id":"Q4818562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$AD719740-C30D-4595-AD9B-F5DC968BF414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8660854373a64503fe7f42e8f5a61e9ebcb88ee","datavalue":{"value":{"entity-type":"item","numeric-id":3841650,"id":"Q3841650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$D9EC1F59-E716-4052-9F21-FCC1E57E5914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29a416d7a52d75375ece685d4f19e0939c89e97","datavalue":{"value":{"entity-type":"item","numeric-id":4818671,"id":"Q4818671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$4F41704A-485A-455F-A225-3BEE44B107B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56fd563e3a0985cdc8eb80af03243342845a9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":947116,"id":"Q947116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$78D58C55-D6FD-4442-A158-77F3238A13A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffaac15080623b31f1500d0679ff4884999aa1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5475814,"id":"Q5475814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$CB939C4E-9E3D-4063-B068-33CF63418327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b54078f7dbc3ff17bcf441a9ffce607379ca4c","datavalue":{"value":{"entity-type":"item","numeric-id":5501793,"id":"Q5501793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$23683BEB-CE9F-4D7A-AF35-5B1722C347AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3a5de6aa3869fcc7eb5b6d445ec3b6beb18f8c","datavalue":{"value":{"entity-type":"item","numeric-id":2784471,"id":"Q2784471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$A829A9FC-E668-405E-A1F3-FB15622B301B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f3b8dbe604968f5239a275f63cf4c8328654f9","datavalue":{"value":{"entity-type":"item","numeric-id":1331954,"id":"Q1331954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$C3EFE89E-86B0-4764-8BD3-1B01777BC025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9def425dbf3b153629976f3da1bfae9f24fa010","datavalue":{"value":{"entity-type":"item","numeric-id":4335188,"id":"Q4335188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$FE7D63FF-4F89-43A6-8D0B-5B3266EBFC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d247c85f3e144b72fa4a4699ea55c0c61d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":809612,"id":"Q809612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$0EA27E62-D74F-418C-A772-E72ECC3DD991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990116$8CBB8F0F-CE93-4E25-9D5F-ECC8FEBFC38F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3403f81fea37092b7dc6ff7f0911cdb05e9ce211","datavalue":{"value":"10.1016/J.IPL.2009.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990116$75EA214A-9E4E-45F7-AC05-61EA0CA7033B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb129cbdd9f67d5f91f274d7d892f0278061ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5448770,"id":"Q5448770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q990116$51A83DAA-2E33-4426-8C4B-E888083EB280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a77ee20dd34b0430ef82d722a0714bdaea20934","datavalue":{"value":{"entity-type":"item","numeric-id":5091203,"id":"Q5091203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00b87e141d1e06a27e4b08b5a0776f27c36a769","datavalue":{"value":{"amount":"+0.8871836","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":"Q990116$2ABBC809-51EE-4ACA-9919-4FEA41C4B8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fda617cc0e1228dfd40eb0ab48f8b0627022ed7","datavalue":{"value":{"entity-type":"item","numeric-id":4990395,"id":"Q4990395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00b87e141d1e06a27e4b08b5a0776f27c36a769","datavalue":{"value":{"amount":"+0.8871836","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":"Q990116$F1F370A6-1624-4C86-BDF7-07AE525B5F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371919b47d048c38194672eb961a273a16d819cf","datavalue":{"value":{"entity-type":"item","numeric-id":3385394,"id":"Q3385394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78457ee6c897efc75a7d0d6670fb314e270de13","datavalue":{"value":{"amount":"+0.8848308","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":"Q990116$04122548-3324-4E96-B62E-5F69DF0A2997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908ddf3efb0e41d39275b5740288d00da2173576","datavalue":{"value":{"entity-type":"item","numeric-id":3544271,"id":"Q3544271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1aa4b5a745855ecae8980bf413756b6adf9abfa","datavalue":{"value":{"amount":"+0.88164747","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":"Q990116$F246E87D-CAE6-431D-ADF5-6C080682B0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d29b1c973e11390e0bcde48b0a8016d7eb10d9","datavalue":{"value":{"entity-type":"item","numeric-id":5150592,"id":"Q5150592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600124d13dfa611b7b269e501e5f824cca481f52","datavalue":{"value":{"amount":"+0.86807346","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":"Q990116$1FED215C-8E49-4B38-9033-8F278D432A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4192671c59ba3862cbe06a92c01b667570df2b","datavalue":{"value":{"entity-type":"item","numeric-id":1279899,"id":"Q1279899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ff65a70655c9aaca5f47c32574ab930797cd30","datavalue":{"value":{"amount":"+0.86450243","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":"Q990116$B77C5084-6042-4238-9B0B-A16302C74D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77973f3294fbf5901af0132e5afacf3836b89f32","datavalue":{"value":{"entity-type":"item","numeric-id":3826597,"id":"Q3826597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9a382f9714e987abb5a96e3ff60a909368d1e5","datavalue":{"value":{"amount":"+0.86117005","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":"Q990116$50270B0B-7573-4198-A051-F274A2BB7F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65dadb7d647e9a3f399b132acfdf91c6d050ca8e","datavalue":{"value":{"entity-type":"item","numeric-id":5204336,"id":"Q5204336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54004ce57a6c8a98178c6bce472e70769d2670b8","datavalue":{"value":{"amount":"+0.86095023","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":"Q990116$94D60452-EF47-4285-A3D0-4A007A2F052F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f437da7fbedfa687e542033b3a90bccde600ddde","datavalue":{"value":{"entity-type":"item","numeric-id":1355198,"id":"Q1355198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98bad2bdcf32886a7762d2945b316385cd454efd","datavalue":{"value":{"amount":"+0.8609502","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":"Q990116$83443BEF-27FA-436F-814B-1C2E604D6181","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted nearest neighbor algorithms for the graph exploration problem on cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weighted_nearest_neighbor_algorithms_for_the_graph_exploration_problem_on_cycles"}}}}}