{"entities":{"Q4238575":{"pageid":6268176,"ns":120,"title":"Item:Q4238575","lastrevid":41905642,"modified":"2025-05-14T14:29:33Z","type":"item","id":"Q4238575","labels":{"en":{"language":"en","value":"Two exact algorithms for the vehicle routing problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271326"}},"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":"Q4238575$3E3B6A84-F933-48DA-8D70-A533FC4AFA1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"180e4acc345b80e9cd9999caa83516d9a93ad23e","datavalue":{"value":"0922.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238575$918B188D-F8CD-442A-B4B0-17EBD2DD416F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b616d3ce45e13825ad6588779a424c376d644eb","datavalue":{"value":{"entity-type":"item","numeric-id":4238574,"id":"Q4238574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4238575$F88A5B57-E136-4815-9DE4-237009502C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ac426bf240ebf81d5640b79460b7af31d2a10f","datavalue":{"value":{"entity-type":"item","numeric-id":336354,"id":"Q336354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4238575$A42F9EE7-1735-4846-A5CD-A56D114158F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4238575$9E7D8EF5-8097-4569-A7BF-B20F1CFF1819","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e964bdadc6afc8e170274f507f4a6bd7648e126e","datavalue":{"value":{"time":"+1999-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4238575$C5F35CFF-E376-4FB3-A9AE-0286B07C1B1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238575$59B45204-3675-4BBF-B568-F2BB3CBF10BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238575$D28ABCB6-1225-47EB-97A8-4071BBE97E47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff05ef3bc0a8de101f1729d633ef8fcaa41f95dd","datavalue":{"value":"1271326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238575$8CD3CB31-6BA4-4F49-A2D8-08A511680F91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cb81e875c79154d1abf263850d1cf3b0676b87e","datavalue":{"value":"vehicle routing problem on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238575$C942A2EA-AEDD-44B8-96FA-D75F63289D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238575$98191527-FE11-4698-933D-1B454CE83524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238575$DDF1E61C-9916-4616-8C21-3DA7999E217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238575$4A906A3B-145A-4450-8A90-C21653373617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238575$45CF5C0D-41D4-4A5C-86C1-50752DE88B90","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":"Q4238575$9D5377A9-4171-43DC-9CB9-2ABC3D501D5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06135fa32f0645769d1a58ced92f1e376d12d249","datavalue":{"value":"W1981658838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238575$CF6D1A94-5B32-4ACD-BE70-FAEAC57D4E0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99d4e9cb68c13005789fe40111df94be78271139","datavalue":{"value":{"text":"Two exact algorithms for the vehicle routing problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4238575$0296C804-96A4-416B-9BFD-CDCFC5689F04","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":"9cb2e9e8e022826bc1a03d115096efc39a70873c","datavalue":{"value":{"amount":"+0.9315881","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":"Q4238575$6246A458-7111-4688-B6CB-7F89FF34E50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ad38b88895696ad5f901d4bd8170da97320c42","datavalue":{"value":{"entity-type":"item","numeric-id":3325496,"id":"Q3325496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100e5e8d762d0ea876ee9893a3f8396d94935044","datavalue":{"value":{"amount":"+0.92646223","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":"Q4238575$F8B6DE57-3CF5-4318-8545-28FF27B1F0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57aa4fe047143d89ba634de15c792daf1f9b4e5f","datavalue":{"value":{"entity-type":"item","numeric-id":3751354,"id":"Q3751354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6263633d6fbe959f6ffbea8cc1631286751244b5","datavalue":{"value":{"amount":"+0.9259229","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":"Q4238575$A928C9CF-1F9D-40C7-B593-F26A7BA1D63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da76e27244d015a96c9f85d39eb43a1a8ea0469b","datavalue":{"value":{"entity-type":"item","numeric-id":860395,"id":"Q860395"},"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":"Q4238575$41945050-8455-4571-998A-E28A51ECDC21","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":"c204f10cd0b667c8924ee017c3d598541e0acd12","datavalue":{"value":{"amount":"+0.9230362","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":"Q4238575$9A1C6420-DD4C-414C-A05E-D32DCB468067","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":"c204f10cd0b667c8924ee017c3d598541e0acd12","datavalue":{"value":{"amount":"+0.9230362","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":"Q4238575$CA0094A5-60A5-42F8-8247-DFA299929DF5","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":"88e815f1a418c5d290af3abfba1267b1d9a1b15d","datavalue":{"value":{"amount":"+0.91373354","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":"Q4238575$92238E04-7539-46FE-82A1-E273AF1CA0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5ed4610dd5de2105711ea30f417f0e16c49d36","datavalue":{"value":{"entity-type":"item","numeric-id":3980515,"id":"Q3980515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581eaac68775b7dbf3c6b5384a6ea67afbcf0bca","datavalue":{"value":{"amount":"+0.9124931","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":"Q4238575$AFEC151D-9713-4B76-B379-DF66441D50B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76268cc38bfef74b341cefeb44469aac11ce019d","datavalue":{"value":{"entity-type":"item","numeric-id":6483737,"id":"Q6483737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33467e43c38259084d8c944ba0817ecf8e64f667","datavalue":{"value":{"amount":"+0.910839","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":"Q4238575$72693767-CC64-4EEF-BD8B-6CF6D5AFC894","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86b0f86b9d735bff9444e4dfdabaef709499d0dd","datavalue":{"value":"10.1002/(SICI)1520-6750(199902)46:1%3C75::AID-NAV5%3E3.0.CO;2-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238575$1B5F2089-2F64-4190-9732-5212A568D26D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"007bd37f432f210addbe1e416449790ce1207239","datavalue":{"value":"https://doi.org/10.1002/(sici)1520-6750(199902)46:1%3C75::aid-nav5%3E3.0.co;2-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q4238575$4016604E-9882-430F-BF39-5FC8F3D39E8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4238575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4238575"}}}}}