{"entities":{"Q4268854":{"pageid":6298455,"ns":120,"title":"Item:Q4268854","lastrevid":46794270,"modified":"2025-12-25T14:51:00Z","type":"item","id":"Q4268854","labels":{"en":{"language":"en","value":"New Results on the Old <i>k</i>-opt Algorithm for the Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354494"}},"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":"Q4268854$AC9875B1-98E2-47CC-9A5C-1082DBA00680","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f34917368d89180ef674cc0491b0d07753ee40a","datavalue":{"value":{"text":"New Results on the Old <i>k</i>-opt Algorithm for the Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268854$89D6DC85-C26B-43F5-8BCA-D497E56D080B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40e65cdb862c6a4aeeb1726cc31671bf27e909de","datavalue":{"value":"0936.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268854$AA7A28EE-1A67-409A-942E-6AC0962D48B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f36d0be9d841fb5ccf69cdbd9a9dbf6c6e3e4afa","datavalue":{"value":"10.1137/S0097539793251244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268854$68BDB1C0-485E-4594-B9A5-F61A3E4054A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bc99e714480aabef1a00d5da01e3ebca5c89da","datavalue":{"value":{"entity-type":"item","numeric-id":1198003,"id":"Q1198003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268854$20172AD5-CDBC-4E90-9A22-AD413CE4FAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2439bf2fa3411fba0c2b1297578ae7ef0eaf65b","datavalue":{"value":{"entity-type":"item","numeric-id":201777,"id":"Q201777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268854$6496322C-1332-406E-81B1-39723B5C3E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268854$FAE8D3FA-0F77-46A1-A3FA-C5BA73C0BAA4","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":"Q4268854$162A59AE-35FC-405E-959F-F2096E8B701A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268854$B342B8EF-28C4-4CDF-9F23-4E157084A518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268854$242158D8-233F-4F47-89B7-309098A3EFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae49c237e9a8278027eb4dcbeb7550220cbcb457","datavalue":{"value":"49-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268854$4D8F3BFA-0BE3-45F6-9CE7-9EC502182C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280a65d907047d5094769e55a4a308fa043f2982","datavalue":{"value":"68-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268854$A4122EF8-C63D-4A8E-A99C-BF4106785909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268854$CBBBD1BA-D3D2-40DD-BA56-D6C5131BC77E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ab0d4ab840e82e0986b723603eca12ccf897ed3","datavalue":{"value":"1354494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268854$61DF7069-F45E-409D-87B5-FEF12E5CD3C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268854$6CB6849F-562E-401B-A501-4EEBFB7597FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268854$05B747CE-AC94-45F7-AFD3-62EEFD188D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe238c2c65ff6721123d737d151f113106ecfe1","datavalue":{"value":"explicit machine computation and programs (in optimization heading)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268854$61E1699A-A72A-41EC-952F-43FFCA4B85C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b74f9687b10d5a2b90c1b640768e2b5345fdc1c","datavalue":{"value":"explicit machine computation and programs (in computer science heading)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268854$492CF8A0-C34B-46E6-ACAB-EAAA2D30D727","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":"Q4268854$F4FD3851-67F4-4A1E-A886-C7CDBB3A68A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42734e1fe78229e88be0b0c6dfeaae2a4cfbc852","datavalue":{"value":"https://doi.org/10.1137/s0097539793251244","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268854$943456D4-EA5E-4E28-AF35-2B83B965437F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a438cac7512908b2b08957154eb29aed6babae1","datavalue":{"value":"W2079868147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268854$DF20D53C-013F-47EC-85FC-2FCC1D8B4A63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faabcda9c96099bc1a1482ab1592a11d178df86","datavalue":{"value":{"entity-type":"item","numeric-id":4335205,"id":"Q4335205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841717b8275fe927e572de1cf427f8db296b11fc","datavalue":{"value":{"amount":"+0.986680507659912","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":"Q4268854$848FF41F-4B95-40BD-825D-60E13C65A3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f94b361560e3a0a0245650ebd4db5a8b3c16679","datavalue":{"value":{"entity-type":"item","numeric-id":2468271,"id":"Q2468271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e473fe48b8874d5193c885671d3431de5fa7690","datavalue":{"value":{"amount":"+0.8406330347061157","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":"Q4268854$CE3C8AE9-37E8-41E1-869E-1DA50D1B972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da3fbcc1d234138932d9d0bcb418c7aa5d7eb61","datavalue":{"value":{"entity-type":"item","numeric-id":2811309,"id":"Q2811309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af60b52570e1504720cdef176106c4835763b687","datavalue":{"value":{"amount":"+0.8336154818534851","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":"Q4268854$553B62DF-41EC-48D2-BCB9-BFF921BAB41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5933695461ed196adbe15ad251f026b936707b","datavalue":{"value":{"entity-type":"item","numeric-id":4350078,"id":"Q4350078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3127b822fbb1fe34a7eec469c3f5585c8f642d","datavalue":{"value":{"amount":"+0.8295280933380127","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":"Q4268854$3D940CF3-1D2D-48F6-8AE2-12FEC63E066A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994a04af14f3f4e5b3c565ec0dc04d078ca5bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":6115413,"id":"Q6115413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611138e8afb89bf5c4420aa7c2ab7a011502d28b","datavalue":{"value":{"amount":"+0.8150765299797058","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":"Q4268854$C4BBADCE-EDA7-425E-A71D-2D906C3A8F1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268854"}}}}}