{"entities":{"Q4639694":{"pageid":6669275,"ns":120,"title":"Item:Q4639694","lastrevid":82262000,"modified":"2026-05-06T20:29:05Z","type":"item","id":"Q4639694","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the capacitated TSP with pickup and delivery on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6867787"}},"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":"Q4639694$7B429978-E33B-4BF4-845D-F6194D92BD10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9d9fe2d5f23b4d6712586f1d83ddea9cf058526","datavalue":{"value":{"text":"An improved approximation algorithm for the capacitated TSP with pickup and delivery on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4639694$19BD6503-75FB-4745-8C7D-DDE968CB6F5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"418de09307a788d171bcd60b050a0dd678b33070","datavalue":{"value":"1387.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639694$B283AB10-CDC5-43D3-8CF5-9F6EAFC5507F","rank":"normal"}],"P16":[{"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":"Q4639694$7BB4BDD4-305A-4C62-87B3-ED6E5105A8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aac32ba91d1eba384131e0222dcd62283ceebf0d","datavalue":{"value":{"entity-type":"item","numeric-id":322546,"id":"Q322546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639694$9B1C7234-6844-4847-AAE9-69AFEF076818","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":"Q4639694$16419817-7019-413B-9D1B-CFAE6AD3A15C","rank":"normal"},{"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":"Q4639694$09028FC3-345C-4A85-B5B1-BA988669FD87","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":"Q4639694$BAE5253F-233E-4BDB-9B15-A64310E5C031","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcbfd3cc8953c740639e585134a440d4ebe50460","datavalue":{"value":{"time":"+2018-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4639694$DE958378-2D31-4CDA-8F92-74D9AC8DDEFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639694$A10CB4F4-F384-420B-83AD-3D7B7A372A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639694$268FD59D-94D3-4819-B684-2D6CB4F0F288","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db34ade13fd77aaec7d46989ba93ea88bf09c556","datavalue":{"value":"6867787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639694$214DE6FA-28DC-4A52-853B-8D1F9F733CE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639694$47B2DD93-AA48-4457-9B3B-0BEFEF2271AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2865193e0d43dddb5c2961bd6fa6829402d0559","datavalue":{"value":"pickup and delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639694$857B1EEF-1CD4-48FF-BFA7-50A31C4E4E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639694$7A4CB1CC-B00F-4C4C-BBCF-2F0273FED981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639694$D221C037-D8DE-4D83-A57D-12D9C91A963C","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":"Q4639694$6FB3FB46-6562-4378-B0C7-5D185FC137B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cafcecd9e59b63e0100d2c9f299b578961496568","datavalue":{"value":"https://doi.org/10.1002/net.21535","type":"string"},"datatype":"url"},"type":"statement","id":"Q4639694$4FAEF8D3-3E3D-4916-9A61-B73577F2507A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"443ec547890f9358c7d369a8e3e4b476209031e1","datavalue":{"value":"W2077662863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639694$C9A210B7-8188-4078-A978-350A73FF0920","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09844757c997feca54a083b1900bc6471abb1af3","datavalue":{"value":"10.1002/NET.21535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639694$1A30FDB8-A7C3-4000-8D5B-81E11D2CF8C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d900b438491af806b4e79247ef98ff04dcdb96ee","datavalue":{"value":{"entity-type":"item","numeric-id":4700651,"id":"Q4700651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cef5b21c663da13eaf66177e4f8bb03ec6c7c33","datavalue":{"value":{"amount":"+0.818827211856842","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":"Q4639694$2C8958FF-DABA-4BE2-8EF4-59A81BB24CB3","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":"eb888572df60e1faf7b7748ad9d03ac08caeefef","datavalue":{"value":{"amount":"+0.7792341709136963","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":"Q4639694$3D768DC2-31F6-44E4-8E3D-94CAD4AFFF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da744262f429310dc41399b6bfdb55513e5bcf07","datavalue":{"value":{"entity-type":"item","numeric-id":3091523,"id":"Q3091523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40535b160afaa0b5773aea77b7c25cfc2cf0936","datavalue":{"value":{"amount":"+0.7765405178070068","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":"Q4639694$5583697B-28D2-4B37-B88C-6C962710CA5A","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":"208f289a48b9e56a52ac2e0eb971981e57e9d6a5","datavalue":{"value":{"amount":"+0.7745955586433411","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":"Q4639694$948285E6-3115-4CF0-8EDA-A9AA1794394E","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":"67c9c6fbe515ae72458eab7c3f5c08b9ee1c5072","datavalue":{"value":{"amount":"+0.7680155038833618","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":"Q4639694$B2D8A574-9490-44FB-A463-C0CCC5483453","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for the capacitated TSP with pickup and delivery on a tree","badges":[]}}}}}