{"entities":{"Q2957749":{"pageid":2968468,"ns":120,"title":"Item:Q2957749","lastrevid":52731125,"modified":"2026-01-23T09:23:23Z","type":"item","id":"Q2957749","labels":{"en":{"language":"en","value":"Approximation performance of ant colony optimization for the \\(\\mathrm{TSP}(1,2)\\) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678770"}},"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":"Q2957749$4347C5F5-F2EB-401A-82BB-CB7E1765DFEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55ac97943bbaabdc6c5a9d9e013ec2e5bf11c285","datavalue":{"value":{"text":"Approximation performance of ant colony optimization for the TSP(1,2) problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957749$1A77ED36-429F-45FE-8888-3F80C1607F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9d5f94fc5582e0f9997ee830809c5b0f85b3208","datavalue":{"value":"1400.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957749$57A515F9-57CE-4BAE-B790-A5AD3F7BBD84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ab662eafa1435f31f6deb950ce9bf801dedad54","datavalue":{"value":"10.1080/00207160.2015.1071359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957749$96CB7004-EE56-48BF-99DA-74C3BDDD5E6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ba1a171fcfb157974849858df891089bc04180","datavalue":{"value":{"entity-type":"item","numeric-id":670805,"id":"Q670805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957749$8B0F14F8-343D-46E8-BE12-D5CA79C74E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e74d92b7826621a88917b617441e8630b184f47b","datavalue":{"value":{"entity-type":"item","numeric-id":494926,"id":"Q494926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957749$0EE778DF-D7EA-41F8-9E82-F60E9C4E78C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67d2c978405bfb6ac408e430886f3023f8837b7b","datavalue":{"value":{"entity-type":"item","numeric-id":348032,"id":"Q348032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957749$D798A57C-308D-4165-A2BF-D5EF985C6B9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957749$DE1619D0-71BD-484D-AE0C-3F35E21424CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dfb43c7185210e67dd4f65f8a3dc19dfd4cd12","datavalue":{"value":{"time":"+2017-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957749$9E16E77E-BB7C-4E0A-9A9B-D3E7376EFE95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957749$E374843E-8325-4E1B-A45F-635965329F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957749$F082E413-54BD-473B-B2D5-FE7CACA5E0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957749$AB60777F-B385-41B5-8356-71B2C4C161DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957749$C98A30E7-685F-41C5-A347-D8DB0B96C74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957749$CEA507FE-4133-41DB-9EE7-05A2C8061F3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4a66d58377cc66ac59a55a4ac732ffd82759fea","datavalue":{"value":"6678770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957749$E952288E-C5DC-4A6C-B4FA-4E6B339DCED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de3da8cfe49c6ae88a84b066bcdbedd79d9cd02","datavalue":{"value":"ant colony optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957749$01B76266-3466-4A4E-8BB0-F296A2F25B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c13cdb916120de0c1ea85d7666ccaeb8f7a255","datavalue":{"value":"approximation performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957749$5BE5E6D8-D950-460B-B7C1-1A52282A6550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957749$FF28D05B-957F-44F9-AFA7-8EEACED26B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fad2701cbdc95f532831c489ca864462c6cbd92","datavalue":{"value":"\\(\\mathrm{TSP}(1,2)\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957749$395CD574-A401-4E5E-B762-D18BA587F9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957749$291FEAED-FEEC-4135-A4F9-0076BFC6E5CE","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":"Q2957749$DE6122FA-5FA6-4722-8DD6-0EE7887FAADD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28c43094b0503ae84d406952a7b9345e603a46b5","datavalue":{"value":"https://doi.org/10.1080/00207160.2015.1071359","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957749$7DBD3847-E1A8-4A49-9F18-73FD5485B371","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6efb800bdef6a701b409d3a9ce0ac149f4ddcd1","datavalue":{"value":"W2295128024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957749$F67D7EE6-20C9-43CE-95ED-4DDAA499A007","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e9ba0d85b7a6150598b5d9a9817c4f83afcf5d","datavalue":{"value":{"entity-type":"item","numeric-id":2475836,"id":"Q2475836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957749$CD953042-44AD-4F56-8912-B1A941C848E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc271461b9781e7b397a61b8510ad388088e00d9","datavalue":{"value":{"entity-type":"item","numeric-id":1042538,"id":"Q1042538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957749$02392554-CD95-4F53-8F01-3BE5643E844F","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":"Q2957749$6B1BD1A8-4395-4394-949A-CA95859F43BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957749$40E970EB-3B3C-4F9E-9A3F-C332723E6178","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":"Q2957749$9F1B8399-F0D7-4663-BDA6-A8C574742DDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f8ff9245f5f82d8c04db924b6627ccb72f62ef","datavalue":{"value":{"entity-type":"item","numeric-id":4934634,"id":"Q4934634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f131fcd3c1e417674c7c7ddb525670c1151eb149","datavalue":{"value":{"amount":"+0.8390176296234131","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":"Q2957749$18CB46D3-2367-4C05-B26E-E9ECE51C690F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e89946d8ad0049f3eee00e1e337620e24952167","datavalue":{"value":{"entity-type":"item","numeric-id":1774631,"id":"Q1774631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b87b78f11dbdd32b58f8a5effb42f4db933d1b","datavalue":{"value":{"amount":"+0.8066952228546143","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":"Q2957749$960954B8-3BA4-4A3D-977D-4A34893DD5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6861a1a3cc32752bdb1075f40978efe0f6f23de","datavalue":{"value":{"entity-type":"item","numeric-id":4667331,"id":"Q4667331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc8744148a777b55897f5f25d1381dc16b00f8c","datavalue":{"value":{"amount":"+0.7904678583145142","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":"Q2957749$06D46901-84C0-4DC0-87DD-8CA9D8E2BEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65719416c35c4681ae9b8d281b45cd46d500e6f","datavalue":{"value":{"entity-type":"item","numeric-id":2776571,"id":"Q2776571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fad53ee256fd7fe1819d7c933cef25258651a1b6","datavalue":{"value":{"amount":"+0.7854238152503967","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":"Q2957749$A5FF60CA-D9EE-4A5F-9B79-768F8E1BAA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad792add2ecd181ddbf116a36311ff823705a73a","datavalue":{"value":{"entity-type":"item","numeric-id":974104,"id":"Q974104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4bb69fa3d0ebaf63d2779a5fde3cc69c9d489c8","datavalue":{"value":{"amount":"+0.7835640907287598","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":"Q2957749$994128BC-C40D-43D3-A40A-3E21A115D80A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957749"}}}}}