{"entities":{"Q3439029":{"pageid":3449732,"ns":120,"title":"Item:Q3439029","lastrevid":90178664,"modified":"2026-06-04T19:29:11Z","type":"item","id":"Q3439029","labels":{"en":{"language":"en","value":"A Multilevel Genetic Algorithm for the Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157884"}},"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":"Q3439029$67C7EF4E-AEE6-4C41-9EEE-30A9520A3548","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e11890e5dd7c241bec7e4429872c5294e55f9b83","datavalue":{"value":{"text":"A Multilevel Genetic Algorithm for the Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439029$73622D7F-D272-42C8-8778-FB1E0BC4992C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e16cbf1edff551e6ee683af6b23bdb3afadf7725","datavalue":{"value":"1301.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439029$08A41413-BEBF-474F-B9D1-71DBB9FE69D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e1b1bd1ed97c125be80e095d85e24faa312c27d","datavalue":{"value":"10.1016/S1571-0653(04)00528-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439029$2C8F0DC5-DF95-45D9-A190-F46F92135B37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d44716a77de604e210999fcfba9c5f563146c85","datavalue":{"value":{"entity-type":"item","numeric-id":837713,"id":"Q837713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439029$67838927-7185-49ED-AF55-C6C06C644B7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439029$4A876DF1-762F-46C8-BC4E-A0FFFBC1617E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439029$C36DD7F6-5DC4-494D-9878-AFBB3F5676CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439029$5E3A610F-51A1-4ED3-84B6-429E47AE0CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439029$087CB21F-C192-495A-8B56-0CE76F8E4D06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eabd729153f608443d18badd833c4ab809515413","datavalue":{"value":"5157884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439029$A2D0884C-3639-4A7C-8EC8-642A86266B6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439029$29E21225-03E4-44E8-B96F-BFA6995D33FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4a7276e7eba0487e1e8be10eb7ed1cfe6113ad","datavalue":{"value":"graph coarsening","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439029$1D55C3D9-1480-42A7-A130-1B0847779226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e06fbd3a252f2299083e450a859b39e07f8e62","datavalue":{"value":"multilevel genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439029$ECA1A04D-08F7-4482-9064-609F7DBD316B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439029$E91AD0D9-0023-40D4-9B6F-6451A44E0407","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":"Q3439029$F4811C85-E291-48C8-A444-75646D9B050D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d90c41f841666ab1446134e6a5613bf6a35088c","datavalue":{"value":"https://doi.org/10.1016/s1571-0653(04)00528-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439029$A6105E3C-B653-458B-BB34-A594F8FB34D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2028df3093c971121c6a14356e5a54489a18837","datavalue":{"value":"W1998038596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439029$68E8F2A4-0235-404B-A267-8A6F74196CF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa234e53b97b2b1faefb73ed01b8bd77e61cfc5a","datavalue":{"value":{"entity-type":"item","numeric-id":3635145,"id":"Q3635145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37c22432eb8fe14c63f3cdb8c97fd04cd96edd7","datavalue":{"value":{"amount":"+0.8448452949523926","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":"Q3439029$7EC8CB19-8893-404A-98F4-4023A09B9B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286a122ba93d0baf5c73fc9715683b1806ad5734","datavalue":{"value":{"entity-type":"item","numeric-id":4817237,"id":"Q4817237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55903330cc6b77be69a8615a37a823c7c9821313","datavalue":{"value":{"amount":"+0.8315784335136414","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":"Q3439029$4778AC78-B844-4AE8-9DC8-7DC8BC4201DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eae00a6b75cace9ad289d28441701213bcc0faf","datavalue":{"value":{"entity-type":"item","numeric-id":3829370,"id":"Q3829370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5edb7b607d5a3ec1ce28b3d7a6b56e5be09b906e","datavalue":{"value":{"amount":"+0.8025468587875366","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":"Q3439029$A91DE7EE-67B2-423E-9797-1FD1E4461500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43966f00210c717380f154e1473143376285f0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3058949,"id":"Q3058949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a40a4943f5702c4802284ddeea7308e2c2d7ef4","datavalue":{"value":{"amount":"+0.8020975589752197","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":"Q3439029$38E1258A-05C5-4A63-8756-0B2F43733879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637c3565b470741589ff7efd896aa2d249f1ec2c","datavalue":{"value":{"entity-type":"item","numeric-id":1268132,"id":"Q1268132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe9aa2291f9edeae6ef9594579ee306f8c9c7af","datavalue":{"value":{"amount":"+0.8004443645477295","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":"Q3439029$DA77F989-E2C3-4A56-B158-097C5CB7CA95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Multilevel Genetic Algorithm for the Traveling Salesman Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Multilevel_Genetic_Algorithm_for_the_Traveling_Salesman_Problem"}}}}}