{"entities":{"Q4943841":{"pageid":6973423,"ns":120,"title":"Item:Q4943841","lastrevid":47460907,"modified":"2026-01-01T19:44:28Z","type":"item","id":"Q4943841","labels":{"en":{"language":"en","value":"The Angular-Metric Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417062"}},"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":"Q4943841$E7903F98-B7AF-4E5B-AFF0-9176372EAF7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd7050ef2f83bbd53919c6c1a17dad544b0d7a80","datavalue":{"value":{"text":"The Angular-Metric Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943841$BBF2A34E-EBFF-471F-9F2B-55D0F6B401B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4cf4ba93e8d451e2bc2251402033688dab79fba","datavalue":{"value":"0941.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943841$D7F61F55-E5F0-4748-8626-C1A5F4C786E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88c4e22f91c25361e2a1f637b0ca697a7c554ad8","datavalue":{"value":"10.1137/S0097539796312721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943841$1C217720-46C6-4CE5-A238-6631D339CFA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943841$43A93D7C-FABF-4FAC-BA83-AE3031D0D15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b7e2ce4837f2c73059dc1243bb36f22b90a7ca4","datavalue":{"value":{"entity-type":"item","numeric-id":181984,"id":"Q181984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943841$782B8387-8940-4148-A153-7D4BE25293D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943841$C173F745-A655-4E1B-A3B9-3415A90E2598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943841$0E03650E-D2AC-4060-935B-D049CD7FA62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943841$93EB8CD7-813B-4FBF-B7C9-98C6700320C0","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":"Q4943841$5DE97E1F-24B5-4700-B039-417A7B3A2150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943841$E736A5F8-5EE2-44DC-ADA1-8547E062852F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943841$F87121FD-8B38-4EE3-A09C-36A0F623BD78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fc25099f4d24a641db3b0df40b18265fc26968d","datavalue":{"value":"1417062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943841$0230D0EF-BE77-4E28-A86F-BB4308E49D1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e9eb0b655d9ce5276ae6917e8e953b93c2f2ed","datavalue":{"value":"angle metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943841$A0B66756-6943-4769-88D5-35A997CAF199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943841$B6B7F450-E8A4-47A6-B6CB-D7D8419C2CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943841$2D4722D6-3DB8-452D-A642-9E9CCE978D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943841$48531BF0-93CD-4F5B-B2D8-065EFC44DC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020f7494e40121b1ab8d2d845d62c44e1721becd","datavalue":{"value":"extremal point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943841$F377B8A8-0F81-4FC0-89CA-7122C8B6992F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943841$27DC41E1-06BF-4195-AED9-6BA966768B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943841$9FAEEA62-6D92-40B5-B2D4-F71D76A6D26C","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":"Q4943841$9CF703FE-45CC-44CF-AE32-F2EAAACF7174","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2dc0d19807b62300c7d1bea110dfd95e03eda64","datavalue":{"value":{"entity-type":"item","numeric-id":2003422,"id":"Q2003422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b113520266979aefa132d93210d2f51666903d9","datavalue":{"value":{"amount":"+0.8504120707511902","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":"Q4943841$D8E6A966-985E-4E18-9FD0-F1AA169C8B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538f651b01295738443832f61cb0cd919301df6a","datavalue":{"value":{"entity-type":"item","numeric-id":4537759,"id":"Q4537759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f107f56da9ec37ad71bc8c3c5e576876ab8d291","datavalue":{"value":{"amount":"+0.7956627011299133","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":"Q4943841$838A78EE-81B0-4F48-A635-B4F80B0C4EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73dd8a4ac63fa0765746fc0fae25053894110162","datavalue":{"value":{"entity-type":"item","numeric-id":5277951,"id":"Q5277951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a8ee29d8d2b0a070050bd6514e5db3a57198b2","datavalue":{"value":{"amount":"+0.782176673412323","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":"Q4943841$FC837C3C-DC0F-4A76-8A62-0DEAC9E12564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780d861f0cd5c17d3b62c35f7a8d6bd998fce980","datavalue":{"value":{"entity-type":"item","numeric-id":853644,"id":"Q853644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8970527ae1fd9f35c93431ec86f3e38966dd5e29","datavalue":{"value":{"amount":"+0.7667636275291443","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":"Q4943841$65A3E723-CBCC-46C4-B6D3-17F99CCD0256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927a688252f37bb47fac325d2e151aa9bd84512c","datavalue":{"value":{"amount":"+0.7644267678260803","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":"Q4943841$2A41F99E-FE28-4771-854C-CA5CE8071029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943841"}}}}}