{"entities":{"Q4016908":{"pageid":6046693,"ns":120,"title":"Item:Q4016908","lastrevid":55186513,"modified":"2026-02-04T14:05:15Z","type":"item","id":"Q4016908","labels":{"en":{"language":"en","value":"The Complexity of the Lin\u2013Kernighan Heuristic for the Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89499"}},"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":"Q4016908$8BD487A1-6596-4BA4-A669-609B4B8A7D08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b8e2e6bc14356b30c87c4a03a6095c34f3894bf","datavalue":{"value":{"text":"The Complexity of the Lin\u2013Kernighan Heuristic for the Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016908$62E2C0B7-525D-48C1-8680-D0CFF3950372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28357f8a61b97ed00ecf3d9413a581bfc7d0a79d","datavalue":{"value":"0761.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016908$52FF8A25-766E-4984-8F87-3B65DB0774BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c731873a5c64e365ecf0e8b792eb938e81caa0a0","datavalue":{"value":"10.1137/0221030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016908$6588C1B7-E175-4626-8A61-2ED07BAF3A4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016908$BD3E9F5C-DBDB-4BBB-8054-06A8B4E87B84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016908$CC92F4C1-74BE-4483-AB0D-93FD4ECEBF4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016908$DB54C016-8D9F-4DB9-9B5D-F2A46D77E28D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27890647c41309204f34c823475e8c279fb4b1f0","datavalue":{"value":"89499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016908$FB87CC10-A5C9-4737-B2F7-8DC181BF6D20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016908$121AA89E-C4BC-401D-9863-BD45870FD7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85041300410208388fa36906087c9b3071760001","datavalue":{"value":"PLS-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016908$2BC05A3B-A57D-47B8-9FEB-D4ADB015351F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016908$07384EC8-D7B5-4D65-8C23-EE125004A887","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016908$CE4C0CD1-912B-4392-B77F-A4EBF54E1704","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":"Q4016908$78220F38-D568-4E0C-B9D8-8DE48309CBF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"251a8a467ce5b2e3035ae028443bb5bf4c9ab087","datavalue":{"value":"https://doi.org/10.1137/0221030","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016908$0CDB6D08-018A-4AE1-B40D-489F6DED2715","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48890d8d0419b8c1b69af23d13f333e4f657456d","datavalue":{"value":"W2047820376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016908$DD426AF0-0183-49C6-A321-ABE1FDCB9DE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6984fdf53ea465f7caba2b0739efd0a10577a2","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62a1263ad24a6f6bed67a74bc4c7b8204e1b03d","datavalue":{"value":{"amount":"+0.8079990148544312","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":"Q4016908$B42F4FBB-4CA1-46A8-9B42-E7B1EA4B0072","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":"806db4ad15ebb9c21045f6f3cbb3dbae1c1cbf94","datavalue":{"value":{"amount":"+0.7974234819412231","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":"Q4016908$A47C9E3F-3A66-41AC-9023-AD396F71B631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121e8c26ad962e4e454c92bdb0158654156fc768","datavalue":{"value":{"entity-type":"item","numeric-id":2884550,"id":"Q2884550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf871a2bb8e683cb91eec7c8adc306e690574fb","datavalue":{"value":{"amount":"+0.7970119714736938","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":"Q4016908$C6BFB7FD-CD1B-4EF1-84A0-E09EB83D86D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c6b4b5ae249491de123c9633c1fae6f0842dae","datavalue":{"value":{"amount":"+0.7903546094894409","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":"Q4016908$397728E9-C3F8-47D1-8734-91892C8D8F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f15bf5fb0ec5787d57435a24eddae8afc66a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c6b4b5ae249491de123c9633c1fae6f0842dae","datavalue":{"value":{"amount":"+0.7903546094894409","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":"Q4016908$236E1900-73BC-4809-AF4D-080C28332F7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016908"}}}}}