{"entities":{"Q860395":{"pageid":862243,"ns":120,"title":"Item:Q860395","lastrevid":64894392,"modified":"2026-04-11T22:56:45Z","type":"item","id":"Q860395","labels":{"en":{"language":"en","value":"An approximation algorithm for the pickup and delivery vehicle routing problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083143"}},"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":"Q860395$100AA5B1-84B6-443B-81A0-177E21858D09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"321075022cd43d4d8a86c70e1168959dba754dea","datavalue":{"value":{"text":"An approximation algorithm for the pickup and delivery vehicle routing problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860395$7DDD3BF7-3700-457C-898D-E883F221B8E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"241933e581d11fccaf589a0c06faca7064a67f20","datavalue":{"value":"1130.90009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860395$FE3314DC-DA40-4314-8032-E9EDE98BF540","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$221A3940-380A-4CDF-901D-3783E4A01257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2659eee9222f3773d4b433e14b9c6ac8d8395774","datavalue":{"value":{"entity-type":"item","numeric-id":860394,"id":"Q860394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$05413248-4285-46D7-865C-01A9C3A48F4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$B83B5C37-8E74-4494-A94B-1F7509FD2A94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860395$2A6F1CF6-FF5E-4092-93F5-D5EBB9819629","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860395$179DC7BC-2988-43BC-B291-A900C7B053DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860395$240B10C8-BD51-4261-8D00-598209CDF0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860395$C8C46DFF-ECFE-497B-9CD6-08C37DB68420","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7af9dfdc22700fcedc3c27e3c285de5c5e03613f","datavalue":{"value":"5083143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860395$E58FFB6A-7400-4E1C-834B-5C51959C8AF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q860395$35FAC0CC-9F1C-4123-B44F-09B0A4CE00D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q860395$348A2434-9A18-4768-9805-25B39330EF42","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$6EAFC00D-6FC8-4DBD-A6DD-0F68591E8264","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":"Q860395$EED037F4-B348-498D-814B-98903BF7AB30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a1e9712a1d062a63aaeb84fc53cf420016602f6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.04.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q860395$CC253D98-1051-4095-93F6-E1F34F8F01A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e48ecb92445bbb77a5b25e9e498feccfbb628bcd","datavalue":{"value":"W1996516197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860395$1F133925-1B96-498F-A3ED-0D7941C4BFD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fba8d4811df2ae4a9cc5196ec1c173913e50b36","datavalue":{"value":{"entity-type":"item","numeric-id":1342089,"id":"Q1342089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$A559CF6B-0AE5-4FFC-8AA3-00C09452D141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b38a20e18a66956de2acabb1f325daa3bdd373","datavalue":{"value":{"entity-type":"item","numeric-id":5943821,"id":"Q5943821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$0A71AA9F-BB27-4021-8AEF-B3A30BB0AB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3670719ad4c4a92ec51947740a83cd3f5822df42","datavalue":{"value":{"entity-type":"item","numeric-id":3911683,"id":"Q3911683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$022D4335-4484-4E7E-9F5B-54E1BBCCF70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0992c42375a794734950bbde47612133160cfd27","datavalue":{"value":{"entity-type":"item","numeric-id":913648,"id":"Q913648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$8F29D702-6BC7-4845-A48E-D1EB18178D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877a54eda26729d37504b8124850f9ec7d0bfd7e","datavalue":{"value":{"entity-type":"item","numeric-id":5687192,"id":"Q5687192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$A0DB905E-4DD7-43D3-B517-601B2394853F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75abfd68e32028ab9ce999cd08a26b9d682d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":1302721,"id":"Q1302721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$9C0E49FA-2377-4595-9EA2-92A81CCFAA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81387073fda67c14bd5460257c2fc7e90268341a","datavalue":{"value":{"entity-type":"item","numeric-id":4039765,"id":"Q4039765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$27D25044-AC66-4E38-AD12-212AD2976542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508cd78eeebc26545d63cc767500b908ff33ba03","datavalue":{"value":{"entity-type":"item","numeric-id":4249536,"id":"Q4249536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$469E6E94-FBAC-4A1D-B6A9-01E82C1B00B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22844ed5ea73cda8078b1b694d8d782fa771d73c","datavalue":{"value":{"entity-type":"item","numeric-id":3980515,"id":"Q3980515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$8D4BCF4F-B1B7-448B-A877-CEC1CDD4A478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97417fb8e11b86d112e05db6530a6357580d6fca","datavalue":{"value":{"entity-type":"item","numeric-id":1342068,"id":"Q1342068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$7C793B1D-1714-410C-8BDB-AF18B1E569DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14999ccb3b58779dafcc7c24ba85d6ff11878f6","datavalue":{"value":{"entity-type":"item","numeric-id":4836837,"id":"Q4836837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$574F974B-7DEB-4826-845D-854319E5FC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84b73882bd0ed7115b02745c6396b1562b37d07","datavalue":{"value":{"entity-type":"item","numeric-id":4955264,"id":"Q4955264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860395$7F17C38E-D8C6-4387-9B8F-6F1CE3E5BACD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7de580e088b6ebd7d15c231de31cfeccfa83bde5","datavalue":{"value":"10.1016/J.DAM.2006.04.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860395$A65026DE-0144-4ECA-96DD-1610C3B74970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf192f9abb1fadf596e7371aedae06d6af3d0123","datavalue":{"value":{"entity-type":"item","numeric-id":2285087,"id":"Q2285087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7292a3e9bcb371d223eedfbcfb1eea170995040e","datavalue":{"value":{"amount":"+0.93483377","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":"Q860395$A4E166F6-26A0-4E56-BC0F-2B99478EEC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15b4bf4aadc619f0c25e8f9773eecfe53a84f6d","datavalue":{"value":{"entity-type":"item","numeric-id":4639694,"id":"Q4639694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0c69bec1b0e7e3d2a8d955ef9d3825a79b8576","datavalue":{"value":{"amount":"+0.93458426","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":"Q860395$DA947F41-AE20-466A-9481-063C306A9AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc30cc3d0092677ffa4f519afd11d2dbcbca4ed4","datavalue":{"value":{"entity-type":"item","numeric-id":5943821,"id":"Q5943821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75a3f24a0b6d521c1c2f30833c3232bf4314df6","datavalue":{"value":{"amount":"+0.92581475","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":"Q860395$9785AE9A-DE08-4D92-AE12-BE4F7641E9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7ae72e86205d0ccddbec548252014c93f53e10","datavalue":{"value":{"entity-type":"item","numeric-id":4511235,"id":"Q4511235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75a3f24a0b6d521c1c2f30833c3232bf4314df6","datavalue":{"value":{"amount":"+0.92581475","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":"Q860395$731C17E5-DE01-4F09-A7CF-581FE196A3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b023e90dcf69462be434a048373feb9aa6c22cd","datavalue":{"value":{"entity-type":"item","numeric-id":4238575,"id":"Q4238575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd6d1db2fa9d19b151976dc33140f7f40ceecdc","datavalue":{"value":{"amount":"+0.9239265","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":"Q860395$E039BDEC-6BFB-4EBC-A80D-13722497FC8E","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":"9cf781ba67949dbea2b10fa5dc3c78ad48b661cf","datavalue":{"value":{"amount":"+0.9120056","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":"Q860395$8FC65045-BEAE-4D65-BB17-29A57774F9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdf7560bdd4c37e09a04f47f0be88ed3e8a2521","datavalue":{"value":{"entity-type":"item","numeric-id":6075752,"id":"Q6075752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2eb6180ca7c51f8bf646b08c55a67e16dbd2d64","datavalue":{"value":{"amount":"+0.9119011","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":"Q860395$164CBB9C-4A96-4D91-B56A-45CC482599BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1561e82ccc4a7bbb26ef186866e46b24d5bfaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5957355,"id":"Q5957355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da32a9eb5ab2beb83bf75c48024cc2aaa52468fc","datavalue":{"value":{"amount":"+0.9081508","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":"Q860395$C7ADB5E1-62CB-431B-AD2A-55350130AC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402f8b1d4a2d5ae7d72cd86e2d274d276bf5805f","datavalue":{"value":{"entity-type":"item","numeric-id":4249536,"id":"Q4249536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997f4c027c721fb9ee0d43acb62147633068a255","datavalue":{"value":{"amount":"+0.9073111","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":"Q860395$D3E4EE33-A07E-4CA2-8234-335578D2D25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24325baff95d7b14462bfa939a38f3d0b661298","datavalue":{"value":{"entity-type":"item","numeric-id":5392051,"id":"Q5392051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658d029bf8916764a851ceb62b7a31fdaff54679","datavalue":{"value":{"amount":"+0.9071553","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":"Q860395$72264627-49FF-4608-A4E0-DEDC4DF42615","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the pickup and delivery vehicle routing problem on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_pickup_and_delivery_vehicle_routing_problem_on_trees"}}}}}