{"entities":{"Q2428683":{"pageid":2439426,"ns":120,"title":"Item:Q2428683","lastrevid":73402461,"modified":"2026-04-14T15:47:51Z","type":"item","id":"Q2428683","labels":{"en":{"language":"en","value":"Approximation algorithms for the traveling repairman and speeding deliveryman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028438"}},"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":"Q2428683$572D1305-F52A-48B8-AF4E-581D84E79F32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d14f05255d2975127cd1a40971377ebb033b71a","datavalue":{"value":{"text":"Approximation algorithms for the traveling repairman and speeding deliveryman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428683$BAD779BC-0049-4C0E-9039-03345B159AAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec34a5abffdc58e3f6854fc43ef5c7b2848896d6","datavalue":{"value":"1277.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428683$91015617-A3E6-41AA-8F45-0E806ED89D80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$AD03CEE5-BE45-419A-93EB-EB2EE052B019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44c5d5c0f479bd261dea99d1dce22d742b048bd7","datavalue":{"value":{"entity-type":"item","numeric-id":2428682,"id":"Q2428682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$08AA6A5B-0C30-42EF-BE0C-482DF74CB7ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$9D9C306B-7F28-4791-BF42-7B35DEF5FBE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-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":"Q2428683$13D5B82F-1912-4422-9D67-65D326AE31E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428683$30901817-6CAA-4730-962F-D669449962D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428683$00D584B9-3871-49BE-9A12-892FDE689851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428683$6879EB99-BA92-4DEB-8A4A-729A7606B4B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e907a0ce7f5a6f370278f00e5dd80375c4ca57f","datavalue":{"value":"6028438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428683$BCCE8664-44A1-4A61-82B1-9C10D74DC81C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428683$1BB6BD56-FCAC-4B1F-8452-A9E24A4B6967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428683$255BBF80-0179-4EF9-9DE1-33A6064B3A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428683$91AC6526-2752-4C8C-92CC-88488F663CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b5fd29c7e070654296360d2317aefce9f5591f","datavalue":{"value":"repairman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428683$47EE3D20-09C5-4E5E-8C5F-622E0E0B7813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428683$90DD1836-D87F-4D73-B773-807EFF5612E8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6e24edbe3c798941ebdacdd129355da534c0c7fe","datavalue":{"value":{"entity-type":"item","numeric-id":16877,"id":"Q16877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$7A43D9BD-6BD1-478B-8D95-48140E7679B9","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":"Q2428683$D979D2AC-8F05-40CA-8A18-FCED43A9C030","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9531dae4a59eb8ebe640c98fcf58a6f2dbaaa81","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9515-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428683$C1F14443-956E-47EB-AB6B-912590E4CE14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1e93f729521a7d2bce0d64c9fb8fdfe01d28eb5","datavalue":{"value":"W1544163123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428683$65F78E67-E408-401D-B557-C451B1F0A774","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0896c79ee1679be6f42bf3583bd38c8f181bab","datavalue":{"value":{"entity-type":"item","numeric-id":4210146,"id":"Q4210146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$68170F09-8EBF-41EA-A4BF-54E66B0AF76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b85114db875f1cf24407b2adc77118ecb4a516e","datavalue":{"value":{"entity-type":"item","numeric-id":3580966,"id":"Q3580966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$8E74C459-5A7B-4F9D-8F4A-3B02EF9D8177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1419f3f91a25427f69d660a8629dd0c4429332e4","datavalue":{"value":{"entity-type":"item","numeric-id":4675490,"id":"Q4675490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$AF244F12-3889-45A0-ABCE-2256137495C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$E65EC8AA-C30A-40EA-97A5-8112E8DE75D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f9d55b537a090e4be1670c39fe1c3b4cace14","datavalue":{"value":{"entity-type":"item","numeric-id":5313048,"id":"Q5313048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$38FD460D-E948-444D-A581-570EFE566922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e2adb0793ff2c781ace39a43954380679898bd","datavalue":{"value":{"entity-type":"item","numeric-id":3579451,"id":"Q3579451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$75F38278-7C16-4805-A38D-D4F4AA6EFA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1b61c6a6e547c12d5c1f4dd9e8e85d67cba3ec","datavalue":{"value":{"entity-type":"item","numeric-id":3601545,"id":"Q3601545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$45B704B6-863A-47C0-AAB4-B9028EFB5C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd8e6e5851d8ecd6c0568de89c601bc56bc22ff","datavalue":{"value":{"entity-type":"item","numeric-id":1601928,"id":"Q1601928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$AEBD41E1-D4F3-4DAB-9CA6-42AEFA805C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d9d8b8f5d125ca30b71fff2fecb63e856332f0","datavalue":{"value":{"entity-type":"item","numeric-id":3603460,"id":"Q3603460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$CF9B9320-5985-4D3A-84B7-9958B7F2B543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$B3B017BA-61D0-4C46-AC7D-8B66A6B915D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7a171947a8388c1fa0be3970a91efb1245136f","datavalue":{"value":{"entity-type":"item","numeric-id":3150129,"id":"Q3150129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$4E573D30-AE14-4968-9266-6690ABCD11B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$34330D0F-D08A-4FD8-A87F-61CCB9319AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5de0812d4fe35a4746fd3029a14fafc4c5d9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3603470,"id":"Q3603470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$B6E1A15B-4CD1-47C5-9F17-75949FCA2A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$B29D540C-2915-4001-B73E-B536D26305A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcd3ded3898cd6bce4e7462bcd122284f1caaef","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428683$B9FCBF0A-C0E1-4908-954F-B282CFB7E83A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09cf3221732283e6ffd068d5edc2794c5b5586fc","datavalue":{"value":"10.1007/S00453-011-9515-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428683$9D1C0709-7727-40BC-B9AC-AE5885BD0323","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01054176849d8894b65b46ed08cbc590cc88bc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3603460,"id":"Q3603460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61d772ae95d5c5fedec6a7dc709479f8db56288","datavalue":{"value":{"amount":"+0.978611707687378","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":"Q2428683$E610CD5D-71B8-423A-BBD8-91C8C10A1294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38407af4df7b5d08fcd4c8862cfbf2ea93cc5b2","datavalue":{"value":{"entity-type":"item","numeric-id":4429687,"id":"Q4429687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b03f98d737122442b5ce3d851c66b06aa9a9304","datavalue":{"value":{"amount":"+0.8302645087242126","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":"Q2428683$B5E0D3AB-8006-4DED-8D41-C562A74AE26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68094d209907a06d0d2664f19a7e12f310d2950","datavalue":{"value":{"entity-type":"item","numeric-id":5384007,"id":"Q5384007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab8c778a5b728134a39675c4a2ce46ca8ee8359","datavalue":{"value":{"amount":"+0.805655837059021","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":"Q2428683$D2551341-296E-4E3A-9A24-28A9E2309B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f36727e8791a208fe1ad906ddc55ebdc124cf02","datavalue":{"value":{"entity-type":"item","numeric-id":5897234,"id":"Q5897234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56585dc2186639d6e8166de24822dad5b935d245","datavalue":{"value":{"amount":"+0.8053957223892212","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":"Q2428683$1C11927F-5C47-4FCC-A967-5B319F2ABCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7f227fe84942f29f85ff381b0fb95326eddca8","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4971fd5b9381862c94dfca6272e68b1761b28bed","datavalue":{"value":{"amount":"+0.7977575063705444","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":"Q2428683$32B6899F-2385-40BF-94CE-83AA496A64DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the traveling repairman and speeding deliveryman problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_traveling_repairman_and_speeding_deliveryman_problems"}}}}}