{"entities":{"Q5284221":{"pageid":7313795,"ns":120,"title":"Item:Q5284221","lastrevid":46811073,"modified":"2025-12-25T15:40:54Z","type":"item","id":"Q5284221","labels":{"en":{"language":"en","value":"A Fast Composite Heuristic for the Symmetric Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 968684"}},"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":"Q5284221$F9E04F3D-FC0B-4FFD-AB94-6DF908376168","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"861f514f602631386dba9b14181197c2227d128f","datavalue":{"value":{"text":"A Fast Composite Heuristic for the Symmetric Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5284221$04B6A08A-FBA4-4C87-9295-C8CD74B8C558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"880138e837f5b2ef44b2fc9dacdf41a8b2dc8454","datavalue":{"value":"0866.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284221$E59CBE0C-4249-4280-A015-F9505BC6E155","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1bd56a3712934b3c60856147bd8a2a031c75c8b","datavalue":{"value":{"entity-type":"item","numeric-id":323482,"id":"Q323482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284221$456A6E83-1E45-4078-B612-A8ACEB76648E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0740bf6f0af8c466459c9cc77c110ba67ecf73d4","datavalue":{"value":{"entity-type":"item","numeric-id":168081,"id":"Q168081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284221$96B041D5-E58C-4120-94EA-7013DAEA838D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284221$066119B1-6DF4-43B6-85BC-C6D6B9BA5898","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":"Q5284221$86363F70-756B-473E-B7C5-80565B57AEC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"973843c263a1e9419fec68019fa26ac1e458eaea","datavalue":{"value":{"time":"+1997-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5284221$7A1EB7C4-4605-47FD-A8B6-5C77B67ABDE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c358af256fc8ce9e7b516f235cf92c4c99f8886","datavalue":{"value":"https://semanticscholar.org/paper/5abb922800d62d3404d7775185a5328cf3761056","type":"string"},"datatype":"url"},"type":"statement","id":"Q5284221$75D5C1BE-0531-4B0F-8DFA-BF3FF836F0E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284221$08840BFF-1AEC-4671-9C7B-49B18D8D0107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f222a9590c2d2d954c288e860c8de36bfdd47f0c","datavalue":{"value":"968684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284221$4D4C942E-7039-468C-80C2-68A87315D39A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7cb452f1f723c8f4f1f7558854ce2f6b95854e8","datavalue":{"value":"composite heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284221$F10B6FAB-2F61-4207-A723-344B8769C6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380418f9694f7a498c4c86d6efdeb1edd87aac4b","datavalue":{"value":"symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284221$A2DE79FC-2F9E-4F98-9456-7371C8FBD343","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":"Q5284221$0ACB8ED4-678F-4873-9E1F-272830FF6ADA","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":"Q5284221$CBFAF6BF-ED8F-4466-89C1-218CD2C48D19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb0dd8eb959e05d30268bdd121f0a196440f1b46","datavalue":{"value":"W2006309925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284221$6526DA8C-0B4E-4513-A3C8-FD23AAFCE07F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26240bcb718034f7f1f7cef1b2eae2ff1a60f60e","datavalue":{"value":"10.1287/IJOC.8.2.134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284221$F1E90118-4435-46A0-99F7-61AB9E9E966B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260a7e211fc2712dc787c6aade7ccb30571ee49e","datavalue":{"value":{"entity-type":"item","numeric-id":1296792,"id":"Q1296792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fc83714a0b694c81920f689429588d165469fd","datavalue":{"value":{"amount":"+0.895722508430481","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":"Q5284221$74A093B7-D284-4BBC-B3B1-AA1FDBECD164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b23c8fa54b5597275aba2626fbae82a38c2589","datavalue":{"value":{"entity-type":"item","numeric-id":1894732,"id":"Q1894732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af6b1a8a206dea04d268c36832fddb23a7ea574","datavalue":{"value":{"amount":"+0.845269501209259","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":"Q5284221$9C02C6EE-7929-4CC9-A2B5-068E82E6FA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff393e7a012e7e62bc6341806fae70410e4dc34","datavalue":{"value":{"entity-type":"item","numeric-id":1603331,"id":"Q1603331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7396bff20f3141a2d2e3841c4cd0fc05d9419caa","datavalue":{"value":{"amount":"+0.8419190049171448","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":"Q5284221$40073C7C-B1D9-412E-BF5D-CCD97924870E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61144dc6edd087272e547785cfa48fdadfb0a58","datavalue":{"value":{"entity-type":"item","numeric-id":5428949,"id":"Q5428949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a676e54609b4dd60697615bf2f8ceb471ba0a2fb","datavalue":{"value":{"amount":"+0.8273184299468994","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":"Q5284221$43331CB9-00D6-4982-AAF0-D82594483968","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5284221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5284221"}}}}}