{"entities":{"Q722527":{"pageid":724376,"ns":120,"title":"Item:Q722527","lastrevid":63837411,"modified":"2026-04-11T15:53:23Z","type":"item","id":"Q722527","labels":{"en":{"language":"en","value":"The A priori traveling repairman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6911189"}},"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":"Q722527$032F3676-029D-445D-A525-95C6244BDEDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"483110d1951aff6be530456b7cedbdf75a7dc05f","datavalue":{"value":{"text":"The A priori traveling repairman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722527$87D804B3-869A-4F38-ABBF-4216C30AD52B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa4e35b05287ab3be97f1abf9a25f851d8a7f4ae","datavalue":{"value":"1402.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722527$5E40585A-34A0-4ABC-9005-64154B4D6026","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"286e9c531ce4a922a5621abe2d323a7464facf1f","datavalue":{"value":{"entity-type":"item","numeric-id":722526,"id":"Q722526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$78A14269-EC4A-4806-A7A6-2D87F928B751","rank":"normal"},{"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":"Q722527$D47E7AB0-0594-4A5E-A0EC-BECE0B2EE91F","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":"Q722527$5553A8DF-A8F7-4EDC-B9E6-FCD7139BE3FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-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":"Q722527$43B7CC78-872B-416F-9280-9B97946C250C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722527$D0B41054-9D67-4F80-A36D-E5BA09FE5EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722527$CBA8F2FE-31FE-4835-850A-58D63401B59F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7d82922314794167c4c64eda691073bdb29b20f","datavalue":{"value":"6911189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722527$44446EAE-2C97-4685-A531-67CEAB06294D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d968c53d80aa17950cea04d90e32efa8b627efb","datavalue":{"value":"a priori optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q722527$73EA9846-BD53-4F28-B2E8-4AEE2849D7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q722527$8B29A17F-512C-4A61-96BF-34F4571B42E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3fcadb951a2f6a6847eeb0d068064277050c564","datavalue":{"value":"traveling repairman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q722527$3175C59F-686F-4847-9828-61443B5B17F1","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":"Q722527$DC6D7C1E-85B8-4B95-A707-848D1030CDC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4bb65efa3cfd74d648486bafab7aa7dc7258a97","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0351-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q722527$5222052A-54A6-49A5-A14D-E8D55CBDFCA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55bdfedc82847405531af80ae12b8d42cb5ac6b4","datavalue":{"value":"W2741682221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722527$ADCA27C9-AF01-4914-90F9-A8E776A9FC3E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa524e425812ad1d0e1e9ff79fd6a2a88de8c6b4","datavalue":{"value":"Q59515176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722527$16331B86-B497-4808-9839-03DAB96766C3","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":"Q722527$70C541BF-8C5B-44FD-AC37-C0023F87430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a9ecf20e4c88761adee3c03e5795044fb0c4c6","datavalue":{"value":{"entity-type":"item","numeric-id":547282,"id":"Q547282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$6C1BA32D-A7A0-4B79-8F29-1E31FB696A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d19586f40c434bb3821b9c4192c3ab931c9da3","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$BD847C8D-9E99-407D-89B4-93FF6DA0D326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e70dabcc332f747ca1291fcdae38319a5daa5f","datavalue":{"value":{"entity-type":"item","numeric-id":1959419,"id":"Q1959419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$F9965640-E81A-42D3-B54E-C329F8A74F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0484a64fefa46ddd331f8d9ad2f99d4e80f98fb9","datavalue":{"value":{"entity-type":"item","numeric-id":3579386,"id":"Q3579386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$B132499B-B9E3-4A9E-B52F-D26172756D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c7776c4303fa96c1f9d0db92e290500e8bae1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$4E3C7251-6772-4585-8DE1-662039F7299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$E9275286-2EC7-48AC-ABF6-FEBD7F065C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfbd3e2bb1ce8f462320a13b14a104253f5bdbf","datavalue":{"value":{"entity-type":"item","numeric-id":3588406,"id":"Q3588406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$F2DD230F-B3F4-4CA0-8569-427B24B5F835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56400c316ee15c8dde70c3ebe123194b68912a37","datavalue":{"value":{"entity-type":"item","numeric-id":3115871,"id":"Q3115871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$71B931C7-90B8-417B-9DC7-B991FF851C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$B9D67ACD-DE7A-4ED0-8464-8ABEC92A1AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6417a36dfd89401fd419f3921fc6efb5fc379a","datavalue":{"value":{"entity-type":"item","numeric-id":924875,"id":"Q924875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$93B86177-1D76-451A-B647-D24E65CD4E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596e8dba49be0eeceead4b80de99a304cdbc5798","datavalue":{"value":{"entity-type":"item","numeric-id":3503857,"id":"Q3503857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$3A4F2A16-44C7-465D-915A-95FF1EB8C295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b12506a057f70350fc28ece1b4918a32b401dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4737530,"id":"Q4737530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$50831B60-9560-4BC1-9C1A-8BCF9B57FA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c23a9177840da8995c11a9e4ada7d8b9d3b67b69","datavalue":{"value":{"entity-type":"item","numeric-id":5384007,"id":"Q5384007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$5F740C8F-79C9-4DDE-938F-BD33DAB6D0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48e68a3720b1f0f0ff3582e073f1eeb5ee721e","datavalue":{"value":{"entity-type":"item","numeric-id":1884770,"id":"Q1884770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$36B2FC68-519B-4195-8C62-2B51B12AD401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794a74f78c7f7202688fb073e9e4d53cfb311551","datavalue":{"value":{"entity-type":"item","numeric-id":3453299,"id":"Q3453299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$6FC66F2B-BED3-4DC6-80B7-9FC684054BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$504AE548-A6C8-4517-90FB-9C3CF3B5355E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eba8f1862bb875077ca533bd3038b092037671a2","datavalue":{"value":"10.1007/S00453-017-0351-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722527$1FDB7635-2E63-47B2-9A95-79FEC9654C0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0c65beaa33b64d7b374d89ac22eb9e9f8c1ca5","datavalue":{"value":{"entity-type":"item","numeric-id":3453299,"id":"Q3453299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3682f7dc93d14e88c1f7e2d2ced67c8de609f2","datavalue":{"value":{"amount":"+0.968583047389984","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":"Q722527$EAC121D9-0ADB-4840-B9D4-9BA8D9C2A181","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":"3c1b4438ea8073b8c99fc22f404c6567ab3283e6","datavalue":{"value":{"amount":"+0.914290964603424","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":"Q722527$50449814-EDD2-4180-BD0D-B5E5143AEF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fea2ec70f478042c37c71382130626c7a77bbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3503857,"id":"Q3503857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987ac186b45549197a4f0c59b5b453088b068d1a","datavalue":{"value":{"amount":"+0.85611891746521","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":"Q722527$512EA26E-25F0-4ADD-A068-75F47FC31E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be610b4baedb10922cd11cf0aa0c4270ec69a928","datavalue":{"value":{"entity-type":"item","numeric-id":5753749,"id":"Q5753749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c6c964929b6ab0d32a63d0a968da7810959ed0","datavalue":{"value":{"amount":"+0.8372594118118286","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":"Q722527$F3478CF1-37D3-43ED-8956-C4B10A125E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822a44d8e9c881be7bf1569ea87e7f9afa4f7646","datavalue":{"value":{"entity-type":"item","numeric-id":1801079,"id":"Q1801079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c79a634e7600613093f7386f6be10b4d1463b2","datavalue":{"value":{"amount":"+0.8045210838317871","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":"Q722527$0DF7DF15-D65B-4312-B39A-3185492FFA5F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722527$177FDF38-6C60-4DD2-8C91-4B196ADAD972","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The A priori traveling repairman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_A_priori_traveling_repairman_problem"}}}}}