{"entities":{"Q1709577":{"pageid":1720318,"ns":120,"title":"Item:Q1709577","lastrevid":43287178,"modified":"2025-07-23T14:18:01Z","type":"item","id":"Q1709577","labels":{"en":{"language":"en","value":"Discounted reward TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856547"}},"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":"Q1709577$5D994D7C-7396-4A8C-B54F-AD4501EA4E9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0db6a71114e7dfcdb645586f10411fba7c42f230","datavalue":{"value":{"text":"Discounted reward TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1709577$3B4F87D2-9CAC-42E1-9D3D-137A0D0B465B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcdc7ebdf3203dcf48d9addcb7f48e5870f6a397","datavalue":{"value":"1396.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709577$1806AD88-4046-4C01-A23E-D7E06F27BF7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c6688be2fcbe1ab5402467e3ca2547fab73933d","datavalue":{"value":{"entity-type":"item","numeric-id":1644922,"id":"Q1644922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709577$B9FAAFA5-8CA3-487B-97A7-32D013C4C9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709577$BC12FC19-F766-4AE9-B0DE-E2F5E4505844","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709577$3E44C490-D64A-401B-BB2C-54C771805BEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903e104d255c76762b447f9c24b1eed2b1fc2c24","datavalue":{"value":{"time":"+2018-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1709577$10301FD3-3CD4-47E2-A7B4-40BCC57584AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709577$8BE13D12-BD91-409F-9DE6-A50A4CDE5626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709577$13C0D905-EA5D-4FA1-9224-3251041A5733","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d9e7690586d826706ae2d8e0199e668af02bd40","datavalue":{"value":"6856547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709577$FC597DBC-5EEF-4C45-9942-F529DBDCB52E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709577$6C97998F-4B33-40B2-A788-6297EC88396E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1b13dc1d6ea25379e6e0f7da0a7096ab41ee74","datavalue":{"value":"routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709577$00DD662F-B960-4EE8-BC3F-0ED2E28BA772","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":"Q1709577$5E56C40D-E2D4-434B-97E7-FACCB8ECFE69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f84a18c5f2f0977a7f3295f3b71033fbf63ed63a","datavalue":{"value":"https://doi.org/10.1007/s00453-016-0264-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1709577$F11CF6E8-48BF-4E62-933D-30C5B34A6DC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"170e4ce1982844653c09f4f8502485f63fffd2b2","datavalue":{"value":"W2561922750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709577$76419B5A-4A33-4E9F-929A-221F9D72327C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b85114db875f1cf24407b2adc77118ecb4a516e","datavalue":{"value":{"entity-type":"item","numeric-id":3580966,"id":"Q3580966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709577$1400FAF0-BAD3-4616-AACA-B26D4B9B30E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709577$DC90DA5F-C271-440C-8B4E-A54DE65392EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27b0e7e520a28d1f155993cf4df7c34bf35d029","datavalue":{"value":{"entity-type":"item","numeric-id":547309,"id":"Q547309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709577$8AE9F261-F52C-4FF7-9644-4E1A50063EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78096084f1af92c20756e97ba0de94574b93ce99","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709577$224689DE-C487-4005-934B-D82AACB012EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c7776c4303fa96c1f9d0db92e290500e8bae1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709577$8EC535F3-45FF-4BF4-A260-A3BDDA4924C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14287b41a7140fab17021f264182273386d9feea","datavalue":{"value":"10.1007/S00453-016-0264-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709577$D3E5BC10-D865-4DFF-8C91-127192D3315E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3cd19a2405be79980d11b1172eb8e68e7e44c5","datavalue":{"value":{"entity-type":"item","numeric-id":1691347,"id":"Q1691347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f4a6643973bf3b708ebf8fc104d821e4ba713d","datavalue":{"value":{"amount":"+0.7130521","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":"Q1709577$77C7A0A0-9B12-4A4C-8369-7ED9ADB6E299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6f1eee0dbf00fc2ffb79d959cddf20ba0ac24d","datavalue":{"value":{"entity-type":"item","numeric-id":337823,"id":"Q337823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42f0ae925e7a2431149b1226705600578b7a7e8","datavalue":{"value":{"amount":"+0.70820296","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":"Q1709577$BE22DF5F-060B-4CFD-A673-9959D4E4FE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06763faa3e21ec33a0c51201a350f6e5a074510","datavalue":{"value":{"entity-type":"item","numeric-id":850930,"id":"Q850930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a87dc99c2463929d8ecf6c6033533b392704aa0","datavalue":{"value":{"amount":"+0.6931688","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":"Q1709577$76068872-6C64-4E5F-9DB1-D2ECC28947B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f468e2df7a605b863e5668fea65931d9ef377e39","datavalue":{"value":{"entity-type":"item","numeric-id":3148831,"id":"Q3148831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26fcfa53171b3e54c25deedcc664de862b17741","datavalue":{"value":{"amount":"+0.6893838","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":"Q1709577$D0493A56-AA8D-4465-85FB-DF34625E26CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d78cb05d1efc5550cd219577d84c6c5e411c5b0d","datavalue":{"value":{"entity-type":"item","numeric-id":6074009,"id":"Q6074009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fef0e44b1a55a6e8da39f1b1e95836a08f0d96c","datavalue":{"value":{"amount":"+0.6767198","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":"Q1709577$1886D593-2A78-466C-B5A4-EC962EC9B464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879f3d6f8a5979dffa97cca50f037702069c900d","datavalue":{"value":{"entity-type":"item","numeric-id":1629620,"id":"Q1629620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf98b3b5917019e5bb97da0644fc62a9eca7b59","datavalue":{"value":{"amount":"+0.66933066","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":"Q1709577$C3DFA6A0-0362-47B7-A688-3D5BBCB65D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e75caf4aa5b91dac4f6e1f4330cae53988b1494","datavalue":{"value":{"entity-type":"item","numeric-id":498764,"id":"Q498764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de633e44e5ac0bd0a06aa4b53bb6a8b3e8f35169","datavalue":{"value":{"amount":"+0.6657837","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":"Q1709577$341A3246-44C2-4CC9-A7D7-E326A8C39F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5134b2e692ca2a7d630f3028d92123aa11730f8","datavalue":{"value":{"entity-type":"item","numeric-id":1893775,"id":"Q1893775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d809248b5b714ff76a6b8d85401822dfa8102c","datavalue":{"value":{"amount":"+0.6648009","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":"Q1709577$1AD13E23-34BC-4981-83E8-D3274C5F5E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a1be884fb4078a728a50aa0fcf0d9e0a22a083","datavalue":{"value":{"entity-type":"item","numeric-id":5087305,"id":"Q5087305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f3ef0e3296b35fdeada944bc5901d4bec4e5f5","datavalue":{"value":{"amount":"+0.66410834","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":"Q1709577$F303E7F3-459D-4211-82C0-8320F856FA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07978b1c9b55cd3d1d148c0d1a8f9b16ba731424","datavalue":{"value":{"entity-type":"item","numeric-id":5925174,"id":"Q5925174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378d2d06a3d1ee70803d1c323d36e036f7c5b36d","datavalue":{"value":{"amount":"+0.6614262","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":"Q1709577$9FB7BF09-4430-45C6-8AC7-A20712732E67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1709577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1709577"}}}}}