{"entities":{"Q2668747":{"pageid":2679490,"ns":120,"title":"Item:Q2668747","lastrevid":54241799,"modified":"2026-01-26T13:04:19Z","type":"item","id":"Q2668747","labels":{"en":{"language":"en","value":"Metaheuristics for the minimum gap graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7485333"}},"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":"Q2668747$582F4AC3-8078-439E-8730-B4DA8D62F14E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47f22618a0afdfc63c58beb695222f6b67dbb222","datavalue":{"value":{"text":"Metaheuristics for the minimum gap graph partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2668747$F6330DBD-E9E8-4B01-A93E-631CE0EB7A9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20cebe5c2cdb3e363af8f2b83840f3c19287711e","datavalue":{"value":{"entity-type":"item","numeric-id":510914,"id":"Q510914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$48300E75-9C34-4C5D-A399-E3DF96BFF7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7f0ab59bd35085a94f8e087ecc2821daca0b30","datavalue":{"value":{"entity-type":"item","numeric-id":188434,"id":"Q188434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$3A3F598C-F9E8-49BF-A7A6-2AB940D700CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$2141B0E0-E6BA-4906-96DA-F24B3C622F66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5783a1d8b5962f0874bec2519202727b162b8e9","datavalue":{"value":{"time":"+2022-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2668747$46E0E83F-48B7-4D9E-BE82-AEC0CAE47FC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12f7f4385f9cafcbd6ba361e3a4de268f1a2d5db","datavalue":{"value":"http://hdl.handle.net/2434/849669","type":"string"},"datatype":"url"},"type":"statement","id":"Q2668747$6BC33A4A-B456-44F4-81F7-21602D9642E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668747$825079C1-BCE7-4A3A-B6DC-56867D734636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dcef2720a5d4c40f215c9465799097a91bfa484","datavalue":{"value":"7485333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668747$72F2927F-C883-4384-83A7-3575512B991F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668747$B3ECB1B5-42A9-461E-B32F-98BA91F7F32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf901f582f5e2663e93db95dec887d1011d9aebd","datavalue":{"value":"Tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668747$BD0B9798-A2E6-41DB-8619-FA84FE25FA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d9effe8014e4958f889d270026da9709d3d0052","datavalue":{"value":"adaptive large neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668747$C5E7418A-1510-4495-8D61-6695D10A0429","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$16653BEE-315D-4A58-9354-07316C18BED3","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":"Q2668747$1C8DB975-873B-4210-AC74-F3C02989B169","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e54cfd737e2abd528b7a39bb1c92e4e63a79062","datavalue":{"value":"W3153318158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668747$6EE44C58-1D73-48E6-BF3B-E056D1C8DD61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a779de298d90a1895117b9a7bc83daae9f7000","datavalue":{"value":{"entity-type":"item","numeric-id":2178368,"id":"Q2178368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$BDE467FA-BF7D-4E6A-B108-22250090B14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6571b88473ac4dacd4b00901f43b7348f66ca0e5","datavalue":{"value":{"entity-type":"item","numeric-id":4917013,"id":"Q4917013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$B51EB1DC-9A57-4758-BBA1-0A8C56738D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9a36276d0eb9e5a36a4c0699628bdbab72fad0","datavalue":{"value":{"entity-type":"item","numeric-id":510915,"id":"Q510915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$67DF9AD9-9439-48D8-82A3-58F3D8DD5D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b46a9df1f58bdf853a0f322b0c3106df9cffcd","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$B6A10256-52BD-4893-896C-D0C7265A501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063d4a1f9a187522245a7e2aa4ce583609a27e2c","datavalue":{"value":{"entity-type":"item","numeric-id":707696,"id":"Q707696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$72B32838-080D-4106-BB99-BD00C349D0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$C7966A7F-D98E-453C-85CC-97CDCD5D8B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c9e82ac0d8eae31602bdce29aeb09d9ed784f2","datavalue":{"value":{"entity-type":"item","numeric-id":3287667,"id":"Q3287667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$7C3937A5-D3B3-4176-B69F-5B9D79967C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$5BD3EFE6-8DD6-4595-AB77-D5A938678EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$E13A8808-01FF-4713-8076-480132621CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ffbbc09f5e201f724e277c9a9fe8958166f8c9","datavalue":{"value":{"entity-type":"item","numeric-id":3120783,"id":"Q3120783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$A5D0AACB-44CB-4422-BF6C-845ACA0C63F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8f1008da20c01733122b83d11ba727687d5a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1222008,"id":"Q1222008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$17388458-A183-44A5-940F-3AF76172643E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc89181c71c2627bf78204a38287513231c4add","datavalue":{"value":{"entity-type":"item","numeric-id":2428691,"id":"Q2428691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$7E89DAFA-577B-4FF1-9C29-BD586D243CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fa176f073a8c424512f1162bf933a62530ae77","datavalue":{"value":{"entity-type":"item","numeric-id":4633907,"id":"Q4633907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$5A80CB43-54E2-4C80-8235-B7D933CE1941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13efca5b4dbb09ab553706c6ca4d15d1bc79aa99","datavalue":{"value":{"entity-type":"item","numeric-id":4638584,"id":"Q4638584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$D375FEF6-364B-412A-ABCD-2201327A5180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0355023ca5722772864f243fafafa186d59870","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$1F9127F6-6202-47B1-A212-F60791CFC8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a22cbe6f9d4ff8e1002a2643f9f9bd85044559","datavalue":{"value":{"entity-type":"item","numeric-id":439552,"id":"Q439552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$54E4CF45-77C5-41EC-820E-0917FFFB4111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0d28e4dd9bdabfec8633f2665d7ab3364dbc18","datavalue":{"value":{"entity-type":"item","numeric-id":1381249,"id":"Q1381249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$23C8FF3F-A74F-435A-BB51-0B0DC08DC9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70d6fdb13445a17a14a5629ffe6cd68b210a3c6","datavalue":{"value":{"entity-type":"item","numeric-id":490244,"id":"Q490244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$DC9BFB8C-B6F2-4632-8E95-94DEF6930E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51450dc4a00158fc110673efd7b6d011f9f6490","datavalue":{"value":{"entity-type":"item","numeric-id":702735,"id":"Q702735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668747$8BA972C8-7A40-4F06-A003-B7C551CE766A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7de60e493813d1063453f0e1d86ef34109fc26db","datavalue":{"value":"10.1016/J.COR.2021.105301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668747$9DCF5A06-BCA5-407D-B9A7-EDD7DA4AACCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525a534fd9c4e6fb09f7ee32b4941d4f61616caa","datavalue":{"value":{"entity-type":"item","numeric-id":510915,"id":"Q510915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387d56ee699ab47790bb33cdfebdf9b68a42c2ea","datavalue":{"value":{"amount":"+0.8263681530952454","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":"Q2668747$FDCC0480-6AA3-4F89-A2E9-CCF17CF1FC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d861788d69baa039e95b7134b33d332db377cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":2273653,"id":"Q2273653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e997f67a40ff40476711f7b2b0696509437b4d8e","datavalue":{"value":{"amount":"+0.7887057662010193","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":"Q2668747$D5ADED24-6C2F-4DC0-83C2-33C25CACC0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d1415f169e8ae67a665999af47f5ef10cf120c","datavalue":{"value":{"entity-type":"item","numeric-id":4886785,"id":"Q4886785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fa87ee8f87114fd3747bd7ec2a358d4eda8a0d","datavalue":{"value":{"amount":"+0.7798629999160767","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":"Q2668747$43700CE1-6793-432D-9C16-0CF96358D81A","rank":"normal"},{"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":"2f8e3fea36eb66cbe4da861709cd04de88002cab","datavalue":{"value":{"amount":"+0.7797118425369263","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":"Q2668747$7FCCC2BB-706F-4348-A77A-E07763C93712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c294749f2ca563cd95a7b94258e75cecad3dba4a","datavalue":{"value":{"entity-type":"item","numeric-id":622162,"id":"Q622162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4dfad21936aeb20bb95fe8187d2b52ea562f0dd","datavalue":{"value":{"amount":"+0.7723780870437622","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":"Q2668747$5B19E002-2823-4AAA-BD81-95D388D3AE49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2668747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2668747"}}}}}