{"entities":{"Q3980515":{"pageid":6010397,"ns":120,"title":"Item:Q3980515","lastrevid":42297374,"modified":"2025-06-04T13:42:51Z","type":"item","id":"Q3980515","labels":{"en":{"language":"en","value":"Capacitated Vehicle Routing on Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22569"}},"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":"Q3980515$B8B28692-7812-473A-A5B1-708B8192280A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f9492f408e63f562d1193d5ebcd79f67797645e","datavalue":{"value":{"text":"Capacitated Vehicle Routing on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3980515$6B8D0874-01A2-40E9-8D9D-C3A5D5D52E2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9305fe313413aa89355525b62e8312fc92379f47","datavalue":{"value":"0736.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980515$03240FCF-0AF2-4939-825D-64B03C14D08C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3980515$FB1835CC-7F66-4096-A2B8-501B9471D1EB","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":"Q3980515$10B14A49-AF5C-40FD-ABC7-62A2BF7098EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce2c6fb0ffbcd8c5669db3973d1f480fa18f1430","datavalue":{"value":{"entity-type":"item","numeric-id":1096548,"id":"Q1096548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3980515$721C67EA-56A6-42ED-8FF6-838C615C496C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3980515$6126992B-8F72-4861-9C20-4D7B44179970","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3980515$99171519-5C0A-4AA2-BCD7-40C7E6C66038","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980515$49F87EB0-D50A-458E-826F-01A383102138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980515$B589C3B7-A5AC-420C-A5E5-3661D32CB050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980515$E272DA20-3442-4DF1-8997-8570DEFEECA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e0c7bb713c80031e1d6b68d81f4ffad7ff2b625","datavalue":{"value":"22569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980515$DE83A99D-8E0E-4E41-9911-6DB45CE0972F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ea527f6281c8748f99327c8c34623303557ba1","datavalue":{"value":"fleet of vehicles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980515$ED5100C3-EA5E-4AA7-9621-7F1139A87746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ef7f2b41ae1c995cee2354c5bc2baa72c185ce","datavalue":{"value":"capacitated vehicle routing problem on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980515$B0650960-378A-4A73-B3A4-F05D5987B483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e72d309b2e51d4a920fa9614cc3eedebeba6e03d","datavalue":{"value":"total distance traveled","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980515$3870893A-C395-4F6A-86D2-D8E6250DBB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980515$A1049DCF-B010-48BC-ACB8-E9F425D5D702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980515$EB02ABAA-CFDC-4682-966F-CCE11595A017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980515$FF4811A5-21AD-4D08-AA2B-4BDEDE6BB529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0d4040b9638563d7a65fa06a099ba8cefd8da9","datavalue":{"value":"linear time heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980515$0184772A-6D5B-4C64-97D4-BAD7A987DD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe82db5adeb5fe087212ff640b23110cd4f1434d","datavalue":{"value":"worst case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3980515$283303F4-40D8-4B95-B02F-3DED1B33EDBF","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":"Q3980515$00E292DD-E8F5-4CCF-B2A8-B0B78E5CE4B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ff6419dc68f156971eeb92421a395fdd4007bc4","datavalue":{"value":"https://doi.org/10.1287/opre.39.4.616","type":"string"},"datatype":"url"},"type":"statement","id":"Q3980515$CB97EA15-F95E-47EE-9F6E-D232F68FA4DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"950afc829dd74174caf952e5271602f8478155f1","datavalue":{"value":"W2104166288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980515$8FF67892-A7BC-440F-A57A-4F52DE5EB7CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70f9cfbdab88e3346e98b3b361db8286c602e997","datavalue":{"value":"10.1287/OPRE.39.4.616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3980515$FE04C176-A154-4521-97BA-15DBF58F008A","rank":"normal"}],"P1643":[{"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":"4488516fd156f77ea7c3b97d604f729be131fc74","datavalue":{"value":{"amount":"+0.981171","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":"Q3980515$2AF9DF8E-10E8-4CC4-AC52-3A14FAE826B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad54b4467406080b4db230d849e5a9453c9d2dee","datavalue":{"value":{"entity-type":"item","numeric-id":3564359,"id":"Q3564359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f106956cb03e81d9bf3969f4d7241239f95582e7","datavalue":{"value":{"amount":"+0.96397614","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":"Q3980515$1569D200-FC7B-4495-B36D-B411F14D0F75","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":"c68793754778a6b4fe19f6080a1102cfb0df5906","datavalue":{"value":{"amount":"+0.95887554","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":"Q3980515$788F3300-9C52-4819-BBCE-637D35E82D08","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":"21f0d6eefd5fc6614e8345e1f67937b18d684ba7","datavalue":{"value":{"amount":"+0.9423748","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":"Q3980515$ECD7A9B4-7F61-4177-A182-A366B296DC9B","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":"21f0d6eefd5fc6614e8345e1f67937b18d684ba7","datavalue":{"value":{"amount":"+0.9423748","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":"Q3980515$2924F8F9-FD04-421A-8A71-8883A3E7D5C7","rank":"normal"},{"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":"3836f4739cf5e179eb291f1184d1bfcdd3dc3896","datavalue":{"value":{"amount":"+0.93184245","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":"Q3980515$078BBDEF-3A2C-4372-83FF-F2B0CC419B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c80dadb554d6cba070d56bcce3ade5c040649a","datavalue":{"value":{"entity-type":"item","numeric-id":5009493,"id":"Q5009493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b295da5fc27756e8fcda92451e71643b8f5a9bd9","datavalue":{"value":{"amount":"+0.9297371","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":"Q3980515$C2039656-B2A5-42C3-857A-E2A8293C3E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019768c33ea7ea87e80abd2ab944175aef9c1b1a","datavalue":{"value":{"entity-type":"item","numeric-id":1411621,"id":"Q1411621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fd9ecf384497af52680d6b78fec10af55587f4","datavalue":{"value":{"amount":"+0.925998","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":"Q3980515$40390182-34A9-4CA0-8F79-83BB75DF60D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0342f97e7ac6af0aa086a59097d6f7640db53d","datavalue":{"value":{"entity-type":"item","numeric-id":630195,"id":"Q630195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87935fa57870359887ef4e8b3586039aa46f292c","datavalue":{"value":{"amount":"+0.9228124","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":"Q3980515$3AE03ABE-6F69-4745-8BDC-8800CE6BAD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919df1a7566e8cdc2d8bfd3a9d8461cfd9e168d","datavalue":{"value":{"entity-type":"item","numeric-id":5425447,"id":"Q5425447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87935fa57870359887ef4e8b3586039aa46f292c","datavalue":{"value":{"amount":"+0.9228124","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":"Q3980515$9A2F2E14-142C-484B-B5D6-66D9DEE6D7B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3980515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3980515"}}}}}