{"entities":{"Q4636540":{"pageid":6666121,"ns":120,"title":"Item:Q4636540","lastrevid":82175057,"modified":"2026-05-06T20:16:58Z","type":"item","id":"Q4636540","labels":{"en":{"language":"en","value":"Approximation Algorithms for Capacitated k-Travelling Repairmen Problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861989"}},"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":"Q4636540$E66089FA-262C-4253-87BD-C264135DCDC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2965f35ab71bde2128fdca7caec7bbfc9525972","datavalue":{"value":"1390.90472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636540$323B8ED4-DCA1-4D6F-8862-E6B8FE7E2396","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e346a0b0c666b0b914bfbdf1bdf93fdb10e6756","datavalue":{"value":{"entity-type":"item","numeric-id":724249,"id":"Q724249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636540$8480C2B5-2774-4DDF-818F-7189FA65FB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636540$AEF15235-DA85-40D2-9DE0-F59A996BC096","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636540$F748A4FA-8DDC-428B-A6E5-244CA7B5EDFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636540$3DC805DB-93EB-4F45-91D2-DCB3F1F0F6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636540$DBAFD0AB-4BE2-4000-8C79-48B6D1BD0F15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce0326043dd67900c350d8f28f7dd9b70e2be2a6","datavalue":{"value":"6861989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636540$D0EDF0DA-3D07-445E-AF0D-035A66B36231","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636540$D4FD9265-6660-4BE6-A788-2328C7542E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81cb547970af4142b4b2fc3bbc50d281f383c409","datavalue":{"value":"capacitated","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636540$51A8AF96-1E25-4B9C-A0F9-1D115EC44D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3666c7eee0869c7a97f2cc0442ca6f916f91784b","datavalue":{"value":"latency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636540$4B4DF010-2241-4002-B8FF-6F30219C8BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c3e6bc33017c10cae49eced30fb61d2cb76751","datavalue":{"value":"group coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636540$E15F4ECD-920C-42ED-B353-A814A2A405F1","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":"Q4636540$828A1BAD-70A9-449B-A326-626EBC203FCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e33da3d1722dcecba66afb0e3c495166336fe3cb","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/isaac/isaac2016.html#MartinS16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636540$B482F6AA-B09D-43D8-B745-F947D4F4EFE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e81f12f13120b523bef213191cea232253085aed","datavalue":{"value":"W2577191082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636540$FA349BC8-CE97-4906-95F4-FA93964DC271","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e2187b97a363c2b5e1740b95599a9b4d426c0d3","datavalue":{"value":{"text":"Approximation Algorithms for Capacitated k-Travelling Repairmen Problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636540$27CC5430-DA8D-42A0-A55C-9F590660A255","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4756a80027e6d18a64880a069e88f43524c9b084","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636540$4E19583F-C594-4797-B6CF-260E6C89A74D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd2e007f43b4a8c98b18dad79fef75b517fc710","datavalue":{"value":{"entity-type":"item","numeric-id":2457300,"id":"Q2457300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d73a949ba809242be7c19ddf086761d6e9074615","datavalue":{"value":{"amount":"+0.9457634","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":"Q4636540$F026B2B3-2CD4-40D0-89B4-4E8D8363FF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46002764ebe9a4b08f5cfe9a7868bd0191ffcf4f","datavalue":{"value":{"entity-type":"item","numeric-id":2661528,"id":"Q2661528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dfc3667fd4f143c22d72b67169ac518a7d13d4c","datavalue":{"value":{"amount":"+0.9390771","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":"Q4636540$B6F612DE-EF65-4B63-8A2E-C94A09FECCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117c07a6697a667c956e5c41c0b03b4293b30a07","datavalue":{"value":{"entity-type":"item","numeric-id":2428683,"id":"Q2428683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f208c1d9e777a255a95b4168088d28dc5a594e","datavalue":{"value":{"amount":"+0.9222986","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":"Q4636540$E054C2F5-3B10-4E66-B681-C303FA6A2F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ecb2155b2c3ac4ebfec07e975dbefc10e37ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4471355,"id":"Q4471355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87861f0f981e998e5e86b92112b7d92a425027a8","datavalue":{"value":{"amount":"+0.91242534","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":"Q4636540$2E82FA9B-7713-46C5-B8D9-80A697D20744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1433facfac052f93f20d31012e0f4a2043aa44e6","datavalue":{"value":{"entity-type":"item","numeric-id":4962679,"id":"Q4962679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d317a31586d12bb40a7af25751f86ac96c6339","datavalue":{"value":{"amount":"+0.91109884","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":"Q4636540$6803FE22-2D70-498B-9377-EB6CF28238CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fe9e041ea245f1f6e67ab6e402b76849567133","datavalue":{"value":{"entity-type":"item","numeric-id":5860477,"id":"Q5860477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b6b43c68402c0dbd82f1f810fcc07bfcf7e2b5","datavalue":{"value":{"amount":"+0.9009205","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":"Q4636540$57432D4B-2362-4A16-B2D7-4CDB948D5C34","rank":"normal"},{"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":"b753667d499aa03198640d014498e301f88ba397","datavalue":{"value":{"amount":"+0.89222425","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":"Q4636540$6AAB0453-C38D-4CA3-85E9-EE43489D812A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f412398f07cb33c4bcc9e6388bdca33f90d97d7b","datavalue":{"value":{"entity-type":"item","numeric-id":2091220,"id":"Q2091220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bd0d1e0197c94b48c058241a4779cd3af9bf56","datavalue":{"value":{"amount":"+0.8918835","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":"Q4636540$72D819FB-E23C-402B-8A45-AA927316AF0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation Algorithms for Capacitated k-Travelling Repairmen Problems.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_Algorithms_for_Capacitated_k-Travelling_Repairmen_Problems."}}}}}