{"entities":{"Q2884550":{"pageid":2895275,"ns":120,"title":"Item:Q2884550","lastrevid":51476060,"modified":"2026-01-18T10:39:00Z","type":"item","id":"Q2884550","labels":{"en":{"language":"en","value":"Chained Lin-Kernighan for large traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039101"}},"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":"Q2884550$AD1B7991-6FD2-4514-B4E7-5FF85ECD73DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72c275c37791aa0e5b622d2f9c43b3a1898d17de","datavalue":{"value":"1238.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884550$B4A3AC81-2C18-44CB-8A29-CE812408E068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0883eebdfd0d346fc317649021b1544f46983146","datavalue":{"value":{"entity-type":"item","numeric-id":757247,"id":"Q757247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884550$E945C78A-2CB7-4934-821E-8849BAF94C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c6537af93c0b177c355b3b1a2f6885ccb3fcbd9","datavalue":{"value":{"entity-type":"item","numeric-id":1411624,"id":"Q1411624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884550$83C1D9EC-1B25-44D1-BA91-0A8FB4AFBB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884550$238F1F23-9E8F-44B0-8C85-8193266285F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884550$2AD43969-83F9-414C-A829-B6B0CA216FB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884550$5BAF8675-3FD3-43BA-8908-4E15FB610217","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"883376ddec1144ce8d70e058ef2ed23433b71fd8","datavalue":{"value":"https://semanticscholar.org/paper/2de975652951a58e004a11c5041ad7a36f9fc91b","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884550$8BBF4A29-125C-4F67-91E4-2EBB55496224","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884550$75301330-4FD4-4A85-8162-65E4F1D0767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884550$FCEFE176-BF6E-4251-A182-54CFBDBB49BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fbc4c872a52aee67192e9e9889016001132601d","datavalue":{"value":"6039101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884550$4D9AEB57-267E-45F8-9D8E-E89133416ED3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884550$84680D20-636E-48FF-B90C-ACD497088FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884550$8F1A9286-F5F3-46C5-BBC2-4C2C6FF9D38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f85831c10e45d5f7e76d99cc1915ef95259abdd","datavalue":{"value":"\\texttt{TSPLIB}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884550$FE3A13C5-E3C1-41EE-9342-D05DF88E04D6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884550$F54DD636-4397-49B6-AF63-C7401A4F66EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884550$C1B330C3-E974-4FCC-8054-6442D3413E9B","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":"Q2884550$F50F5EC8-CD76-4154-BA39-38AF6C70B8D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3977f059dc17159d625393c73e36e0ad9e6f05db","datavalue":{"value":"W2140425706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884550$600FBCFD-C0B5-4BF8-B43F-73E0A4C4385B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a80d01df7997a28f5aa1b6bb1072201f5368827","datavalue":{"value":"10.1287/IJOC.15.1.82.15157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884550$21EC4437-E437-497E-A353-DB46C5FAF604","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e65f023c36be0e9539b77d9d76327918f9e3d07a","datavalue":{"value":{"text":"Chained Lin-Kernighan for large traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884550$83F80433-9F9B-4BF4-B6A5-6B616968D628","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f95096257138d4364f59f107dfcde18ca95825","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25becb1796f88e66c9597b342b6daa79c525027c","datavalue":{"value":{"amount":"+0.8389101028442383","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":"Q2884550$0889C5E6-D33A-4C23-9022-9AB1E9396DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf18ba00e3d3bd4d10e3802addb6043a5a79813","datavalue":{"value":{"amount":"+0.8310742974281311","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":"Q2884550$8791B95D-0404-4E1D-94EC-A78DF274DF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a12eba777aff1d99b425ca0eebbc3ecf2e2c45","datavalue":{"value":{"entity-type":"item","numeric-id":3981972,"id":"Q3981972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f395e743a4f79e2553080bd869c8b9637a1a8d","datavalue":{"value":{"amount":"+0.8291911482810974","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":"Q2884550$B4449099-22CA-4510-A3D5-4641A09DD4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf65d094e6a35c0427de56ccaceaee694de9ebcf","datavalue":{"value":{"entity-type":"item","numeric-id":4411337,"id":"Q4411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49700ebdfdbc1f851853ee80ee23166250eb1da6","datavalue":{"value":{"amount":"+0.8290683627128601","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":"Q2884550$9957F451-25DD-4766-BEE6-6B9750D5D38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f57c253880aa3a1a1aaadeedf62844b0a0d9b4","datavalue":{"value":{"entity-type":"item","numeric-id":688925,"id":"Q688925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4565e2a1db69bd495a0923a5e702148a63c1b6","datavalue":{"value":{"amount":"+0.8242190480232239","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":"Q2884550$37DBCE05-158E-41B4-8B5F-586D38B31964","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884550"}}}}}