{"entities":{"Q3500149":{"pageid":5530052,"ns":120,"title":"Item:Q3500149","lastrevid":50371433,"modified":"2026-01-13T22:11:27Z","type":"item","id":"Q3500149","labels":{"en":{"language":"en","value":"GRASP with path-relinking for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282973"}},"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":"Q3500149$DF3E89F1-D621-46F5-B6B4-956B8BCAEA1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2001483c23fd4e269a67848547e47b84fe4c2c18","datavalue":{"value":"1165.90691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3500149$F3785BA8-9E58-4501-B3B7-F64F8AC41DD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2fd8cf1d40f2b280798dd2ef3381f668dc63f7c","datavalue":{"value":{"entity-type":"item","numeric-id":3500147,"id":"Q3500147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3500149$070BB5B5-D839-4DD3-B3B5-A7FD013E3564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f27ad236fe674f7be061f6661f7162cf8a554df","datavalue":{"value":{"entity-type":"item","numeric-id":3500148,"id":"Q3500148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3500149$9BE47C4D-7669-40AA-9467-CC2B9D3010EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ae8a201173c7b83f0192e93edb0bb94a300dea6","datavalue":{"value":{"entity-type":"item","numeric-id":1996736,"id":"Q1996736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3500149$A55933ED-F78F-41B7-AEF5-0D6F0D8EA798","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3500149$D7647BC8-A1A4-4178-BE41-B6EE6A98462C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3500149$FA7441F5-57E5-4BAD-9875-1DEBE3B6FC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3500149$3C5DBBA5-F3A6-4522-84D4-11E96CE952D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09af1f10e7a8dd320e06f0cb0d852e6ba455f367","datavalue":{"value":"5282973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3500149$0F8A2819-29FB-45E3-A1EC-E8F6A714C38F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3500149$6CB1605C-0E07-46CB-91E8-1A6BF3B46EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0502e3e5264f6861eb68af84bc857ba95a8cd22","datavalue":{"value":"path-relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3500149$F2052ED5-A60B-43A7-BDDA-860085D2A477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3500149$7C483E75-2AF0-469E-9DA1-C943EFF77DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30efdcab74a776c50c5691f31210cb54402e026f","datavalue":{"value":"Lin-Kernighan neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q3500149$BA8FD109-EC0B-4D88-8FCD-52B67DDA43DD","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":"Q3500149$1AE899EF-CE00-4F4D-89DA-865F6FA8C298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f91aaed9a566ea083c24b1b077d9013c8cd2f1","datavalue":{"value":{"entity-type":"item","numeric-id":841596,"id":"Q841596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0da3e4be70acae5c51dec58545119ea18c5dd2","datavalue":{"value":{"amount":"+0.8309704065322876","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":"Q3500149$EBE0FB5C-7B7A-4A4A-A735-5E1D763A13EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba741d87672eb917accde1ce3b9910ef51ca3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2490365,"id":"Q2490365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380f871d70a5fe94a2640f640232e83972cabdff","datavalue":{"value":{"amount":"+0.8006858825683594","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":"Q3500149$E205DA23-6FCB-4051-812B-C2C1E0CEB2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf49f0b5542ae03aba53fa5d5c9e74f484c87c0e","datavalue":{"value":{"entity-type":"item","numeric-id":336743,"id":"Q336743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52776ada5377a773a198c8589c1473ea4ec46c87","datavalue":{"value":{"amount":"+0.796359658241272","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":"Q3500149$53C1191E-6AC0-4994-AB61-64965A824B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63132c99b9e2e2d6c9726d340d6f6f7235681409","datavalue":{"value":{"entity-type":"item","numeric-id":4601628,"id":"Q4601628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1680e94ce4929e09e97be72bfc93b82994547f6d","datavalue":{"value":{"amount":"+0.7941566109657288","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":"Q3500149$F9C1AA66-4651-49EE-B2D6-2D8B414077AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ca4058ffe3006ca125b07c4677dd476723a5f2","datavalue":{"value":{"entity-type":"item","numeric-id":5710036,"id":"Q5710036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5f7e7f95aa6dcf8d98e3d18f611f7793164622","datavalue":{"value":{"amount":"+0.7690328359603882","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":"Q3500149$3E2F0448-DBAB-48CD-AEAC-D2F003D84013","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3500149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3500149"}}}}}