{"entities":{"Q935844":{"pageid":937692,"ns":120,"title":"Item:Q935844","lastrevid":65470383,"modified":"2026-04-12T02:49:37Z","type":"item","id":"Q935844","labels":{"en":{"language":"en","value":"The on-line asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5309340"}},"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":"Q935844$B6F526C9-28CE-43CC-9324-6ECCA9FE9006","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8123c7c71cbf905cfb5aa88bc50d9b7830fc1beb","datavalue":{"value":{"text":"The on-line asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935844$1303CDE0-54CA-4D12-85B4-AFA736019BF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cc87d5377826623b1a1d74ee05fa9a72775a381","datavalue":{"value":"1163.90400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935844$20058515-DAD3-486C-8237-BA4BFDFA0B91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$E55A8723-F694-47EF-B546-291BEA2822DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe76713946a2857353ce8f60daef41c82a44748","datavalue":{"value":{"entity-type":"item","numeric-id":255295,"id":"Q255295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$CDE0FE4D-6511-47FA-AFF8-A5362F6904DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04d1d66dbdfd54898c2352793c10b49dbcd7ff94","datavalue":{"value":{"entity-type":"item","numeric-id":270021,"id":"Q270021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$9DDF1287-5CEE-439E-97A6-A136F062AAF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$48F9EC21-7A31-4402-BBB0-39C1AD4FA8E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"386156649c8b0b8f7c113888d58a0c02c1745b4e","datavalue":{"value":{"time":"+2008-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935844$24C28A2C-3103-47B3-B43B-FA8AE6750330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935844$A573D7D8-BB38-4B49-928F-2BA2285608A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935844$530E5EA2-54E2-4EB1-B907-8E4610E806EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ed27ea0a2134ad250d26c94b9d0402f06810d74","datavalue":{"value":"5309340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935844$29C82774-CEE5-44EE-905D-8F5D3B9B17D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q935844$60B27A9A-49A0-4A9B-B062-149A0170AABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q935844$491082ED-C801-47D3-BECA-77BAE9A8898D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e395cea704151138afd4de338711b70c4bcf85","datavalue":{"value":"real time vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q935844$3526F1CF-8D67-4A64-9C7E-09247AEA8BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q935844$34BFBE8C-3CBF-4E6B-8F28-E38A0B51E078","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":"Q935844$E23C0D41-BB8D-47EF-9B9B-F56B14D685AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acb542e1bdbde4ac595a3ef19e42df0998cdf772","datavalue":{"value":"https://doi.org/10.1016/j.jda.2007.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q935844$9222AF2A-AA2C-46A9-A879-0EFD688155B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ac7f32beb1b2875806eaa12864214eb16226da1","datavalue":{"value":"W2129260095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935844$D198C052-13F0-4C9B-B194-B8186E298B0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e79d5691a15cf53b5bcfd057a89a24438d7446","datavalue":{"value":{"entity-type":"item","numeric-id":2728857,"id":"Q2728857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$DB607640-FA20-45BE-BC74-93B853A6A6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fe5265038f90ff458092ecddc7cdb701328790","datavalue":{"value":{"entity-type":"item","numeric-id":834904,"id":"Q834904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$D1A91EDE-3434-49CD-A186-7829E0A53824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c1e8af4d5deedfd0677973249526b0e085bf2f","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$EE064032-DAA9-43CF-B3A7-8042754C1F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f221df6b386ef073df50d01f79b739dc4fd7c34","datavalue":{"value":{"entity-type":"item","numeric-id":2884500,"id":"Q2884500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$C3455CC6-C56F-4250-9C1B-9040D94C1B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$595CBA9D-8C72-4068-87A7-0D3AB3D95D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02963d4e5048e693b158903a623aae6f5a8456a7","datavalue":{"value":{"entity-type":"item","numeric-id":3595398,"id":"Q3595398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$3D5232AA-F9B6-43C3-B227-D7254F3DC435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f02692ab5e02eeb4a93cdc93016786aca9db3e6","datavalue":{"value":{"entity-type":"item","numeric-id":4801179,"id":"Q4801179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$C691394E-66B6-4C7D-ACB9-8878BA7EF497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fbc8e9e765a4a9bea4ad730c8ecf75fa25b941","datavalue":{"value":{"entity-type":"item","numeric-id":5958715,"id":"Q5958715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$B50CDBBB-F574-42EB-ADEA-3AD015239CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$03AECD99-A5FF-4BDB-B0CC-2E661EECE794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$F014AC0A-F760-48F5-A824-A2D3F6997348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$34BCCCD3-A185-4292-93A6-5762E6FC5842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ce5ccb76dcc0655f12e4df4066e80e9f25b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$EFC01620-A933-4A3B-BA1E-50A3E8EB3853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$0634F318-8AF5-4483-97E8-F5B57DCCDC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513b010f9f8d62bb616b207ff03e8a631c28eaa7","datavalue":{"value":{"entity-type":"item","numeric-id":4779167,"id":"Q4779167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$2A12F498-2215-41ED-8CA6-FCE982BDC4DC","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":"Q935844$A74075CA-81F8-4151-9850-EEE958472B11","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":"Q935844$1740CFC8-76F1-4160-B220-955ADC79BC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935844$243CE60D-0B52-4572-AA06-8E6FFF0F074F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82d4154708dd52073e8cadc5df9ba247e101b5b5","datavalue":{"value":"10.1016/J.JDA.2007.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935844$17F6D507-733D-43AC-A56E-5911CC4904B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c09963227819e8735d5b18ad82e2a1af52e016c","datavalue":{"value":{"entity-type":"item","numeric-id":5394259,"id":"Q5394259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q935844$38590020-4A06-43AC-BA7C-0088ED2ADB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8640bbe9401753b0df9b8a6c682f84f7b2e4ca4b","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb571a47a639c452bf06fe2797dab4c98329703","datavalue":{"value":{"amount":"+0.91083777","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":"Q935844$5C3BA69D-84D2-4D3F-A15C-6F1462890A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfecfb69f4723db9872680e7c51b6e8de9d03ec","datavalue":{"value":{"entity-type":"item","numeric-id":3778565,"id":"Q3778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ea8ec628e3836b03fde29eb05381434cb64a9f","datavalue":{"value":{"amount":"+0.90386707","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":"Q935844$FDC4A324-5CA1-4050-965C-900F870C373B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616fff7985335753e233fb5dcd3ff371c01e0743","datavalue":{"value":{"entity-type":"item","numeric-id":1374382,"id":"Q1374382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a431f2a4aa2ce535dea3ff86781716541214070","datavalue":{"value":{"amount":"+0.90074605","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":"Q935844$2A30AB12-3275-473D-BE10-80EE406D669E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752441231cb3dc096c418040cf5d18a91a83086c","datavalue":{"value":{"entity-type":"item","numeric-id":5057434,"id":"Q5057434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c63e97b81c176f5f7b487086c11da04d5e5162","datavalue":{"value":{"amount":"+0.9000329","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":"Q935844$9DDB93CB-0173-4406-991E-91FB6D9835F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fcf2e8dd513b64166335dcc8d3660975d5eec7","datavalue":{"value":{"entity-type":"item","numeric-id":5863328,"id":"Q5863328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63d52d29b1ee791a714d1eda4c5299848aa897d","datavalue":{"value":{"amount":"+0.8940184","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":"Q935844$700DB3C8-89B3-416D-8F46-BD4AA4B1CAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfd2c69d30db9bbd7fe7cfefe31456f60083fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4681188,"id":"Q4681188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bb2a2c91ca76d7d3b53e4931b47a3ee45dfad8","datavalue":{"value":{"amount":"+0.89039147","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":"Q935844$226A9F4F-02BF-491B-AF50-1F21186B2578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1834aa9495d4019536fbbb6b9c2a4a1066d4bd88","datavalue":{"value":{"entity-type":"item","numeric-id":834904,"id":"Q834904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bb2a2c91ca76d7d3b53e4931b47a3ee45dfad8","datavalue":{"value":{"amount":"+0.89039147","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":"Q935844$E8F9E35A-F68B-4E47-9788-2C7DC0156194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65dd5c00a0af971a953837fabad9e23b24eb78a","datavalue":{"value":{"entity-type":"item","numeric-id":4801179,"id":"Q4801179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628d5a77ae23f0fc8459c4b06563c8451dd41852","datavalue":{"value":{"amount":"+0.88952494","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":"Q935844$CFDFE5A0-5841-4ECE-9909-3125BB0ED55F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The on-line asymmetric traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_on-line_asymmetric_traveling_salesman_problem"}}}}}