{"entities":{"Q6200929":{"pageid":13335816,"ns":120,"title":"Item:Q6200929","lastrevid":94135820,"modified":"2026-06-05T05:57:49Z","type":"item","id":"Q6200929","labels":{"en":{"language":"en","value":"Time complexity of the analyst's traveling salesman algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7823254"}},"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":"Q6200929$3C600246-9413-49D0-B262-121BD9DCDEAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d42ca9aadf254d3e7e027651ba1802c7f57964d8","datavalue":{"value":{"text":"Time complexity of the analyst's traveling salesman algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6200929$78430007-0EDA-48F7-9AE0-99008D2AA598","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cee013bea727394768baf87faf2ef34c5344f642","datavalue":{"value":{"entity-type":"item","numeric-id":6200928,"id":"Q6200928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$FC78A600-4D8B-4327-B47A-8B9B3BA512AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e5c90526efe719d05524c955a5dbf8853e656f2","datavalue":{"value":{"entity-type":"item","numeric-id":257080,"id":"Q257080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$2BCEC233-20D2-438D-997B-48088C652E23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33fa00db87827c11724d8a1355500a9a7034d47b","datavalue":{"value":{"entity-type":"item","numeric-id":2930865,"id":"Q2930865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$DC4B360F-266D-4921-A03C-8A7EA758476C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98914890d77c71bb76dc853062a89cf9ae7858","datavalue":{"value":{"time":"+2024-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6200929$0378BC1F-6279-4840-A7EB-6F0E2A0E3A55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55dfd12ef15dda5591c78d44b31dc9c2c97df011","datavalue":{"value":"https://arxiv.org/abs/2202.10314","type":"string"},"datatype":"url"},"type":"statement","id":"Q6200929$A0357DCB-24B8-40C3-81EE-A29471562010","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200929$D062DB75-864D-41E9-BC09-5BDDB5A43024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0791678af6b0a4bcfab3de24ae8c23d9c1bf27c5","datavalue":{"value":"28A75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200929$5E7F38A9-3388-4021-90FD-49D764316502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200929$7E0EF1CC-8027-40DF-8525-42B2B8EED600","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68cfcd5826852ab65c90cf61af92801cb4de34bd","datavalue":{"value":"7823254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200929$ADD6E4F5-EB67-4153-B9A6-3A4E264825FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200929$CAC64801-8B19-4318-AFB4-73BE6E58598B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200929$DE2A2ACC-24A0-4F87-8182-BB8663E41DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200929$7FA305C0-009F-4F25-AF21-9B63F7F395D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c8e1cfdd8fc378ca59ac02b0079aec219191fa","datavalue":{"value":"analyst traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200929$AF60EA62-AC3F-47B9-91CE-A8BAE1C2C58B","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":"Q6200929$74900A71-434D-4BF5-91E9-C78B5821AA98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a48c3c096f61fb876bdd0c38c41ed2b89a4ee374","datavalue":{"value":"W4392794137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200929$C86216B6-F03D-4CF8-A814-21A4D06A009A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$13D72465-4681-4728-8039-A039E07E59FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$FEAFAEFB-AE42-48C3-8B07-983D2F0BF964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8a85d41954043379d6ba67a3750c498a9daa0f","datavalue":{"value":{"entity-type":"item","numeric-id":2419274,"id":"Q2419274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$4D0374E6-3A75-431B-A7A5-66F57F8D8F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d3988ee75b1498f54130a3172823f87f3a36cb","datavalue":{"value":{"entity-type":"item","numeric-id":520893,"id":"Q520893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$4A489CDF-9201-49BA-9524-EA3A7406D1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883afc1f0c2be6ff8b7cd1bf94fcb1ae6a50f507","datavalue":{"value":{"entity-type":"item","numeric-id":2817793,"id":"Q2817793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$906EBAF0-3D4A-4AF0-A571-C0566D2AEB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$D77ED817-CE9D-4FE5-8F25-B976A1A4C2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$5ADE666D-955D-4191-9B26-E16CAEAA0919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$8B8206C3-8061-4281-9C79-5E5D74D0E720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6d7be9ea2360eeef3eaa0a07e09bd383853773","datavalue":{"value":{"entity-type":"item","numeric-id":3893692,"id":"Q3893692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$EE327CDA-6535-441C-9A29-5070E0FCCAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db45a24ce4fdc7c9ce0cd38fe206edfc2c623b7","datavalue":{"value":{"entity-type":"item","numeric-id":4252749,"id":"Q4252749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$D19DAE50-C64F-4C8F-9042-171FC9700AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$E47ADBDD-36DB-4BA0-8FD8-09F4F9C391BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$B6C700A1-6E61-4D5C-B993-8B63CC83FEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27d7d80e1958ce2aa4579d2d5e189cb6865de0f","datavalue":{"value":{"entity-type":"item","numeric-id":807767,"id":"Q807767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$18BCA6BF-B03B-409A-9347-95574DB0933D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$9EED911F-D425-4C25-9DA9-47F20C5E2CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$D6A7CFA2-22A8-41AD-B762-A07DF52B365D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$16C47B62-80AC-4357-ACCF-612EA6B0B72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94180956544fb69ad7f6d14beae89b0ca672b54b","datavalue":{"value":{"entity-type":"item","numeric-id":4711115,"id":"Q4711115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$5606B30B-6363-4E29-989D-1B605AB04E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$A5AAC236-1D59-4A10-BCAD-F2A65C3B7E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d611025e9bd8d6b6cbc3174d2146c8484e4218","datavalue":{"value":{"entity-type":"item","numeric-id":926387,"id":"Q926387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$2CDDD737-ABD8-43AA-95E7-CE3E31C640A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c719e6631181a5186417bd2c3c8d1bc14b779e50","datavalue":{"value":"10.4115/JLA.2024.16.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200929$408DAEBD-AEC6-44EC-BECE-FDB8888749FE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200929$05A67779-9530-4E41-BB27-765EE7D8605D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time complexity of the analyst's traveling salesman algorithm","badges":[]}}}}}