{"entities":{"Q2862204":{"pageid":2872924,"ns":120,"title":"Item:Q2862204","lastrevid":83933420,"modified":"2026-05-07T14:34:32Z","type":"item","id":"Q2862204","labels":{"en":{"language":"en","value":"Asymmetric traveling salesman path and directed latency problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6227053"}},"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":"Q2862204$0D92F9BA-AAA1-4EE4-AC23-D53FC50E9579","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3044fe7c8e97a99a93ec634e1c4239f247ad4722","datavalue":{"value":"1290.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862204$9411755D-DDE1-4743-A68F-BB2630DFD6AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"766187d57995cee76938074e37c69a69d9280d84","datavalue":{"value":"10.1137/100797357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862204$31CE4025-8779-44A8-A6A5-F55EC919E59A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862204$3FEBA368-E9BC-46E6-A893-60633F20992B","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":"Q2862204$E245EA6E-E566-4445-93D1-0A11704C84C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ece94d1f84f7ba7a7eba575cee8bdaae835f36","datavalue":{"value":{"entity-type":"item","numeric-id":300453,"id":"Q300453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862204$75773486-7D22-4975-8CB4-BFC730F5423B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862204$225D94F4-EE3F-4622-967B-76BA5861BD58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"108246dca772a8e1d58c3ba11f0cdc16c904d0dc","datavalue":{"value":{"time":"+2013-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2862204$75A68E08-B74F-467F-87E9-D6D3A65F6D9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd7d011e3d761d71b31a6ab1d7d5fe359ca7703a","datavalue":{"value":"https://arxiv.org/abs/0907.0726","type":"string"},"datatype":"url"},"type":"statement","id":"Q2862204$A1BC0150-8D35-40A5-A90C-069311D65468","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862204$F938169B-84EF-4E6E-A558-7125F9DEFA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862204$AD0F2A05-CCE4-4F37-9CAB-FAD4C1566D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862204$E7E8DFFE-6752-4B70-9562-2B938B0696BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862204$2D453890-887C-4DB0-B644-A9C6D9E4BA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862204$210BA277-C5EE-48E1-A6CB-0495F093316B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b1db84370cf6486937fbdb33e108903c889a71e","datavalue":{"value":"6227053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862204$A482FA5E-0D5A-4989-82C8-93EE9CF30B3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862204$B9EB01E9-C1A7-4F60-BC92-A1A909BD2F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cecebf5e03af4e3e6c2113e05892640c92340140","datavalue":{"value":"asymmetric traveling salesman path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862204$3DDA11D5-AE26-4541-8502-8985E27AC6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03acb80858446b7b9d78f1fc388da5ada6f3fbc3","datavalue":{"value":"directed latency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862204$2E0F7468-DA88-49AF-A7FE-B6C5D48B85A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862204$8DA81B39-9412-457C-BD66-BF9832A2DD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba9866c5a2a67dfc3ac6ec52584b090fa0d6943","datavalue":{"value":"\\(k\\)-person traveling salesmen problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862204$4E87E6BC-828C-4AED-BD8C-00D9250B5555","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":"Q2862204$10BA36E6-C7E4-446A-A53F-59E1ED2F74E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"926e45d0567b4e351923f315129c809b4a5599aa","datavalue":{"value":"W2062238337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862204$05A4C906-61B8-4991-8FE8-7257F43E65E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49fd1f21284d6866a58854ff4ceef9fb8ad78efc","datavalue":{"value":{"text":"Asymmetric traveling salesman path and directed latency problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2862204$16A3E765-C1A9-4D79-B4CC-F179BDAF6771","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bebcab174c96f4239aba32fd036266ef63bab86","datavalue":{"value":{"entity-type":"item","numeric-id":5417635,"id":"Q5417635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04df2a6facc9882234c4c4f070da7b70bf770b2","datavalue":{"value":{"amount":"+0.9790019392967224","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":"Q2862204$35971233-65C4-43A7-B5D6-30044C2EF320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163346b184627d708d799625668efcadafa2908c","datavalue":{"value":{"entity-type":"item","numeric-id":3002787,"id":"Q3002787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791f581e4b481fcc2a34f1ad4d66ee4154bba996","datavalue":{"value":{"amount":"+0.8622208833694458","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":"Q2862204$4C1F32A7-53CC-46F9-9515-BAAF7573AAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a524da0018d88b23577bbfe00beda8fa3e89a14","datavalue":{"value":{"entity-type":"item","numeric-id":3595398,"id":"Q3595398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69798c1b5c45f5eb898181b323f6f0a718071223","datavalue":{"value":{"amount":"+0.8611152172088623","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":"Q2862204$8651F5E0-71D6-4D65-A0FB-EB54C3BD677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306c3173f53be2d911e24c3f4c989794454793c2","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be989dc73e41971f16cfb9af21ac1721cd45895","datavalue":{"value":{"amount":"+0.858026385307312","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":"Q2862204$13FC7908-D658-45DB-B0D3-9E1EA4529D48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymmetric traveling salesman path and directed latency problems","badges":[]}}}}}