{"entities":{"Q2208259":{"pageid":2219002,"ns":120,"title":"Item:Q2208259","lastrevid":55912732,"modified":"2026-02-21T02:21:15Z","type":"item","id":"Q2208259","labels":{"en":{"language":"en","value":"On the fast delivery problem with one or two packages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7265478"}},"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":"Q2208259$3C3E194C-525C-49ED-9CFF-5CFEC4D34576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d31f5400d876bf29469b92b8901e2048806d900","datavalue":{"value":{"text":"On the fast delivery problem with one or two packages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2208259$4F902BCA-4402-4278-9F08-AF4D9958972B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4472100dc8c9df7583aeeb1114daf1bb19d8c944","datavalue":{"value":"1464.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208259$3E8134EC-BE7D-4EF7-AB7A-AD85E3D9553B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ecd43106ff5a2425e7e9802080f46d0f1eddd58","datavalue":{"value":{"entity-type":"item","numeric-id":1711418,"id":"Q1711418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$285B6BEC-F1C7-4CAE-B699-DF55740DD9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6caee59758f2834b4578559bf1d01c5d097709bb","datavalue":{"value":{"entity-type":"item","numeric-id":1685028,"id":"Q1685028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$60612ADC-8DC1-4329-A200-DEB45C888530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$809BABD4-0A04-4BBE-A132-9001BD679E54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$B2CD4637-9153-4B27-9734-50C146446016","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01c50b4ee19eeb3511cdd8197dfb2cf754f69622","datavalue":{"value":{"time":"+2020-10-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":"Q2208259$53E1009E-BDB3-4DFF-B733-76A2A6139754","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208259$3A10ACD7-DBC8-49C9-9AAF-9DA2AAC8E604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208259$8DB65248-EF76-4211-8904-3B17B51235C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208259$F3E1CEF9-8E2F-420E-8D00-F10B54F2ED9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208259$D0A79110-02E5-4E16-B5E3-2B4D80E9F5FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1a57e388806f755ce0f19a522eebf54eeec99fe","datavalue":{"value":"7265478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208259$9770F74F-D3F9-4602-AB3D-AD7A1C0AA7C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3276933d1a0a9ceb8ecc762d4e4b251637260ed3","datavalue":{"value":"mobile agents","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208259$D1A718CC-4FD2-4AD6-9B81-A2B71B01CF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208259$04A5FB05-70CC-4884-87D8-E4A1067B0F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208259$E0E793CF-9C01-4A69-9C5F-C838E6B6BD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1768f3ff298c7eab8e797ca59345ad7bad57a5b","datavalue":{"value":"time-dependent shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208259$70A7C5FC-D975-4104-9805-CF0271FE7598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208259$E30C24E1-54CA-4E6B-8BA2-AE297189E825","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":"Q2208259$517B8372-C71E-43EA-BCE8-8180788A49DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"877cb6a0f35e48e3cc45d0f06ed4eb749d477177","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2020.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2208259$80657238-C5E2-41C7-B92C-BDE55AF95A8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"126019a47b700e8a463823b348bc482788c4d460","datavalue":{"value":"W3089333429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208259$528125E2-F9C4-4912-B138-AEB1B47B295C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d8bc9168cd675b4807c07d357186656a204857dc","datavalue":{"value":"Q114162799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208259$85D9D64D-CE9F-4685-9678-EDAFCD84FEC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb39712a0e3cb447ec03d5d52e81cc8df3026b4","datavalue":{"value":{"entity-type":"item","numeric-id":2291419,"id":"Q2291419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$7E9FFE7D-CBDD-4719-BA49-37CD2F1B06ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f577866c2804de102c804723f5fc72e241e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5005158,"id":"Q5005158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$8E2B4C79-9595-401A-BFD4-D86B622EAA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d7a7482ce07faf1d2a5f0f5b2d18d28f61d53d","datavalue":{"value":{"entity-type":"item","numeric-id":4636607,"id":"Q4636607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$CCB8381E-B4FA-44DC-8668-DE49EDB97DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$524EF4FA-1D4A-40EF-BDC1-D42EEF5F5957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e04fad715483f8e940ce9d0ab215b19abb9b0b","datavalue":{"value":{"entity-type":"item","numeric-id":1679960,"id":"Q1679960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$F22612B5-1053-4FA1-8545-C8F080D4B0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f974b6b286eebfd8bb0d991cd03127c01ff87bd0","datavalue":{"value":{"entity-type":"item","numeric-id":5167857,"id":"Q5167857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$8CB05F9E-179E-469D-8125-E4E84AF65289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b84eb50b9dc0b72470016c25ca5981105c50a21","datavalue":{"value":{"entity-type":"item","numeric-id":1796430,"id":"Q1796430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$22FA83A9-A7BD-4E45-9EE4-F837800AC13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8dd00b2f5c596c972e26b8f6af64948f2eb9b15","datavalue":{"value":{"entity-type":"item","numeric-id":6165832,"id":"Q6165832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$AD42B83A-E5B4-4264-99C1-8B1E9D5F0664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d96a3716453208be628ee406012dc2dee512fb","datavalue":{"value":{"entity-type":"item","numeric-id":2532356,"id":"Q2532356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$00889D5E-1673-4ABB-A315-949BF5F80062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e91743fd20fcac259ad18a1ce7ee5016b8fb86e","datavalue":{"value":{"entity-type":"item","numeric-id":3649166,"id":"Q3649166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$0B20F92F-9BEC-4199-8EF5-91ABEA9E49E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$0C61CE51-07E6-4D4F-A6E5-19ED86015119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$BC27B91C-E521-4297-8C7C-A35620FFC719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f26e02e3c9e1964a6d6579124f4c6fbaf5f12af","datavalue":{"value":{"entity-type":"item","numeric-id":4945511,"id":"Q4945511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$5B30B751-50EB-429C-891A-B732C81158F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$0A4E39CD-B6D1-48CD-AC52-1EEF7F284E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$5E62E589-2274-42D6-B902-4C8FE361FAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$303B1EEE-C9EC-42A7-9FA2-352B0896F5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806d25fa4b1421064d1851400de21ccf505ca5ba","datavalue":{"value":{"entity-type":"item","numeric-id":1337676,"id":"Q1337676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$BA1A9AC6-5117-4679-BA04-0B3880B6D6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208259$13050318-35AE-4EED-94B7-3895D4FC6403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"463ed7b95aea4140edde19f440f026eaf18526de","datavalue":{"value":"10.1016/J.JCSS.2020.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208259$C567D6B7-57A7-4C00-8A44-7DA76D77BD03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c98fdc2b6b1dd2f53dd72cbde2019896ab076a2","datavalue":{"value":{"entity-type":"item","numeric-id":2291419,"id":"Q2291419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09100fc0b2175fcf67e742d9b5fe61edd639dc57","datavalue":{"value":{"amount":"+0.9286693930625916","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":"Q2208259$DB9C439B-B59F-4C02-97B1-68EED48D5F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbe397358107377c3dc8ab718b68a1419c23c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1679960,"id":"Q1679960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4cf42073732f3570d28f398970a93b4e5d5650","datavalue":{"value":{"amount":"+0.8745840787887573","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":"Q2208259$E6E28580-C907-4966-B58A-751E2474D2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2defba5415fb275b69ad72a10ee890dae7fd325","datavalue":{"value":{"entity-type":"item","numeric-id":5005158,"id":"Q5005158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239ffbd9d55c9b566f622fe564fdb95a76805a3c","datavalue":{"value":{"amount":"+0.8564645051956177","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":"Q2208259$1FC1ADE0-6693-48B6-BAFE-63F8E4AE7BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e91bbdc40c8bbf5fbe5a568040bfdc8deb9899","datavalue":{"value":{"entity-type":"item","numeric-id":4636607,"id":"Q4636607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077376c7e8f326bb891aa60210e34e4066ad2e4e","datavalue":{"value":{"amount":"+0.7926879525184631","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":"Q2208259$1ED50EC3-308B-4610-9A62-CA3D97602DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c2c9b831a1bc9554c532f5e1dd0f87dda5a817","datavalue":{"value":{"entity-type":"item","numeric-id":5919486,"id":"Q5919486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3077ca6e51fdbf6b2a2d02048c8316da74a7d3","datavalue":{"value":{"amount":"+0.7862094044685364","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":"Q2208259$2A3F3EDC-DC27-4797-9C44-A6612BE8F20F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2208259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2208259"}}}}}