{"entities":{"Q5378843":{"pageid":7408417,"ns":120,"title":"Item:Q5378843","lastrevid":96104150,"modified":"2026-06-05T10:25:25Z","type":"item","id":"Q5378843","labels":{"en":{"language":"en","value":"On a linear-programming, combinatorial approach to the traveling-salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7062025"}},"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":"Q5378843$88E22936-D4BB-4387-AE73-EA8EE1D4C51D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"201d677df0b4a45ca829d85ed2ce0f333268646d","datavalue":{"value":{"text":"On a Linear-Programming, Combinatorial Approach to the Traveling-Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5378843$8E933744-84C8-4D71-901D-16A949775239","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1499168730b212e29cc4ccee3f529324fa397898","datavalue":{"value":"1414.90211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5378843$BF39A269-AF5D-4F8C-9EE5-CE9FF9E2BD54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8bbfb824e23a183e30970a6f5ca33534eddc440","datavalue":{"value":{"entity-type":"item","numeric-id":751509,"id":"Q751509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5378843$72F2F766-D276-41CF-8004-815E7312F5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a79dd9a05878edbf15bacbfdad332723866021a2","datavalue":{"value":{"entity-type":"item","numeric-id":773067,"id":"Q773067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5378843$F5D0FA08-38E1-4FC4-BEAC-E9775B394B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddc4d080117f6bf17cb1cc80a19acba09c28140a","datavalue":{"value":{"entity-type":"item","numeric-id":2556309,"id":"Q2556309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5378843$F11C0FAD-EAA8-4D70-BB24-0B05FCD13051","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5378843$F1C366DA-8F36-44AC-8E4C-E3774F58DDB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9294cebbc147bfa1be1bf0fac1781c80c4b77b1f","datavalue":{"value":{"time":"+2019-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5378843$0A682139-1D39-4BAB-99FF-5B6351175717","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5378843$CBB63E2F-70E9-413E-B1C3-7345C6C65BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5378843$B82DECBB-4BC0-437A-B60C-5F724267E1C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb4255efe4f0903d5b709103b81f24d5450bc306","datavalue":{"value":"7062025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5378843$32A8202A-1647-4FAA-A0DA-D688F0C2776A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c95abc0de614cf7791373d115312b4d4df612b8f","datavalue":{"value":"Q96098331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5378843$7A66C3EA-E0BF-42C6-9C1F-963812801396","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":"Q5378843$AD4B7FCB-3AA6-48F9-B316-E07693A0F723","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"341cb6ea3f97772645f44de653c74ed06c6e6f4d","datavalue":{"value":"https://doi.org/10.1287/opre.7.1.58","type":"string"},"datatype":"url"},"type":"statement","id":"Q5378843$72B40E34-705B-4BA3-9937-63B89D61C0E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c411308dc7339bdd72941aee924d2307aef11b04","datavalue":{"value":"W2086863198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5378843$F11336E9-F3DA-4DD9-B128-B7E905783A19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f689bc9c69fd5d140014423363cc2e37a0b4a967","datavalue":{"value":"10.1287/OPRE.7.1.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5378843$F00EF5A1-1769-4040-9055-39FA1E851F26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f15bd6a543c9d6c0ecc3d78c3480061e11125b0","datavalue":{"value":{"amount":"+0.8529395461082458","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":"Q5378843$7C05F3EA-6D01-466B-AEAF-8BBD4D537015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547f5db0acd247f7217f98f6109f1422e26f5347","datavalue":{"value":{"amount":"+0.8519114255905151","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":"Q5378843$A3FBE463-8733-480E-958E-DEB34452730E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2602fa71c5a28d6a3743eac6c2e0f3cf1b3f37e1","datavalue":{"value":{"entity-type":"item","numeric-id":3815887,"id":"Q3815887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fdf567439021be6351ff9bf07003c57c8c70696","datavalue":{"value":{"amount":"+0.8241681456565857","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":"Q5378843$93BCCDBA-4131-4107-B39E-E8892B59D5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be0497bf538ecde804f77071c3db6eb0cbf0c5b","datavalue":{"value":{"entity-type":"item","numeric-id":918427,"id":"Q918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09140302fcb6d48aa0ad30b7e289de56c2960fcd","datavalue":{"value":{"amount":"+0.8217869400978088","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":"Q5378843$C49A61FB-527A-4591-AA79-5FB866952633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b794d6cba39a9af7e1730fa4da7d8cbb7461f0","datavalue":{"value":{"entity-type":"item","numeric-id":3520785,"id":"Q3520785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1728f067dc00ce521c1ac14d16f7a80d097e5c01","datavalue":{"value":{"amount":"+0.8212016224861145","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":"Q5378843$5E98B01D-744B-4AAE-854B-7A5BB551B035","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a linear-programming, combinatorial approach to the traveling-salesman problem","badges":[]}}}}}