{"entities":{"Q5384007":{"pageid":7413581,"ns":120,"title":"Item:Q5384007","lastrevid":96110585,"modified":"2026-06-05T10:26:21Z","type":"item","id":"Q5384007","labels":{"en":{"language":"en","value":"Polynomial time approximation schemes for the traveling repairman and other minimum latency problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069364"}},"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":"Q5384007$0E19B9F2-A8E0-416A-9D6D-E0BA54F46758","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"535e4cb9587607ea298171c7d6323eb325bdde24","datavalue":{"value":{"text":"Polynomial time approximation schemes for the traveling repairman and other minimum latency problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384007$BE79C20E-D2BA-46B7-982F-770CB7BFBC15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"645ff870f885fdb4ec0ff84295a4af427b597a9d","datavalue":{"value":"1422.68314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384007$72C84CD6-BF24-4B98-B1C5-EF53670D0C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d25936c83326c4bbb16d18871294b22c81e9e46c","datavalue":{"value":"10.1137/1.9781611973402.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384007$C61CD47B-0F65-47C5-AF32-39AC6ABBA873","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384007$E1057458-D437-4B05-9B22-B0A0A9766299","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384007$A3EF3E6B-84C9-4205-85AC-1A57E238E30B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11177094c61e5eb055a4bba67a6de7b8a7efb9aa","datavalue":{"value":"https://arxiv.org/abs/1307.4289","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384007$E55D2398-1CB0-475C-AAAB-AD7A09DFB739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"82e551e456433791826424b7601ff71d65dad6f3","datavalue":{"value":"https://ir.cwi.nl/pub/22933","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384007$6AE0A714-4153-4FF2-8847-1D775598F5AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384007$D031539E-CB1C-43B4-9891-3832D7367E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384007$4860A005-DF1C-42D1-A987-75CF98175BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384007$30450431-3070-484A-9289-11B8AD565608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384007$CF3DE95A-18CC-4421-8AEF-D9A75CE8ACAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28b17a69572e6c3be3208b15743480a8e23726a2","datavalue":{"value":"7069364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384007$E3368E65-ABB4-4268-951E-2A9016DFB99C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384007$04C6E539-7729-472F-8D92-2F7FDA3EF4F3","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":"Q5384007$67257965-0109-400D-B1FC-F12360F764D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c34c71e267749f80c4e8d5390dd2a76c43eadcca","datavalue":{"value":"W2952500164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384007$EB273BC3-324D-47CF-9DEF-3DBD9AAC7AA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841e3fc2f97bb1c76a1e4322ca22e691d70d7613","datavalue":{"value":{"entity-type":"item","numeric-id":2819598,"id":"Q2819598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbd7a80585ff759c4f15b749bea35f66d93d644","datavalue":{"value":{"amount":"+0.8790678977966309","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":"Q5384007$C95E155F-6DAD-44A3-A278-4818F09674E7","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":"63d51f6ce56e1a80f29f0b27d2a7774487e78ab8","datavalue":{"value":{"amount":"+0.8681011199951172","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":"Q5384007$A8BB63BC-55D9-4470-8DDF-8F5E1EC78299","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":"40e778a70501bab7789ee0f8fd6c1d794a143958","datavalue":{"value":{"amount":"+0.8408154249191284","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":"Q5384007$568FEC34-0BB1-4BD8-BF95-2052CDF96238","rank":"normal"},{"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":"9f1ddd0b0711d29b8a750723ee86c6f0bb70942f","datavalue":{"value":{"amount":"+0.8384089469909668","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":"Q5384007$ACB87CD8-EB53-4167-BFD1-FDDB69A8B97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c42742d950a09662fa0c1c39af529c95cafad0a","datavalue":{"value":{"entity-type":"item","numeric-id":3363089,"id":"Q3363089"},"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":"Q5384007$ADEB75E1-0ADA-4CCF-8666-47A837D1D727","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time approximation schemes for the traveling repairman and other minimum latency problems.","badges":[]}}}}}