{"entities":{"Q296870":{"pageid":298637,"ns":120,"title":"Item:Q296870","lastrevid":60734574,"modified":"2026-04-10T18:48:35Z","type":"item","id":"Q296870","labels":{"en":{"language":"en","value":"Optimal deterministic algorithms for some variants of online quota traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6597568"}},"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":"Q296870$E800CC3E-C86D-489A-92F0-9F8132AB77CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"546794524558720436e55b35df4b55c6c19bda2f","datavalue":{"value":{"text":"Optimal deterministic algorithms for some variants of online quota traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q296870$EADA5C2E-3791-4C71-A428-43A07ED974A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc4c4329515650b526e2b91f8e1004b8cb15cf1f","datavalue":{"value":"1338.90359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296870$A80C0CE4-6221-412B-8C14-7E14DEFB40E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296870$26F77A15-8957-4181-9D57-81817061AB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296870$B2BBF36C-E9F5-4761-9E05-C4063561A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc9974e194c4534383c41c2de192d2430eb18cf","datavalue":{"value":{"entity-type":"item","numeric-id":296869,"id":"Q296869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296870$BF2D5621-4211-459E-8621-16FCD63F1F70","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":"Q296870$9EBDAE1C-A521-4D9E-AD1B-6E19925238C9","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":"Q296870$7C89033E-66E0-4098-808E-475D1910E7D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296870$33A2CE31-5E61-492C-8636-D9728B27F8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296870$2511D2B5-C32E-4819-AA27-4B81DB9793C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296870$CFEB66AC-D883-416F-B19E-A3D6CAF76837","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fed1d2705b8b488cd6c6495d9f2f7260886908c5","datavalue":{"value":"6597568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296870$E3B3FE94-11FB-472F-BA84-D07CC4B45213","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q296870$184F9E12-2FCB-41B7-8665-E9BF85ECBB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ca527d59bbb98ddaac4b49b815d80dbe71a776","datavalue":{"value":"quota TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q296870$258CF120-6DD0-4F34-A6AD-8E0A15055F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q296870$BB373645-62B9-4988-B26A-BA33A686C724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q296870$D346119D-401A-4EA6-B0EE-C73829FF4782","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":"Q296870$2CA90400-5CAF-4FD4-AF5B-5807DFBF4E38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69d7d714bc2c6eecec7a3bf8355dfd295c916ac9","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.04.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q296870$1145F3F5-9268-477C-A1BC-0E04CE3BC549","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69182a6783f1a3316c8e337a7787efe779acbad2","datavalue":{"value":"W2103307401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296870$0ED81C01-894E-4C50-A66C-43B84C87066F","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":"Q296870$4B047A6B-467B-4FB0-B98F-1BE03E1E03A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff317d7eb7016329e0f9b26c8de0351a5c5164f","datavalue":{"value":{"entity-type":"item","numeric-id":935844,"id":"Q935844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296870$C107700C-C6A7-4420-8D28-1C2E39214F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eda8e7a650fa4cbf1fdf6ddf0e59501497771bd","datavalue":{"value":{"entity-type":"item","numeric-id":963439,"id":"Q963439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296870$B19C7A41-EDB0-4C12-B44F-7CA87B1BA020","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":"Q296870$0010B9D4-F6EE-4273-BDF8-15F9124474F7","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":"Q296870$C3C0EC27-406A-42CB-ABBD-22710FB2B28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f1d9fa361597a1440b0733970613b4d24e6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4503935,"id":"Q4503935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296870$B19599ED-CED5-4FA9-A9E0-1CCA141E3F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0896c79ee1679be6f42bf3583bd38c8f181bab","datavalue":{"value":{"entity-type":"item","numeric-id":4210146,"id":"Q4210146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296870$CAA40B8B-9E97-4369-A089-2F189032C142","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":"Q296870$63D3AF78-9595-47BE-973F-D416AB3277BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1ef1dcfec624a08cb3f7561b6bbcd25321a92a","datavalue":{"value":{"entity-type":"item","numeric-id":995586,"id":"Q995586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296870$1630AF7F-579F-4635-8956-0C8BDA3604C3","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":"Q296870$8F3143AC-0B82-42FC-A1FC-C633881E17F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e2adb0793ff2c781ace39a43954380679898bd","datavalue":{"value":{"entity-type":"item","numeric-id":3579451,"id":"Q3579451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296870$71BFE1E7-E091-4B25-B678-90C90CD85AEB","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":"Q296870$AA68C39D-DABB-4DD1-A364-0F80AF026E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296870$D35A4D24-7B49-4755-8C3D-7A1CFDF2C824","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd6c24e08f7357a138a76c45de201635e62e1674","datavalue":{"value":"10.1016/J.EJOR.2014.04.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296870$14859E3C-FE0A-4253-934C-B5727050681D","rank":"normal"}],"P1643":[{"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":"7c6c7a20b7e933926a31ab9df6915810c420b7e6","datavalue":{"value":{"amount":"+0.8968057036399841","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":"Q296870$2EE2A0CC-10A4-48A7-8A4F-A9C4C02EB49F","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":"4e09e8fd41ee0425b6cbb83cc050f99a6fc84858","datavalue":{"value":{"amount":"+0.8965060114860535","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":"Q296870$EBDFCE5B-89A3-4407-86E9-88A8AC79683B","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":"1d5da9bc851bf4e0da9b654ecf33ff7d449eb09d","datavalue":{"value":{"amount":"+0.8207961916923523","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":"Q296870$D12F6F51-5E18-47E8-B52D-259BAC72C8DF","rank":"normal"},{"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":"b6b945328a508d31e1568d3aba8ecda7bdff95ea","datavalue":{"value":{"amount":"+0.8207961320877075","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":"Q296870$19B56CE8-7875-45C3-B750-070D6659BFB7","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":"3e01dff0bb02ef291c6456567be4b3dd7008af30","datavalue":{"value":{"amount":"+0.805791437625885","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":"Q296870$D4170007-3007-46C2-90B8-D39D4F811A46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal deterministic algorithms for some variants of online quota traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_deterministic_algorithms_for_some_variants_of_online_quota_traveling_salesman_problem"}}}}}