{"entities":{"Q2105889":{"pageid":2116632,"ns":120,"title":"Item:Q2105889","lastrevid":57556908,"modified":"2026-03-31T09:43:11Z","type":"item","id":"Q2105889","labels":{"en":{"language":"en","value":"Approximation algorithms for some extensions of the maximum profit routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629811"}},"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":"Q2105889$B988B7FE-9CB7-4E68-B984-90931ED05550","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acca5fcb20cf805861e91ddf99663d3b24b45489","datavalue":{"value":{"text":"Approximation algorithms for some extensions of the maximum profit routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2105889$2BEE4928-02BD-494C-8822-282807AFAAE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93eaf09747df1a999d4d81a583407a09f1aa7ca1","datavalue":{"value":{"entity-type":"item","numeric-id":896116,"id":"Q896116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105889$EC5CC8B7-3278-4A5A-930E-CC4EBF04EFCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105889$4E0FFE24-2D32-46E9-B593-3F97AABC9A35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-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":"Q2105889$27E17E9F-ADC4-40B1-8292-6349A79B3686","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105889$58A599A3-ED94-46F1-B543-F6862DBA8DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105889$BBB56F05-3F39-482D-BF22-01329600DC24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb828cf6a1898526b10988c47dc170da8bbcdba1","datavalue":{"value":"7629811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105889$DB656AAC-E9C6-425E-BEAF-820D0C9CACD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105889$92E29FC4-4822-4680-BC81-ECA2C64442C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"888e8dc6cc5e5bc889d3993f23511d5aeed393b5","datavalue":{"value":"maximum-profit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105889$4A0314FE-ACDB-4CC3-B61B-20A85001EF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cefe5cffaff47618ff400d8a73c8a1381a963da","datavalue":{"value":"variable supply","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105889$306B18AA-2363-4DDB-A46C-2DE4A4749982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4796616334d398a69984fe6021a927afbeb12e67","datavalue":{"value":"multiple vehicles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105889$1BF46341-7354-4D1B-B5A4-DF99D2C66810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8735b0dbc31f8b15e89d4f140d171562f5b9bc1e","datavalue":{"value":"APX","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105889$66C0BBFD-1416-4ED6-B6B6-8D5F8820993B","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":"Q2105889$FA8D963A-E83A-480A-808F-87B15722B217","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abf8648d862ce97e36dd71dd61141c1667853813","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00944-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2105889$E736C1FC-1A89-4EC2-ACD0-2FA2D9FA877A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ff9335744f77feec026a819f6d29c09a66c4c19","datavalue":{"value":"W4311653224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105889$1278A856-726B-4FD1-81E1-C345A20F1878","rank":"normal"}],"P223":[{"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":"Q2105889$BEB22E65-CE7F-44BF-A531-26D0BDA73E90","rank":"normal"},{"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":"Q2105889$2B1178E0-36E0-4E97-B0C7-6287279BAB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9670e4f2d777273eef9825e8d9db07e55ade97","datavalue":{"value":{"entity-type":"item","numeric-id":930933,"id":"Q930933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105889$5E66C6D8-6F1B-494D-AE8F-95E95E6C102E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6f0a2cbcbfa74e5750dc5ba3157f1bd20790b3","datavalue":{"value":{"entity-type":"item","numeric-id":4367240,"id":"Q4367240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105889$9B0DD533-933A-448F-BADE-269BC6A1E942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4064f1923f264fe562fd5bd9f2e442d367e6ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":3910337,"id":"Q3910337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105889$52716F12-31DB-4229-B9C1-27DCAFCC76D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b25892caf87958ad4b38fbf791c6fc52331f15e","datavalue":{"value":{"entity-type":"item","numeric-id":494069,"id":"Q494069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105889$64E27527-152F-40B1-9C99-35D94D2E5C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df817c630cc660d1a28648b8b18406b9b564294","datavalue":{"value":{"entity-type":"item","numeric-id":4972686,"id":"Q4972686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105889$E091D25E-795F-4F5A-B3CD-035AF684CF26","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":"Q2105889$D6B13988-C57C-4703-8B63-4FA8164F3505","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":"Q2105889$A5EA7A77-5C83-45E8-A68C-6F478D27C857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a97d0d9fab6f3be701a642cf4b0d8278c4bd412","datavalue":{"value":{"entity-type":"item","numeric-id":1785236,"id":"Q1785236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105889$6B1EB739-00AC-4CD0-8EE2-B6DD587548E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb270f33106296ec28614d658e61246074529c6c","datavalue":{"value":"10.1007/S10878-022-00944-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105889$FF8A7668-7FD3-42BE-8AEA-43AA43A6077F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f0c5ce8a40d60d87dd93d548851fd4ec162164","datavalue":{"value":{"entity-type":"item","numeric-id":1941380,"id":"Q1941380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2184c6d6cb8ea6ce22c708b00d46b55816083e07","datavalue":{"value":{"amount":"+0.9059151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105889$08C2177D-A1A9-4C91-A5F6-24B23E3CE015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4270a8190aa79bd25c464f450b2c1d7a203562cb","datavalue":{"value":{"entity-type":"item","numeric-id":1765372,"id":"Q1765372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c09b24299404dcc1523867a1a53a7ff763258b","datavalue":{"value":{"amount":"+0.9025395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105889$D3B5905C-F56E-4CFB-94ED-959F3A349044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ac7a2fa2a66a44f7c8f8645c68e1d47bd8adda","datavalue":{"value":{"entity-type":"item","numeric-id":1197996,"id":"Q1197996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a479647dfa3b300a6d8dfb192ce8a98beb6895a","datavalue":{"value":{"amount":"+0.90229726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105889$9D1A3F9B-29F5-4754-B8B2-96160747E3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c25b75f7cfef6e642d3ac1e479f5bd6207b3c7","datavalue":{"value":{"entity-type":"item","numeric-id":765374,"id":"Q765374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599fbf5daaf7198fdf1e33852e362f3069903953","datavalue":{"value":{"amount":"+0.902244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105889$DDFF1FD6-7059-497C-8217-5B6D2BA83882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f8e9ea29c73237d6d1fae3c5f26f172b2ce50c","datavalue":{"value":{"entity-type":"item","numeric-id":3196380,"id":"Q3196380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2534030c78d0c67ff37f61a7de8ba024cb2042","datavalue":{"value":{"amount":"+0.8973426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105889$E7B8F1DF-950F-4990-A12A-6159BC07C224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0faecf5ddb93e555d9625491a7c782a77ba16272","datavalue":{"value":{"entity-type":"item","numeric-id":953301,"id":"Q953301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699fd49cf83456ea3209723baba14ae67d5368f5","datavalue":{"value":{"amount":"+0.8954155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105889$371AA9B2-0BE7-4CC1-B9BC-359EA5F7A4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e92ebbce3b8f1edd55b28cef0c6a17eb89bdfd9","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da369047649575908a873ba7d2dd6b557caac895","datavalue":{"value":{"amount":"+0.8940988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105889$3788123F-9EC8-4004-B501-4E3D4F442B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfac45cfca21b17751dd1d75bf01bfb8ed61b6f2","datavalue":{"value":{"entity-type":"item","numeric-id":2441781,"id":"Q2441781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e62d0e54016ab5463a17030bac926476f76941","datavalue":{"value":{"amount":"+0.88649607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105889$28B16A0C-9CD1-44EF-8CE3-B54AF5FBEA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e15899e7b2b9dec203e12f304087cfcfe6e7e27","datavalue":{"value":{"entity-type":"item","numeric-id":1752868,"id":"Q1752868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0692bc225ea0f8f599b9fc0f31d54538e4b24243","datavalue":{"value":{"amount":"+0.8840995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105889$F153A76B-A832-47FC-879C-AF1A48AB954C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105889$836A3EAA-3095-46C2-821E-7FEFFB8A8F4D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105889$B469F3D8-9444-4592-80BE-C933611D09A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2105889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2105889"}}}}}