{"entities":{"Q296693":{"pageid":298460,"ns":120,"title":"Item:Q296693","lastrevid":60822921,"modified":"2026-04-10T19:21:20Z","type":"item","id":"Q296693","labels":{"en":{"language":"en","value":"On the empirical scaling of run-time for finding optimal solutions to the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6597470"}},"aliases":{},"claims":{"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98a233dc94f01990e7d522be6cb75de0314f6c86","datavalue":{"value":{"text":"On the empirical scaling of run-time for finding optimal solutions to the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q296693$DDA424E9-0E33-40AA-A244-33FEE57C9823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca7ca78368620812c6c2ecc0c7d232eec0ae7c21","datavalue":{"value":"1338.90341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296693$DAE34823-3408-4672-BB3E-2397B58F38E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77ab291313de1fcddde32fab0e21cfe44641d914","datavalue":{"value":{"time":"+2016-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q296693$955AC2E9-217E-46DC-9FE6-2EF8B9C2F6A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296693$32ADEECC-87FD-42A8-8464-5E26927F867A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c6c43f83349c8405a67364febf4da6481046a02","datavalue":{"value":"6597470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296693$7E3D7572-6181-4504-91F9-560FD9E65E38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q296693$08B7C0D3-E001-4696-93C6-8F91FD602F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q296693$CA68E843-4FB0-49CB-85DA-A67AB70F81B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"799a018d32dd729cdab7b79717d4b96a56ded264","datavalue":{"value":"concorde","type":"string"},"datatype":"string"},"type":"statement","id":"Q296693$A0A8D295-CD9B-4635-ADEB-E694AC1AB41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63ed5c08fd25b13e7a00950eccc4adcab9b2ccac","datavalue":{"value":"empirical scaling analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q296693$009FB410-3518-4513-ADA3-E07ADE521FCD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6d614dba66e28afbd5a202155adb11f9266a8787","datavalue":{"value":"Q59585957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296693$A08A1DCE-59C1-456C-8B8D-ECD5874D2381","rank":"normal"}],"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":"Q296693$EE8F73D8-DA81-48E2-A1B4-C034F2F6E41D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf6a2bf440466d8935822f643d297ea8f3ef3e2b","datavalue":{"value":{"entity-type":"item","numeric-id":98777,"id":"Q98777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$0E9960E7-0994-4E66-8DBE-3FF5DD0BB280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9164ac97384f562aa4f4b18c289ca9410f0b0622","datavalue":{"value":{"entity-type":"item","numeric-id":296692,"id":"Q296692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$A7C8183B-DEA4-4FC1-9569-EA1679A44DB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$12B19EB0-E073-4A0F-ABE8-61D2EEEFF56B","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":"Q296693$2CDD1EC6-3DBA-4D0D-9F8A-44005DD55B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$63BE3DEB-CFF3-4931-937F-4BCF9BE403E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$458516F6-C626-4481-9FBD-28C3AC9E81FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e9c6576d1e6480341ad1fd58e588b26271c89944","datavalue":{"value":{"entity-type":"item","numeric-id":30935,"id":"Q30935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$E6F883C9-AC8C-4228-A504-588EAE628AA8","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":"Q296693$72801B54-815B-4210-B719-F461CB6A8FED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"500bc127d93a5044dd55c6485fb8523ca448eb76","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.03.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q296693$952C68CA-F1D1-4713-AA7B-EBA062CE648D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c5e90a12213316737c96d17cc9441f924a5b3c1","datavalue":{"value":"W1970822112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296693$049B6305-765B-4B80-A9D2-F600BB268397","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$14D06B40-C798-4B1D-AD38-175C2C884BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eab9ecf9dac7fd8be873a78fa7dbdd1c3d55f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1002076,"id":"Q1002076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$CD31464E-C945-4031-BF5A-8B8DF958E9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$2A616311-1E6C-48E9-96BD-4ABB4AE5F09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a5eb3de45923c48c9d762cc963e91aea8c899d","datavalue":{"value":{"entity-type":"item","numeric-id":4318617,"id":"Q4318617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$F369F4C2-B823-4634-BFA3-6FBE05E20975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$A52F65E6-AA28-4D5F-B92F-AE34CB35FE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9938416adb43c57947d22e1396dd20c2455cc778","datavalue":{"value":{"entity-type":"item","numeric-id":490455,"id":"Q490455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$3DC88703-1617-4091-BF84-C1ADF309EF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b686469c5b759a97857d3c1c5d45584a5e7dba","datavalue":{"value":{"entity-type":"item","numeric-id":2366228,"id":"Q2366228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$DCE84693-5F92-4CA0-A58F-BD8937C142B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b731b04ca1ef1e6136d281d161cd514871affe70","datavalue":{"value":{"entity-type":"item","numeric-id":4460278,"id":"Q4460278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$7CF88084-5730-4033-BA8F-DA6482A61FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b516db8872ea7399a6672efe1c72815ed1eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4461911,"id":"Q4461911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$5E71B9A4-70B8-4366-B939-8DC8D6B5D719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fccad1b9b4d8c55037c8614f46164e7b2baffd","datavalue":{"value":{"entity-type":"item","numeric-id":4875205,"id":"Q4875205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$C2F8E265-CC35-4A03-8C4B-00ADB5257A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485cc6d69595ee25d5b7dc9aa1852d47f28f4932","datavalue":{"value":{"entity-type":"item","numeric-id":5700575,"id":"Q5700575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$DABA0622-B794-4146-8F30-4DEC56AEBFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$6045D238-2D80-46FC-AACD-C2C826F58673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070643661af8067670b83947c6e074aa2054b68","datavalue":{"value":{"entity-type":"item","numeric-id":2248551,"id":"Q2248551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$8455BBD0-688F-4D69-9DBA-70805756CAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$87FFC13F-4146-4D23-837F-7A9C0AD4E325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$045E4F71-12EA-4024-A222-CF7F52B885BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296693$4D71BFBB-AEA0-45B8-8617-634803F74129","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b77de243cc66c0d84394186551a6374906075f77","datavalue":{"value":"journals/eor/HoosS14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296693$32B957FF-5803-4ABF-BD31-E8D81CF9FF8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc65b1da1769650de9d9781d2f2e09807e6614c3","datavalue":{"value":"10.1016/J.EJOR.2014.03.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296693$3DE6B0A6-4004-4C4E-8B25-ABD017B994B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20fe806994fe113333afe96375af9e95761e33","datavalue":{"value":{"entity-type":"item","numeric-id":3821967,"id":"Q3821967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb4e90a675ebe689bbffcc212235284b7cf94eb","datavalue":{"value":{"amount":"+0.90388435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296693$49270038-29C6-4E4A-BFED-4C259A576793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c048b9a178f5c5ffc7dd8854b09d14aba07bb3","datavalue":{"value":{"amount":"+0.9011243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296693$1C3984D6-2B84-44ED-A63C-EB395A656120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a233da3d5447568612b2b52dce63b054258ad2","datavalue":{"value":{"amount":"+0.8995507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296693$894B925F-554A-4F9A-BF39-1ABB94C3E124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac0ae76a95d80e3d10276ead061385d4235b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":2776576,"id":"Q2776576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344ff79a74dcb6069625219eb5e7a73ac7dbbebd","datavalue":{"value":{"amount":"+0.8887915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296693$9D597954-59EE-4B86-ACC5-93DA377EC8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163399027908a488a4e8683ab4606ed6cbcc0db5","datavalue":{"value":{"entity-type":"item","numeric-id":497453,"id":"Q497453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef908f54bdbe7154a468cef7329fe7426f6f602","datavalue":{"value":{"amount":"+0.88652956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296693$E594B84A-D454-4F35-80E8-512091B54E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00093092e8c437c65fe6fb7d5082898255abc99","datavalue":{"value":{"entity-type":"item","numeric-id":3130161,"id":"Q3130161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18b28e6c8824ea9728d7f2bc75509fc81a701a2","datavalue":{"value":{"amount":"+0.88163537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296693$18824D64-8530-48EF-9F89-FAEBEBE34CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a74e0cbb772918fc1ccdc1db8860d21af22d8c0","datavalue":{"value":{"entity-type":"item","numeric-id":3678965,"id":"Q3678965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8be1b8b36783e937d235738d55b4d307ce2d2b","datavalue":{"value":{"amount":"+0.88079154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296693$F65228CA-1217-4CBB-8388-A36C1E2E42D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47e86efb9e6a0cf4f686e5333615e9f535f1f65","datavalue":{"value":{"entity-type":"item","numeric-id":2333147,"id":"Q2333147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a865c46bd2c823cb81f5673700327ae0084dda5f","datavalue":{"value":{"amount":"+0.8778807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296693$D7F2B49C-7B36-478C-B070-074E3AC97CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b19681cf0da7b49d9c06835c5b2f18732981f5","datavalue":{"value":{"entity-type":"item","numeric-id":3351148,"id":"Q3351148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90bffed47b96c213f1350460305265eb189ec204","datavalue":{"value":{"amount":"+0.876779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296693$E7FB818D-622E-408F-BF44-5A1D419D97B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38539afebbf57b45012c7518168f17384c5bc192","datavalue":{"value":{"entity-type":"item","numeric-id":4522114,"id":"Q4522114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9262d5670577f70ff0731cad4b3b3d99e5ace83","datavalue":{"value":{"amount":"+0.8753526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296693$849BCC77-E699-40BB-936A-838B576A4457","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the empirical scaling of run-time for finding optimal solutions to the travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_empirical_scaling_of_run-time_for_finding_optimal_solutions_to_the_travelling_salesman_problem"}}}}}