{"entities":{"Q5416544":{"pageid":7446118,"ns":120,"title":"Item:Q5416544","lastrevid":58564425,"modified":"2026-04-05T18:50:06Z","type":"item","id":"Q5416544","labels":{"en":{"language":"en","value":"On the nearest-neighbor algorithm for the mean-field traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6295045"}},"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":"Q5416544$88E825A6-0B30-4F31-8B2D-5A3513878F10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a38b27c63f9656305f5ec026116dd35c43a0f596","datavalue":{"value":{"text":"On the Nearest-Neighbor Algorithm for the Mean-Field Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5416544$0C60D2B3-26D3-4187-A2C8-8AC9DED1DD03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f7655e7344f846592b17ad9566a3a9f24bbdc9d","datavalue":{"value":"1321.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5416544$A0855365-1461-476A-843F-A7F387376BD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"461b4890755e9b0726c968c96159fd2e7473c36a","datavalue":{"value":{"entity-type":"item","numeric-id":212983,"id":"Q212983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5416544$D1E3DF88-522A-4AD9-A1FD-2E28CE0FA717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f59c1c9c3ff022a33ad0477faacf83d258268293","datavalue":{"value":{"entity-type":"item","numeric-id":2231013,"id":"Q2231013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5416544$4899E0DC-B27E-4292-A0D1-C368FB8E8826","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebe9a5bc1b6378d630da2e93b60927ccacee2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":59385,"id":"Q59385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5416544$3B5A0DE4-9F08-4D7B-848D-D43B0E41808B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c152340ac0b0636b94de35321a7f88ea26a273d9","datavalue":{"value":{"time":"+2014-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5416544$732DB84F-AE97-499C-AC54-69AEFDF76D4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f832c724c29b6025b63c3b8c78c1fe796d653cc7","datavalue":{"value":"https://arxiv.org/abs/1206.6991","type":"string"},"datatype":"url"},"type":"statement","id":"Q5416544$BA104ECB-1863-4CEC-8209-B17E352C8BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"92722f052d50e1a408836fa7a96b9426b6eb470b","datavalue":{"value":"https://projecteuclid.org/euclid.jap/1395771417","type":"string"},"datatype":"url"},"type":"statement","id":"Q5416544$CFDBED02-14D9-4483-9A67-B10C929438A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5416544$FBF712E9-520A-457E-82CC-92B051B75AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3a4d2e07560ddfc3ae4ef72fd5a725dceb84df","datavalue":{"value":"60K37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5416544$128AF826-88F1-4F23-83C4-C040B8C4A195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5416544$A238A8E1-A507-41C0-90EB-556C5670ED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5416544$9DF45E51-37B5-4916-93BC-440A56DF76F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5416544$39346D3C-2389-4994-A6E3-CCB4201FF72D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abe7a680d96da999fed5ef88367fc271ddb3102d","datavalue":{"value":"6295045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5416544$C6F2CE4B-1DE8-44B7-B411-DAF9A4984C57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59d7141c2b6bdfc2354b418b99e20b536fadf47","datavalue":{"value":"nearest-neighbor algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5416544$11560AD1-7178-4097-B2CF-6F1697CB0C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bfb6adb2552030e9d18b40a8698392233774b69","datavalue":{"value":"mean-field setup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5416544$D2ECB900-5B87-4BEF-BA4D-C01D9494C5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5416544$0521AAF0-D207-422A-BC81-31FB004F4DC3","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":"Q5416544$CB80D6A4-C5F0-4036-9020-ED689C11806C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5321a094a86f2b925f1ec4333e800d6e81bcaaef","datavalue":{"value":"W2002721235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5416544$701056B7-4D75-43FE-9FE6-B31B1B20DB8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb4081ed71c1b601d55291441d36f427d3cff1","datavalue":{"value":{"entity-type":"item","numeric-id":5615771,"id":"Q5615771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5416544$DE488D1D-7974-4A1E-8533-490F8C9295A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714b7987f7981ca4384bc61082f650f75fcb9c3c","datavalue":{"value":{"entity-type":"item","numeric-id":3083155,"id":"Q3083155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5416544$E4810076-332A-44FE-894E-A5863B23AF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5416544$0883B61F-2F1B-4CB3-9A9F-99B160D62A30","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":"Q5416544$102A6CE6-C935-43D9-88A6-72A2225DAE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8338c18a30355541f4063bbbf1d6a046dba82eb7","datavalue":{"value":{"entity-type":"item","numeric-id":431636,"id":"Q431636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5416544$0F5B1572-88FA-4F22-B45E-0A5F273AD4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9030a8ba05045ff32d1fcc550f5ccceaaae8aa","datavalue":{"value":{"entity-type":"item","numeric-id":617874,"id":"Q617874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5416544$F9406609-7644-45B8-9C6A-DB7390A9592A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52b512045b31f22f1c971833e0f763fbd54054ba","datavalue":{"value":"10.1239/JAP/1395771417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5416544$4E0FE193-8A85-4732-8E80-3E3C0FCB7FD9","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":"ac1a13ca37982c655e62546316f5dfb1e3f37ff5","datavalue":{"value":{"amount":"+0.8230811357498169","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":"Q5416544$35826401-76FC-470B-8190-0FC8D829DDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95895f215691ff06906fd7543e06fc169bb19f18","datavalue":{"value":{"entity-type":"item","numeric-id":617874,"id":"Q617874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd41b3197b2a23cb39d880e250be39b67254cea","datavalue":{"value":{"amount":"+0.8038749694824219","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":"Q5416544$90A98953-2BD0-4EF8-8470-46C16F33C11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc48ee4796cfdac0368073b15eb9ccc7a2c28f7","datavalue":{"value":{"entity-type":"item","numeric-id":3115676,"id":"Q3115676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f80b91d64f361a85850202bd48a20ee3e1df07","datavalue":{"value":{"amount":"+0.7924928665161133","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":"Q5416544$43916A59-0133-41AC-94CE-12FF5236F268","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":"1b263380d9739349a3bcb9343e8f5c2aa6bec078","datavalue":{"value":{"amount":"+0.7834061980247498","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":"Q5416544$FA1E5CC5-8BE0-478A-9E75-3A938116FA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d8da237aa6a05dfa019446e7ff4b6fbb2cd43e","datavalue":{"value":{"entity-type":"item","numeric-id":1433650,"id":"Q1433650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a227f5cff02a74ffc5bc249b170c5feb7116fa20","datavalue":{"value":{"amount":"+0.7813361287117004","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":"Q5416544$21D38192-4A66-4B8B-8684-D1F0BF9AE74F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5416544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5416544"}}}}}