{"entities":{"Q2840755":{"pageid":2851475,"ns":120,"title":"Item:Q2840755","lastrevid":51778013,"modified":"2026-01-19T23:52:34Z","type":"item","id":"Q2840755","labels":{"en":{"language":"en","value":"Solving the minimum labelling spanning tree problem using hybrid local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190286"}},"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":"Q2840755$0E565E8F-ACB1-42D1-8BC3-8D05050622E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a78c8ffda52b2ee764e414824a511d8c57d18a9","datavalue":{"value":{"text":"Solving the minimum labelling spanning tree problem using hybrid local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840755$44CBB542-255D-4137-A28E-BBDA82EA0D12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"897dc94a339f2f34257a4c5e7523c76b83cb3090","datavalue":{"value":"1268.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840755$2F91A80A-F9C8-470E-BE9B-0735A3CA8481","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":"Q2840755$6EE33806-DA3D-42A8-9831-FEE589092495","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840755$491BAC54-9BB3-4D8C-B2B6-3763DA3955E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa9bfdae66dc8d6a06686cbfd8140f55822d1d1b","datavalue":{"value":"http://bura.brunel.ac.uk/handle/2438/1336","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840755$219C827C-4B16-4EBD-825D-E835C282CB1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840755$DDFD0D4D-E845-4329-99E4-F8FF582B74EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840755$A32F4931-59B7-43A4-BFB4-29EE4D16A498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840755$595E988E-0737-41AE-AA0F-DC647ABDC1B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e227c3665fe067e9e3247a4968a53bfd34bea10","datavalue":{"value":"6190286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840755$F10A44AB-A411-4791-9E60-C96A325E7F2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840755$F5D13E15-0F90-4537-BF40-F9A4F8A6D7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840755$0D16C4F9-EB71-453C-8A6E-21A4A15E4CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840755$96C59780-A9DA-4747-A87B-1C34D6C19A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d27d0487cac9fb138d42a0ffdffe6fea453cad8","datavalue":{"value":"variable neighbourhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840755$A82ED165-30AA-4351-824D-505FEEED2F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae87f812ce1ec5c03dc4fdd33a025e8e41a15f1a","datavalue":{"value":"hybrid metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840755$C4DC3F40-A9A5-4BBD-A052-8F91100C293B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60668827353b3080960c2c6fd00120921b32a2a5","datavalue":{"value":"minimum labelling spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840755$612FE574-2EDB-4355-803D-93B18D1D5D28","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":"Q2840755$731DF8EF-3AA3-4742-A453-5127CDBF2CEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35242dcc60067b56a8e4ec3502f56f421180e53a","datavalue":{"value":"W2100126548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840755$74E97404-B6F9-4B05-B199-3644B112B3A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870028e8258aa2ea2f8d9afece3b41f26b735a","datavalue":{"value":{"entity-type":"item","numeric-id":1811627,"id":"Q1811627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840755$40132458-E3ED-48A1-B6FE-D19A0CB90A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840755$15869194-F05D-47EB-BC46-54DACB30DB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640b72eb053c45b99323f926c815271ac5bdb17b","datavalue":{"value":{"entity-type":"item","numeric-id":1027523,"id":"Q1027523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840755$5EA21621-5552-4508-B789-F9F9536995BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6355a4f79308e4c64229344c6e4ecf440b6ab723","datavalue":{"value":{"entity-type":"item","numeric-id":5937708,"id":"Q5937708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840755$F1F78952-9E50-45A7-9829-8D3B34AE0329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840755$456C04A3-0138-4F14-9DD7-8656BFB02C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aaee5a7eb4380e24bf784b751d7633c396083f","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840755$BAD9976D-0323-419C-8AAD-A7C637D6910B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cccda68162d1535fd5a4b728c30f8819a0f453d","datavalue":{"value":"10.1016/J.ENDM.2012.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840755$777561CD-44CD-4029-9B5C-D607291E7158","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a2f64f78c038f9ca8dbee8eba11951a68df5752","datavalue":{"value":{"entity-type":"item","numeric-id":968388,"id":"Q968388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840755$E6A0C862-F3D6-483E-8605-BA5A8FB96C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb3152645fff91fdae2c6257f67ebb5f72784620","datavalue":{"value":{"entity-type":"item","numeric-id":188736,"id":"Q188736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840755$ECBAC9F6-F6C7-42F3-A8EB-909D06F30035","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161b1560b8a3dad8f65fc72e770e2645ed7f047e","datavalue":{"value":{"entity-type":"item","numeric-id":1027523,"id":"Q1027523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79651948b951925026a0fd294022eace25af24bd","datavalue":{"value":{"amount":"+0.8781008124351501","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":"Q2840755$FB905B37-EB98-473E-A304-1A740073C8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a22f1c8886c9978828f47775845595c2c8c109","datavalue":{"value":{"entity-type":"item","numeric-id":2267296,"id":"Q2267296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c864ecc7e7df90efc5b270f9bd2cdde4a68c4b","datavalue":{"value":{"amount":"+0.871660590171814","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":"Q2840755$8EF14478-7B0A-43D3-B14D-92C0B2E43057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb7837928e52e307f31cda0374ab1e55068b940","datavalue":{"value":{"entity-type":"item","numeric-id":1755227,"id":"Q1755227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca51b17bb7100417ccb65f285cc69e02fbc21f4b","datavalue":{"value":{"amount":"+0.8430363535881042","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":"Q2840755$8E0D8627-D346-4532-81C6-A7A0673BA365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4cfe3a4b0d832e5bc81ea9e7ceb7acdbb5951","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4166bfc98faea1ecfbec5f1dfa4272174cbece9e","datavalue":{"value":{"amount":"+0.8400377631187439","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":"Q2840755$5C4B2C44-3165-4C99-931E-B99B8EF95444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44980a4c09e26bdce3fa7ab35934518d8c56d11e","datavalue":{"value":{"entity-type":"item","numeric-id":2631224,"id":"Q2631224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e295853575e9da784bc96c2f4930dc0b616238a5","datavalue":{"value":{"amount":"+0.8372632265090942","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":"Q2840755$E0F1889F-15A4-44A7-B151-1D137D47D462","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840755","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840755"}}}}}