{"entities":{"Q3363089":{"pageid":3373794,"ns":120,"title":"Item:Q3363089","lastrevid":88028219,"modified":"2026-06-04T13:27:22Z","type":"item","id":"Q3363089","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for the travelling repairman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215728"}},"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":"Q3363089$A098E785-36C1-447E-AD16-A8DC9D89318E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6afb785d282c287688a794d9dfbc73d47a6c7485","datavalue":{"value":"0734.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3363089$C1A15EE0-54C2-4C53-8371-B68C7468AD08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03ca60a25dd4cc7651980d092288cabd14832a72","datavalue":{"value":{"entity-type":"item","numeric-id":1367254,"id":"Q1367254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3363089$650334D9-3924-43EF-914A-90C3E81BCA80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3363089$EFE3651D-32A3-46DE-AE80-F61013274CEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3363089$43BBFC26-3494-4638-A74B-3436BE1D7AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3363089$50D90CA5-A3E5-424E-BBE1-8EF7FBA1827F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3363089$0B6CA94B-4EE2-417F-93E2-E400984F0027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3363089$8298E9F1-CC91-4F54-8C47-05BA999CAC6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"277ca2be9f56b765e7b4022c688090f4849ad61f","datavalue":{"value":"4215728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3363089$0FB4A854-8A20-4C8B-9019-B543365C45A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3363089$086612D6-630A-4321-8127-530A3340FF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5a3226e034f7d74645c68b4c875c579c2445b7d","datavalue":{"value":"minimizing the maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3363089$A4ACBCA6-9F28-49EE-BF41-446B6E456A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3363089$CF399902-A40A-42F3-B71B-F3D188604D23","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":"Q3363089$CBF24E3C-A02C-46D1-8904-18D8E0AA8437","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb7b9bacd7f15c8aad08333eb7acbad577d6b7a","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b945e40d20e6338de56002384e9d1bb1473b9ed5","datavalue":{"value":{"amount":"+0.905802607536316","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":"Q3363089$BCDACB8C-CCCA-44D4-8E0F-7081564829B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d554b9e8ffbf5a5ae418ab609e117366085e2433","datavalue":{"value":{"entity-type":"item","numeric-id":4785216,"id":"Q4785216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d8994677630ae50c7b91be7815a4a34b2b9514","datavalue":{"value":{"amount":"+0.8448578715324402","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":"Q3363089$B06E2C9C-17E4-490B-BD7E-3C556678E525","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":"29820bf516905737c8c192fee75dc68feda18b28","datavalue":{"value":{"amount":"+0.8317451477050781","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":"Q3363089$3B723918-E5E5-4B83-8811-0890A97A9633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1773946a3fb491ad0248d16f52f201ad1fabcf","datavalue":{"value":{"entity-type":"item","numeric-id":319440,"id":"Q319440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3488fe5a17434545bcc2f65b78e773240e13a809","datavalue":{"value":{"amount":"+0.8059406280517578","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":"Q3363089$316B9A86-991B-4F4B-8CAB-CB795791FA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33b57dabe61c11a398a5d3e92a9ec03a4a79f60","datavalue":{"value":{"entity-type":"item","numeric-id":2464421,"id":"Q2464421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4cda8ca3aad11c24758f7d53a83390dcf42d7a","datavalue":{"value":{"amount":"+0.8053627610206604","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":"Q3363089$6344EE26-58D9-4D8F-A17E-6D90E47DD0C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic programming algorithm for the travelling repairman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dynamic_programming_algorithm_for_the_travelling_repairman_problem"}}}}}