{"entities":{"Q2227538":{"pageid":2238281,"ns":120,"title":"Item:Q2227538","lastrevid":71611503,"modified":"2026-04-13T23:23:47Z","type":"item","id":"Q2227538","labels":{"en":{"language":"en","value":"The salesman's improved tours for fundamental classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7310581"}},"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":"Q2227538$2E87F6A6-A486-4126-9A99-02207D77BD94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81c5d1bd5756dc50585344b47c54ecf2660b0b8b","datavalue":{"value":{"text":"The salesman's improved tours for fundamental classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227538$95E4CE23-4C9E-4896-9432-E4E9D462F8F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23b664fc3e95d88c023c798aa85e24d936d2f5fa","datavalue":{"value":"1459.90175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227538$E88EC180-37BB-4391-948F-F64B3C825F45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$C979A978-7C82-4E25-9F1C-D1D2EA1747F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec2dbaca68d8a5219c216f1fe859bd1324cc8b7","datavalue":{"value":{"entity-type":"item","numeric-id":298951,"id":"Q298951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$FE9D79A7-3F5D-4322-A57E-37E10AD4B761","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$764E9BCF-C678-4547-91A1-7DDE2E561175","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d239322675dd784f634015d6f08babbe136a5cf7","datavalue":{"value":{"time":"+2021-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227538$4ECACC73-EF29-4824-BA54-E947F33C4B32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64be98690e4026b7c2678d5e1a0f38f8653ae986","datavalue":{"value":"https://arxiv.org/abs/1705.02385","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227538$1776D1EB-2EE0-47A9-8E55-B268FDC71349","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227538$6AACBDBB-7E16-4BC3-8C7F-1C58B3F6B57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227538$BAEFA571-9181-43D6-865D-C7C374588CCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"749b72f79e720037c10e39ae0dc88d343d97b6c9","datavalue":{"value":"7310581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227538$643BCBB2-FB2D-4A90-8ED0-706530C17AEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227538$DB53E8E8-6163-4E31-BA15-382B1DF0DFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227538$D439BF29-572C-4B46-8694-AA6C91B187C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227538$E43DBA1C-CB7B-421F-B04B-B7AAB173A408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227538$329EB04B-F915-4A8D-A476-7EADC478A13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227538$674F550A-9E4A-4404-8AAC-3A82ED4CF936","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":"Q2227538$D6A89322-F78A-4E22-90B5-9AB3D49FBCA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfc79b094635a3ba4a89468a138a1c037cfa55b7","datavalue":{"value":"W2993020359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227538$05DA1F09-B4BE-4B69-BDCB-EB3291BFDD91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec6723d20b93073dc449d27cbf9d4ef4e03ba43","datavalue":{"value":{"entity-type":"item","numeric-id":3169005,"id":"Q3169005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$1B6E4BB9-064B-4F81-83AF-9D38A9FDAE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$64D17CE5-D975-4336-BEEA-3FB25804013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99967f55e1999012e34974832530d1514469234","datavalue":{"value":{"entity-type":"item","numeric-id":4764341,"id":"Q4764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$EECFAA2F-3DF0-417A-96FD-59DAE38D7F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c8962bf644470846f94b8f1d0d3d6bf4b5f03c","datavalue":{"value":{"entity-type":"item","numeric-id":408370,"id":"Q408370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$7164A1E7-B74D-455F-8286-80E4E398E386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5a0c097dd279e2a12ed2fb7efd4ac48e277d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2848544,"id":"Q2848544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$F3244A87-2B5C-4377-963F-977F3F4E0BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$6FBF2644-986D-4CBE-8E78-DB0624A00765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d25142d0df4dcad50dce691a932d1c89a8582c2","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$5136917F-F55C-4AD1-95FD-83AF378FADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfcc0807b5916e28783ac4ffffcf2f80bf64f84","datavalue":{"value":{"entity-type":"item","numeric-id":1885277,"id":"Q1885277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$F285E59C-A104-439B-AEAC-25C4C14A2AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$2C897DB7-3DEF-4638-9262-FF8F1FCA1C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$07871BD8-805D-474D-B171-8B9A5787D2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$FE874B53-B0F3-4189-BCD2-DEB82EB24846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a1450f193d9f47cff933e70f30a58e2263ebf5","datavalue":{"value":{"entity-type":"item","numeric-id":1800996,"id":"Q1800996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$35696321-CD38-47CB-B9F9-C8FA5CA79B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$246719C6-D751-44A2-AEE7-B6F4520CAE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7324f8784d24971684a77ebbb9dea27ffb871e0","datavalue":{"value":{"entity-type":"item","numeric-id":3393422,"id":"Q3393422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$82AC5081-4D0D-40B0-8767-82A3FD429C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a9067c4535696b287873dda5e2658f13dd8e5a","datavalue":{"value":{"entity-type":"item","numeric-id":5538410,"id":"Q5538410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$9A640AFA-37CC-4AE7-8E8E-6BFCEC707EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38bf1b0c1767f69b2d5c6d7300791f582abaf23","datavalue":{"value":{"entity-type":"item","numeric-id":5169706,"id":"Q5169706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$3487C621-9D88-46E5-8265-9BE95E482A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$6A4DAD40-F489-4E7D-A084-A959E748B552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$AAD8A7C5-33BD-447B-A5F9-FAF705FCFF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187c6bbf42d371cd0bf167be36088c4072cc9745","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$3697CFCE-984D-4ECB-9B93-11C285D56F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227538$52B0626A-ACCE-491D-9EF5-48B329C651C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0deb02258e2d4142b7b4fab3bd307e9747271138","datavalue":{"value":"10.1007/S10107-019-01455-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227538$9E2F99E3-DD5A-40B5-BFE8-EB462C290F1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d7e8eb9e5316a777bf762eab2966eb51d074e5","datavalue":{"value":{"entity-type":"item","numeric-id":2401149,"id":"Q2401149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0e1e4bcbf36b5f84032da33884154348d787b3","datavalue":{"value":{"amount":"+0.947992205619812","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":"Q2227538$BAF5AFAE-35E9-4664-B035-7F5AAE47CF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adc089f6c7e646d63b8c21583eb9dc6af3debd","datavalue":{"value":{"entity-type":"item","numeric-id":2894502,"id":"Q2894502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4188e482f01f902f26cdef4f184f08e97396b2a","datavalue":{"value":{"amount":"+0.8233633637428284","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":"Q2227538$0E7FA15A-1CBA-426A-A0BF-DF718B62FF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcfa1218406513723c8fc50dee0fe2ed27f8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":2340281,"id":"Q2340281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5f15d462d8f20829c3bb01c9aee5e7175129b0","datavalue":{"value":{"amount":"+0.8220008611679077","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":"Q2227538$AF95EA21-13D6-4F5C-8771-139506728644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41568d9bf2a26742d6a9f7bc91dc0eea9a2309f2","datavalue":{"value":{"entity-type":"item","numeric-id":1754106,"id":"Q1754106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5219e945f660e5fb77ae433a31ced4d26eb91218","datavalue":{"value":{"amount":"+0.8195290565490723","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":"Q2227538$06359FAC-9F9F-49C7-93AD-521D38D17871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b171f08821fd6c93561544a9c2e3781bf6849ac","datavalue":{"value":{"entity-type":"item","numeric-id":4737520,"id":"Q4737520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a803a81497e9522d113ede30303538fd005bb84","datavalue":{"value":{"amount":"+0.8173375129699707","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":"Q2227538$529E2B6B-53B0-4911-8453-D5300882DF8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The salesman's improved tours for fundamental classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_salesman%27s_improved_tours_for_fundamental_classes"}}}}}