{"entities":{"Q2942467":{"pageid":2953187,"ns":120,"title":"Item:Q2942467","lastrevid":58079145,"modified":"2026-04-03T17:32:09Z","type":"item","id":"Q2942467","labels":{"en":{"language":"en","value":"A discrete state transition algorithm for generalized traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480725"}},"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":"Q2942467$B265EB48-A233-45FA-A2A7-38D750AA7BB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"114cad3080679b3c5b177768fb6fc3b98dc09695","datavalue":{"value":{"text":"A Discrete State Transition Algorithm for Generalized Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942467$7A7B31BB-78A0-4802-8FF3-82BC71DC3EF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a9dfe4bcec94dd307fcfca8996a1e0f152b07c6","datavalue":{"value":"1327.90269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942467$AE597DD3-D405-438A-BC77-0A622EDD0744","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb40d8adcb231b4f6b7dff70bc1ff9f1b9ba3529","datavalue":{"value":"10.1007/978-3-319-08377-3_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942467$82D603B7-FB35-481E-88DB-4427CE61149B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d6d7d4a53dbcc5257122f79b6704c22585409ce","datavalue":{"value":{"entity-type":"item","numeric-id":1662391,"id":"Q1662391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$81BBD43B-4119-4E72-9291-956F4E1C2D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c57c05d52a4268ebbc91bf18ac27446bbdd5676","datavalue":{"value":{"entity-type":"item","numeric-id":279806,"id":"Q279806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$DC7E0A59-54CA-4F73-BF69-BFBA7726C2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0815eac1eb1afae49c4ae7d77ddb0aafeaff79de","datavalue":{"value":{"entity-type":"item","numeric-id":693122,"id":"Q693122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$C1CB7F71-9664-4697-9C85-59852DCE853E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b0fb3d040423788a37e69e9a2c3e9584c3e1a32","datavalue":{"value":{"entity-type":"item","numeric-id":693121,"id":"Q693121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$150FDC6E-3E2B-44D1-B12D-7372B16977DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9088c7be79009969710eae636721462033a7b23b","datavalue":{"value":{"entity-type":"item","numeric-id":2787350,"id":"Q2787350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$8839AB4E-D607-43C8-804C-DB6C6B7E834F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942467$06A745D0-A43E-4C04-9A86-F6A0F039AB9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53a77944d682a2df044649e627254d0360569878","datavalue":{"value":"https://arxiv.org/abs/1304.7607","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942467$01E7A90A-800D-4EA9-AC87-802D256F7ECF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942467$36615E75-FE44-4575-8751-4461D6C4C9E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b0f40a664efd5462c9b366f6a4a6cd4c89e0025","datavalue":{"value":"6480725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942467$9C53DD5E-F593-4F60-A594-B06B871A2465","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942467$633A16D9-DC69-43D2-B20C-F31261B8B256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5d9cf7fd9de80bc51faaa4abdcbbe56de8c2e6","datavalue":{"value":"discrete state transition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942467$CF96723E-6A6D-4FD7-9471-D161132D26DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d184acb2e5dbc10f60e7b8b1d7f4c74f9d6f31","datavalue":{"value":"K-circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942467$65A7CB40-8B5B-41B8-A9D2-948D090CFA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e365b234ec92d9bce35073b8d6cc5d74e977ec","datavalue":{"value":"double R-probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942467$F20D5638-ECA0-4ABE-9EE0-421E2254A2C2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1e952ae2a2cd57db58bf2ac7baef40a011b6cd2c","datavalue":{"value":{"entity-type":"item","numeric-id":26549,"id":"Q26549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$70341B08-7504-4ED8-987C-BB7E2A6F5E7B","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":"Q2942467$63CA123B-8D72-4169-ACC3-12841B9FC1EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14dcbd59fb6a1a31cc2d0e6fd1fb60107493a2e6","datavalue":{"value":"W1492883942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942467$43FD94FD-1AE2-4989-8AFF-2523C6845A49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14661cf464f26a5982dd45244662715dd2eb316","datavalue":{"value":{"entity-type":"item","numeric-id":4405643,"id":"Q4405643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$48F6378F-E8C7-4349-A019-F5B14B2A1868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4c010deda7ee275d008a6d85445a9912e96c45","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$CFCB4653-B540-4B37-86E9-EDB0F8BC1467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$A8067AB7-99E0-4577-9BFA-86BD2E3A3486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fab75f1e80ca33c903f0068620a9422dba1cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":968380,"id":"Q968380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$98CD97A3-D459-44E7-B4EF-8C3F5579027A","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":"Q2942467$FE622940-4246-4CE2-8BD4-28EE6CF6ECE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6157fca8a23f58e4f0096d2492e11e08a66fc6","datavalue":{"value":{"entity-type":"item","numeric-id":621685,"id":"Q621685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$5217156D-FCED-4D8A-AACA-3CF4F439A58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d5ddbf65cba938a7505dd882f1485500497bd8","datavalue":{"value":{"entity-type":"item","numeric-id":975992,"id":"Q975992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$883F44A0-F818-44C7-8563-E5DDE929E8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e0ccdca3ed0f2d5a88cf4506350ac81566a8e1","datavalue":{"value":{"entity-type":"item","numeric-id":2358898,"id":"Q2358898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942467$0A74D53B-037F-41D1-BDE2-5E97E6856D75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc91e4079deb48d8e898372b131b50ae69998da","datavalue":{"value":{"entity-type":"item","numeric-id":439653,"id":"Q439653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3971b438879c34d68bdd5a9979f3e2a5c84fd2a1","datavalue":{"value":{"amount":"+0.7994205951690674","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":"Q2942467$E3FB9763-7528-4B74-B599-D45FB40E3E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67c7a1dc26d8d1ba6f75acdf93bd6ae59ae1a56","datavalue":{"value":{"entity-type":"item","numeric-id":2865878,"id":"Q2865878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc191f7014bb960d90d8b4f93777b56735f73e1","datavalue":{"value":{"amount":"+0.7864039540290833","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":"Q2942467$1A8149FC-4129-4D00-AD3C-325E18B13E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89681fdb4aae890796eb2a8375bf1b93fc8f9833","datavalue":{"value":{"entity-type":"item","numeric-id":968380,"id":"Q968380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbdf18cbd5845a2ca93ca627ed226753f8df4421","datavalue":{"value":{"amount":"+0.7847719788551331","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":"Q2942467$170A9820-2A7E-445F-BF2D-3DAB77CE070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b235fb0c30a25be7c5a8bbb01cb4b761979c7f","datavalue":{"value":{"entity-type":"item","numeric-id":975992,"id":"Q975992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94403546103261d2004fb31368282c91a67d33a","datavalue":{"value":{"amount":"+0.7817023992538452","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":"Q2942467$6D31415C-5ECA-4426-8463-398D6510CF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9496f383c0a9c050779671aa9549acb1f1b8179f","datavalue":{"value":{"entity-type":"item","numeric-id":3439978,"id":"Q3439978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1550604bdfb0c21592a7a1bdd2a1dca3225016c5","datavalue":{"value":{"amount":"+0.7794886231422424","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":"Q2942467$C83F3BB4-88AD-4500-B637-0657234C6406","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942467","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942467"}}}}}