{"entities":{"Q2452378":{"pageid":2463121,"ns":120,"title":"Item:Q2452378","lastrevid":73410507,"modified":"2026-04-14T15:50:58Z","type":"item","id":"Q2452378","labels":{"en":{"language":"en","value":"The traveling salesman problem on cubic and subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6299316"}},"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":"Q2452378$42EE37E4-CC64-4C49-AF26-0118061490B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fab366c87afe3e2186b6a2f42b9e9bcc9ff95e9","datavalue":{"value":{"text":"The traveling salesman problem on cubic and subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2452378$A589EF82-0C9B-45E5-B1E4-22DAB8C9E2B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97a82f2608d3e5f22240c57d3ea0a71362d84a82","datavalue":{"value":"1288.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452378$9BC5D649-186B-4FD3-B7A3-9F92AB969691","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":"Q2452378$14C44DC8-75DD-46F2-950E-4B3F62A5470A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2a71852318d9474b67798c8aa27a37241629a43","datavalue":{"value":{"time":"+2014-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2452378$3624DC32-BB79-43A8-A454-BE4F87026DED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"641f79483afe58c8b9dfba18af574423d68362ba","datavalue":{"value":"https://arxiv.org/abs/1107.1052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2452378$2C7EF41D-BF4B-4228-B611-C9F9C87F27E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452378$558ADC88-5BB7-40BA-90B2-6C7600349031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452378$09C75C73-5FD2-4A0B-B70A-C434BD7B0AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452378$8790D9EB-AB73-46D0-91E4-2F05767DB598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452378$617B6C1E-F5D1-43AF-9BAB-C715B060E03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452378$D012C7AA-81FA-4674-86F2-4B3F23C5DCFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e60e13febead4a8bb35485bfb57bf6759123cc16","datavalue":{"value":"6299316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452378$CA67A3DD-6BF0-40F9-92F7-8AC944507320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452378$2ECA46B7-2322-4583-BFEA-7B2397D9F60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452378$066998DC-8301-4121-BB90-635AA87B775D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01044b0df236903f60718f903798f50b4cf21524","datavalue":{"value":"subtour elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452378$AB809F02-2C88-4A21-B697-BEC380D6CA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54a6d60f25f2f6eedbf2dfa0bfd78eb6120dddc","datavalue":{"value":"matching polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452378$2FB1A513-02FB-4F2D-B55D-64C9C1D76FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452378$648D1939-594B-4CB5-85C0-A374A45E5BDB","rank":"normal"}],"P16":[{"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":"Q2452378$4F6C5225-C776-4BFB-86F1-8E2B26AB4FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$4F79EE65-B9F4-45AF-AD86-18BE1C08A8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2d8e265ca7343487548012ea7742820f3d91726","datavalue":{"value":{"entity-type":"item","numeric-id":336920,"id":"Q336920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$839984C0-6145-43BD-8BC2-EFB71C2257CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$E1E76765-B71F-40CA-B6C3-627F46E17F41","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":"Q2452378$565CF5AC-C03B-431F-9441-2E8795F673DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3720615423e5a32234f2b54b92c22cf28fa1100","datavalue":{"value":"W2116906584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452378$7324BE9F-0601-49CD-9794-32BDF631D659","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$E7CC0A95-A8F6-4662-A3CB-AC97EF4481C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c05620fab6a55b03c705a0a657af25758cd705","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$C142C47E-96C9-4A20-8743-258768FFCFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff50fbf7ee49de59d5518521f338fae2c0599b92","datavalue":{"value":{"entity-type":"item","numeric-id":4652614,"id":"Q4652614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$C8444F77-F371-4CB7-89DC-EA0679CB7F52","rank":"normal"},{"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":"Q2452378$F503A808-3154-4AA9-A0DB-CF7315D54F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ddbf3a9db3c88d8384982dbe9da3bf5b84636d","datavalue":{"value":{"entity-type":"item","numeric-id":3569807,"id":"Q3569807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$BE5A163D-30D4-46EC-AD82-F933B7D5561C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$EE69CEFC-1426-45A4-B759-FD19CBC1FE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5580c2fcacdfb1af39ca432b263d456a3b9865","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$CD1F2412-1702-48E1-9A54-A1EE1729C418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467174c7311575d826aec638677fdb55e58378c7","datavalue":{"value":{"entity-type":"item","numeric-id":2912895,"id":"Q2912895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$27C4765A-115E-4490-B4EA-37A8EC815A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdf39c1337963dd2d2ed4d784ea3e961272b6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4828917,"id":"Q4828917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$6164ED1B-ADD0-4AEC-8AA0-77FBFA0ECE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$3A204EF8-613D-4124-AE4C-F0823684D397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$F195777D-D708-4D4C-BD28-C6E481A95996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5145e6d72dc962833a3e5fe73e4b9dcdc2b8e855","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$77925004-7D66-40C3-B861-09D8E56AE114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$855D3A01-669B-45EA-81EB-8BA3FA680932","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":"Q2452378$F7571837-CE61-41E5-A656-99FEFA449EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db45a24ce4fdc7c9ce0cd38fe206edfc2c623b7","datavalue":{"value":{"entity-type":"item","numeric-id":4252749,"id":"Q4252749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$7013975D-0B4E-40B4-BC2E-C732BC0510C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$A0BC71F8-6B7D-4C67-B1FD-0860AFFFB93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaa93b8ccfa0f4d0bf754328a21a9978b0dcdf8","datavalue":{"value":{"entity-type":"item","numeric-id":3105789,"id":"Q3105789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$9584242B-464E-47BB-B1D1-54874DE0BE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c3cd90dbc8ece4cd1272aa4dddab2b25387e05","datavalue":{"value":{"entity-type":"item","numeric-id":3439362,"id":"Q3439362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$FCEC3843-7C9D-42DA-8CC7-40444DD3E890","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":"Q2452378$67CD9C49-983E-48F0-BFF5-248561CB8D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$888E7336-7749-4AFD-8F7A-87217AF86402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83284648a95f535181bb8e3d585204bc473b00af","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$06B3A1E4-3251-43CE-8E37-67DC33CBC050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3618cb910b2853c0e0638a8d945ca43815539651","datavalue":{"value":{"entity-type":"item","numeric-id":1155070,"id":"Q1155070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$85BF75D9-6C2C-4BF6-B227-B2BAEBDECF01","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":"Q2452378$67287D5F-4FB1-43F8-B892-90E7D70CC22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452378$1A77AA86-9DA4-49EE-BCC9-F945023C7C16","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":"Q2452378$3EEF3258-A4A3-4EC5-9672-2F5081C2E5F1","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":"Q2452378$3296B22A-2344-4C05-9C95-A4782DB89E25","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":"Q2452378$5D7AB1BE-AB95-431C-A107-218DAC5C3F4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"854f063b9ae3d079d7450b41d3bff861e8f7bc68","datavalue":{"value":"10.1007/S10107-012-0620-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452378$8B0BEFE1-91FD-4E82-AD85-B45419503006","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f264b962b7884e207acf701338b1b220505e95f7","datavalue":{"value":{"amount":"+0.9602754712104796","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":"Q2452378$3FE1C9B7-285C-4953-866E-391ABEA64E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e5bb83a3a928cca253e60346d58bb6a52968fb","datavalue":{"value":{"entity-type":"item","numeric-id":2912895,"id":"Q2912895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311dfe825a0eb6b2efbcec7de69c644226384000","datavalue":{"value":{"amount":"+0.8848667144775391","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":"Q2452378$DB570920-764F-413D-B7E9-2F6F0C17DB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b036210504d885be1f1e7be34f482222761b50","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c7f6c3311b65fddb9b8de0dcac380903e359c1","datavalue":{"value":{"amount":"+0.8834774494171143","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":"Q2452378$927080E7-F92B-4C11-9C82-0BA3EA5793EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719305f4773c46c3e58755b517cffd14305a5e24","datavalue":{"value":{"entity-type":"item","numeric-id":4581212,"id":"Q4581212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2141e953c183f9aca0f7533c15600f608befee95","datavalue":{"value":{"amount":"+0.87687748670578","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":"Q2452378$B38747C7-71C6-46F6-BCFB-F1FCD8A6CD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd531940ac5675c9f3ed8b97408258e0e6c15375","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6ad8ed9ae3813261c368ce5cffffa1b23a9739","datavalue":{"value":{"amount":"+0.8732563853263855","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":"Q2452378$4016CB58-4125-43EA-8DF0-44C132F7DBEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman problem on cubic and subcubic graphs","badges":[]}}}}}