{"entities":{"Q4785216":{"pageid":6814796,"ns":120,"title":"Item:Q4785216","lastrevid":48025249,"modified":"2026-01-03T09:56:28Z","type":"item","id":"Q4785216","labels":{"en":{"language":"en","value":"A note on the traveling repairman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1847183"}},"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":"Q4785216$B13F6920-FB4B-42D0-80A5-ABE6EDB76A05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46ef9ee6e18229ade55f43801c9113fc9434c723","datavalue":{"value":{"text":"A note on the traveling repairman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785216$3570DD14-A127-4DE7-92A7-8143BD15321F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2339e3390dd728efaafd33649fe1571ab9cf1a0","datavalue":{"value":"1027.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785216$997292B0-FF63-4D7F-AA6A-4D066ADAE2F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff2714da4c309a1e19af644a7a363ff390df77c9","datavalue":{"value":{"entity-type":"item","numeric-id":293393,"id":"Q293393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$5DDB8CA7-3EB8-4983-8362-8E715F5F8F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4cd59bc575d94b62713805c3ad0c404fa5459fb","datavalue":{"value":{"entity-type":"item","numeric-id":828013,"id":"Q828013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$9CB4B2BE-5A0B-4B78-BAD5-9FFC914AAD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a34869ff8fac413da0bf3d1185be7c8ae0a75db","datavalue":{"value":{"entity-type":"item","numeric-id":1367694,"id":"Q1367694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$DFF4DA5C-4BCA-44A8-AEDD-EB8A55B763A9","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":"Q4785216$E27BA73A-4C40-44BA-A36A-BFD4E0D0517E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e55c5e985ed58b613ae16e2f29e091ee6503915","datavalue":{"value":{"time":"+2002-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785216$9E4BBF21-C7F7-40A4-97E7-235881C74F71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785216$41268DBB-023E-435D-AF41-C74E7A6E7631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785216$21ECD4CE-7042-43C7-A5CF-93ABD5391F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785216$00392B03-FA09-4311-91BF-926BDEDC2C7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9e2daf709571d5787681e7a38b956004aae1304","datavalue":{"value":"1847183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785216$86C40038-C5A9-43B3-8AA8-4080B8A55738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3fcadb951a2f6a6847eeb0d068064277050c564","datavalue":{"value":"traveling repairman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785216$53EC7131-2575-4BB2-98C9-177641064495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"746db7cb2d8214805ea2b9c3f9bf1a2a72a24d04","datavalue":{"value":"minimum latency problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785216$398D2435-7C9D-48F5-92CF-AB0A9CB78897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785216$58D5B9AC-4A62-40CD-BFA2-C3C61DF3E176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a14e48f609e3c52c185a27b7783eebccbe75595","datavalue":{"value":"Monge matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785216$82DB2D01-1FD6-4F2A-8B51-F5B6DBAF84E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785216$B46CA0FE-8025-4187-867A-11FD51E1D5D7","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":"Q4785216$75483882-6150-4474-A787-B36BD0D53C33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58724edda7cf4bb8776dcdc0211d1d6d3f9b5737","datavalue":{"value":"https://doi.org/10.1002/net.10031","type":"string"},"datatype":"url"},"type":"statement","id":"Q4785216$155A8C45-2CC9-412D-AD92-47F29D5A8A92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2023f8f5ba8695e771fe5a53b76eb4e9119a3928","datavalue":{"value":"W2031458380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785216$64DCFB82-CBB7-4615-B6A2-8E3F57473D9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d4745c05c6aee48ff44cd979f7d2ef2a1bb8cc","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$71BF1F92-D789-4A57-A2E3-1A0406098071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0e2c2e79515396f3b5af2644dda2b5693bae56","datavalue":{"value":{"entity-type":"item","numeric-id":4202457,"id":"Q4202457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$79CB89F3-7C0C-440E-92B0-6FC064056D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c23fe1bb5c8bc02b670beb33d115c25dc3999f","datavalue":{"value":{"entity-type":"item","numeric-id":4698228,"id":"Q4698228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$430C6BF8-1300-42AF-950D-F6587F6B92F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f0826359b30fae3924a54c74ea349cf35a4dc4","datavalue":{"value":{"entity-type":"item","numeric-id":909460,"id":"Q909460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$6D85C03D-03C8-4FC1-8F65-33597CF89EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e9762a8bf7ec4be0bb8c894d55b3dadb050dd3","datavalue":{"value":{"entity-type":"item","numeric-id":293394,"id":"Q293394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$452F2AC2-A2D4-4798-8844-E6DB59B46CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2db1f3d82eb049e680b7eb8a1be86e054548d0","datavalue":{"value":{"entity-type":"item","numeric-id":5202525,"id":"Q5202525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$692D6726-1EEC-45F0-8100-0A4250BD61D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01edea0887dadceea1d5492de97ea3561c70eb8","datavalue":{"value":{"entity-type":"item","numeric-id":920033,"id":"Q920033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$F46BCDF0-4112-41A5-84AC-E22CB0C7FBFC","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":"Q4785216$6BA8FAF1-F6C3-46CA-B4B4-183AED9CEFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d1904e2202079745d43a54b9e1cd4db59a1fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3796787,"id":"Q3796787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785216$3CFC6793-8895-4864-9A36-72A0CEE8F303","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39b7e427fef28e20c6507132af26b14d6bdd4ded","datavalue":{"value":"10.1002/NET.10031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785216$F9703C11-F599-4179-A690-7417967D32F6","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":"cbb606ab2d6c87c1d2720041e2edf344194e75f0","datavalue":{"value":{"amount":"+0.8657951354980469","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":"Q4785216$2EC44987-89E0-453F-B60D-46AA9B870CCB","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":"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":"Q4785216$FAC3D7DA-C7EF-470E-94AE-E1D5C76631DB","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":"fa0bd98aa51a878facda2852eb26803af2c0479a","datavalue":{"value":{"amount":"+0.8131610751152039","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":"Q4785216$8809142A-6186-4FAC-BB64-A0E784A7E440","rank":"normal"},{"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":"022604060149ec8aefe1eea53a2b89218894bbd6","datavalue":{"value":{"amount":"+0.8056082129478455","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":"Q4785216$8D7D017B-2A2A-4148-AC78-F3652D81BEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421dad065e89c435d82d914e61ea04b0233d758f","datavalue":{"value":{"entity-type":"item","numeric-id":294831,"id":"Q294831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78a72322295a683ec71baafa13a0b93635409f3","datavalue":{"value":{"amount":"+0.7845060229301453","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":"Q4785216$21D94AEB-3FD1-463C-AB69-C3477051D7BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4785216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4785216"}}}}}