{"entities":{"Q1665049":{"pageid":1675790,"ns":120,"title":"Item:Q1665049","lastrevid":57241500,"modified":"2026-03-27T15:05:37Z","type":"item","id":"Q1665049","labels":{"en":{"language":"en","value":"Moving clusters within a memetic algorithm for graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925829"}},"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":"Q1665049$3E6D3D44-2976-4DF1-9215-0C2161CC77D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45933b4ee84cdadfc2c677d8becad62f93cebd23","datavalue":{"value":{"text":"Moving clusters within a memetic algorithm for graph partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665049$D4A34FE6-455F-4F58-A3AE-9677AA45F57D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67176bba0d8d2688848da5acd874a3b31e1c8bd4","datavalue":{"value":"1393.05250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665049$D0F10103-2E81-4D13-B48C-9BC8A947D717","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"838f42481ceb9d01206632957377f5b0155cf092","datavalue":{"value":"10.1155/2015/238529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665049$AE7147C2-F87A-404B-8B1E-7B506B204C6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f561b856675c70ba488545784efb5beee68fca2","datavalue":{"value":{"entity-type":"item","numeric-id":1665048,"id":"Q1665048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$BFD5E263-BCA3-492A-95B9-3671C89219EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00990a8838981de9a15e030d79a3ffd3ad905a3b","datavalue":{"value":{"entity-type":"item","numeric-id":418016,"id":"Q418016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$EFA2C9D1-A038-4532-B076-D85AA676B662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0adee26547b4064870e4970227b78b68854127e0","datavalue":{"value":{"entity-type":"item","numeric-id":418015,"id":"Q418015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$E2960A35-F1BF-49B6-8EA3-3CDFE5CAFE66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$7B5C92B3-C85A-42AA-A287-D6A6D78CA424","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-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":"Q1665049$503B0602-3AB7-4DBC-9643-9C1021A0F037","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6427d3809cecc240f6768e6711eccafc6b01aeb","datavalue":{"value":"Summary: Most memetic algorithms (MAs) for graph partitioning reduce the cut size of partitions using iterative improvement. But this local process considers one vertex at a time and fails to move clusters between subsets when the movement of any single vertex increases cut size, even though moving the whole cluster would reduce it. A new heuristic identifies clusters from the population of locally optimized random partitions that must anyway be created to seed the MA, and as the MA runs it makes beneficial cluster moves. Results on standard benchmark graphs show significant reductions in cut size, in some cases improving on the best result in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665049$6FDE969B-2D40-4A11-8C11-BCDBD911F6FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665049$6F69F748-7C5C-47FF-8C9F-E4E51B0FC0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665049$74993F27-6C69-4509-AED8-AB15C1CCC884","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f32e47df85461d17abae70806a5acbf0fa6d8508","datavalue":{"value":"6925829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665049$53DD4F71-6447-4731-9578-01BCDED97330","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"12bedeb4fbf06d21653edd552f85f5640b87f4ca","datavalue":{"value":"Q59117687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665049$893FB343-5D59-4DE2-88BB-DD9C2C539FAA","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":"Q1665049$C429D300-3E4D-4082-8444-8D88888CAE18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c502d6e6d70e6a9c0f12ee124f3af002552027a","datavalue":{"value":"https://doi.org/10.1155/2015/238529","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665049$ABC00C38-5B94-4A5D-8E58-B1928B1258CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ac4efe702faf69ace3c30e12312ea5d912728d1","datavalue":{"value":"W2142570667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665049$F5C6F813-2353-45A8-B2AB-3EB7E171FE01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$719B4016-CBFE-495A-AA66-0BDBA64D8438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$3E1B9CC6-F7D7-4C22-AAA1-2DB148AF2EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$0BFE2CCC-6410-4ECD-A38E-4626542CD3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$E79F35F4-5376-402E-8C6B-2172CDE92EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82a9401b62ed360eaf5e5de8661be523a00704b","datavalue":{"value":{"entity-type":"item","numeric-id":4420884,"id":"Q4420884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$17CC0029-4A2E-48A6-8BA8-E9A47BA47401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc6f7f8dd42f4debdab3fb8ff0eb3afc0240e7a","datavalue":{"value":{"entity-type":"item","numeric-id":1919841,"id":"Q1919841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$4BDC90F7-C8D8-475D-985E-8813D88F4646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb81fc53ac7df5d017a040a505863a40a77588a","datavalue":{"value":{"entity-type":"item","numeric-id":1826489,"id":"Q1826489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$ABF805CE-E3B0-48DB-8F25-1DA008B4AE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a00a09704f0f244b8b88393d1d6b140958905f","datavalue":{"value":{"entity-type":"item","numeric-id":1399501,"id":"Q1399501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$E6ED7A97-F38D-4D1C-939A-81245F5396FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bc5725e1faa1e5a1233fe0b8e5f8a939b18fcf","datavalue":{"value":{"entity-type":"item","numeric-id":1888147,"id":"Q1888147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$CCB60A29-596E-406C-BA4B-1D5BB3F3BBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfc0162020201a76a937e5dfb766ce7dee1f46e","datavalue":{"value":{"entity-type":"item","numeric-id":418019,"id":"Q418019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$5C698867-CF47-4CBA-930D-F8905ACC3AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4a01e5e07adbd819abc2fad1ebefc1a66ab02a","datavalue":{"value":{"entity-type":"item","numeric-id":3312163,"id":"Q3312163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$DDD15902-C5CA-4DEA-BB41-8E9498409DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6360042646d73ca9a72f6413e55bec4ab15f7c79","datavalue":{"value":{"entity-type":"item","numeric-id":3495206,"id":"Q3495206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$796C5A07-35E9-473D-A64D-98B75789C8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cfa3d899e2cbda2b255f268a97d0b60cffbfd5","datavalue":{"value":{"entity-type":"item","numeric-id":4436911,"id":"Q4436911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$2C8745FE-88A6-46FC-98B8-DF7A7B29EDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5dd6722ff69b5db81cfd88dfa52364d2e02c19d","datavalue":{"value":{"entity-type":"item","numeric-id":4436940,"id":"Q4436940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$B208F6D5-ECA7-4142-A898-7CC9CD79740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2064dbfc675c69cfaf592df2b205b75accdf8172","datavalue":{"value":{"entity-type":"item","numeric-id":424789,"id":"Q424789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665049$23691862-CCD3-4F34-8D84-0354E56CEF9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227130aac6bac609e21f86b055da10dd3e536bca","datavalue":{"value":{"entity-type":"item","numeric-id":763098,"id":"Q763098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c3b40246711247bae9ec2fd929be393413b3c7","datavalue":{"value":{"amount":"+0.9123389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665049$B232EDC6-CFE5-449E-8EE6-8CD44FF8FFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e1e63c787c1223520546bd6e519002ae6eb3a9","datavalue":{"value":{"entity-type":"item","numeric-id":5140709,"id":"Q5140709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e10b8363e713c76e2aa0df6b47522b8277ce65","datavalue":{"value":{"amount":"+0.89524734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665049$2B990FF9-0965-4C50-B6AE-3430C8D26FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b8dd0c16d91269f25eed378fdb1a8a9261de67","datavalue":{"value":{"entity-type":"item","numeric-id":3528951,"id":"Q3528951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3c303e0d0601b3b4bec53e7f03a52e2aa3b223","datavalue":{"value":{"amount":"+0.8678497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665049$DA71A55E-4636-4213-B5BF-5B5C328AACCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ca54b4ef1771b81130a6ab84c1e0f60793c9b7","datavalue":{"value":{"entity-type":"item","numeric-id":2566396,"id":"Q2566396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35865144c07df7285d08b9b878162c64bb954a9","datavalue":{"value":{"amount":"+0.86150974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665049$78A02EFD-41C0-4457-AADA-ED60B9B557B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907ad4a16c6b626aebb8a8f9166051abec090d53","datavalue":{"value":{"entity-type":"item","numeric-id":5111220,"id":"Q5111220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de8351a3a767ab16129bc4d4949e1f5ca75ad81","datavalue":{"value":{"amount":"+0.8579801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665049$5B4502AC-F278-4840-814B-0DCDABEBAF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a423196e2553bc77012caf9bc7d8bca9d59d294f","datavalue":{"value":{"entity-type":"item","numeric-id":1888147,"id":"Q1888147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ed15a56916c5b20173fc6d9be53d1fda9ad42e","datavalue":{"value":{"amount":"+0.8490195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665049$A8196D6C-2CAD-49F1-B053-5F1904469D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8f8e0351c0be755441b2fbc71897e967491c41","datavalue":{"value":{"entity-type":"item","numeric-id":5232520,"id":"Q5232520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2dd3ee44e68cb1edb9f4db37c9ea075620ba003","datavalue":{"value":{"amount":"+0.84781384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665049$FE3337FD-8B66-4786-BAED-1EAA252BF5FE","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":"Q1665049$C999D1FA-EC7B-4A91-BC3D-39A1EB08305A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1665049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1665049"}}}}}