{"entities":{"Q5487820":{"pageid":7517380,"ns":120,"title":"Item:Q5487820","lastrevid":49912216,"modified":"2026-01-11T23:40:22Z","type":"item","id":"Q5487820","labels":{"en":{"language":"en","value":"The one\u2010commodity pickup and delivery travelling salesman problem on a path or a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5052643"}},"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":"Q5487820$5C0B8DFE-5689-4338-8CDA-3A55A36D43C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f9b672a1b67095ce5c3fe0f8b64c01ab31b7dd7","datavalue":{"value":{"text":"The one\u2010commodity pickup and delivery travelling salesman problem on a path or a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5487820$06123CA2-5AAF-4306-87CD-59ADF83AAF9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c82f7a3fd505f5ef95f6afc1d84e60e15fda5b87","datavalue":{"value":"1103.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487820$904BF49E-FDDD-48A1-83B0-A998144A930B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64eac2beb375248fbce3f2c63955442f5fc0a4a0","datavalue":{"value":{"entity-type":"item","numeric-id":179733,"id":"Q179733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487820$938FA793-CAC3-4A71-BB3F-B47C2C64ECDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8050928890c9d1111a8d20722b606b68781b6bd5","datavalue":{"value":{"entity-type":"item","numeric-id":215216,"id":"Q215216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487820$09188788-BE37-4702-BAD3-3E926E943F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c176f9daa51f0b7254f0287ebe90af82ef865b1","datavalue":{"value":{"entity-type":"item","numeric-id":322547,"id":"Q322547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487820$5EAC20F0-CFFE-444D-93C4-997C683981D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487820$3FCA20CD-44E9-4A73-B34B-B67BC44C4F1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fd47b58f27435239dc8447da9ea0a760e50b459","datavalue":{"value":{"time":"+2006-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5487820$E81B3863-7C9C-486B-9DAC-E3EF3235A20A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487820$08B351ED-8E21-4EF0-9C66-0604EA55CAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487820$D0625973-C3DC-4DD0-A80A-35763E18928A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487820$AFE11914-6EFC-40CA-8547-C557C0D56911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad250bf7ce9976f7245c64778a88e6dc6b181201","datavalue":{"value":"5052643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487820$DDD8F8F5-747A-4B4F-BEC5-18EF14C28936","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487820$9D5F3ADE-6C9C-4B2E-B92E-C9C14AE12970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2865193e0d43dddb5c2961bd6fa6829402d0559","datavalue":{"value":"pickup and delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487820$046B3B16-F425-4595-B1DE-36E8C50AE6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487820$1767860D-AAD9-4587-9BEA-0683965A2FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487820$65345B40-091D-4AAD-8878-B83EAFA5DFCC","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":"Q5487820$9427F876-342D-4965-AB7C-5BB3AF700CDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f476fe3ff0b3930a4d664c03607f8ece9360541c","datavalue":{"value":"https://doi.org/10.1002/net.20116","type":"string"},"datatype":"url"},"type":"statement","id":"Q5487820$924F61D6-024C-492D-8113-5B5E634A3F1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7b07caa7c17d8c1ee8fae41511d11d149993448","datavalue":{"value":"W4240858179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487820$19947D69-BA09-4863-A3C3-90F9BE9D6D42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a40e2d309c8638df689e140a8fe4e7521f778171","datavalue":{"value":"10.1002/NET.20116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487820$FFD12A31-1EB3-453E-BA74-00694C8D6F91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344597e5943791aa197ea3b2e255dcdf7a57d534","datavalue":{"value":{"entity-type":"item","numeric-id":4414640,"id":"Q4414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f21db1f5ce0a1a732b37b3b6b848ece687fc854","datavalue":{"value":{"amount":"+0.8824310302734375","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":"Q5487820$F060B317-532B-4ABC-A6CC-C4CA4CBB1861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49eef13e2f90aa2e5246f6aad236d4fcf86b83b1","datavalue":{"value":{"entity-type":"item","numeric-id":5434593,"id":"Q5434593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ba28e1643a18d9ffb4c1ac900f56c6d07aa3c5","datavalue":{"value":{"amount":"+0.8677358627319336","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":"Q5487820$9A41D45C-8C01-4416-9FBF-3ED9DD0712F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52864c081efff47867cf2d3088ed58b4ddc27603","datavalue":{"value":{"entity-type":"item","numeric-id":2957510,"id":"Q2957510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346015be06ef2f91e213bab3d446c4cac50af5e5","datavalue":{"value":{"amount":"+0.8443827629089355","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":"Q5487820$5E37876E-669E-424F-AF5D-B7C653266A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff62d379b54e98db5459e2cd8d15dd116d56d5ae","datavalue":{"value":{"entity-type":"item","numeric-id":1041945,"id":"Q1041945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8733e995fdc5f56847c2324057eb7df8e751bf81","datavalue":{"value":{"amount":"+0.8398684859275818","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":"Q5487820$F6EA3EBC-94AF-475F-B4E0-03DD0936019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cece6107d3d0e2422832d33de58c4d43ede37f0","datavalue":{"value":{"entity-type":"item","numeric-id":2357926,"id":"Q2357926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d7d403606ef9fc9d80050ddced14e6a85460e2","datavalue":{"value":{"amount":"+0.8357983231544495","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":"Q5487820$EFE19278-07D2-4EEC-91E6-7CAA4A74B406","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5487820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5487820"}}}}}