{"entities":{"Q1027523":{"pageid":1029371,"ns":120,"title":"Item:Q1027523","lastrevid":66576810,"modified":"2026-04-12T11:03:02Z","type":"item","id":"Q1027523","labels":{"en":{"language":"en","value":"Greedy randomized adaptive search and variable neighbourhood search for the minimum labelling spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5571456"}},"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":"Q1027523$E0E8C5AC-C698-4A63-9961-515519494C9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca6604bfb2248dba63f139efe1979397f869e85d","datavalue":{"value":{"text":"Greedy randomized adaptive search and variable neighbourhood search for the minimum labelling spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1027523$AAA9F1B7-BD32-4C7F-9B38-3AB3545057B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1067530b4cd657558e99212ea027c89bd5857ba2","datavalue":{"value":"1163.90766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027523$48B3693D-4428-42DF-8E02-3409D02C0E28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84c2d4777f2744b402998b7945adfbeb22c23961","datavalue":{"value":{"entity-type":"item","numeric-id":1026046,"id":"Q1026046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$7E014187-4C0A-498F-AAC2-4A023DFF76E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$5F3385CC-6040-49C5-BEDC-562BDCB50D02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1027523$3786345A-9B82-4C0B-AFE8-BD03CD7E06A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cabb24d44d2712d38ac43fc71785b439e0dce0fe","datavalue":{"value":"http://bura.brunel.ac.uk/handle/2438/3562","type":"string"},"datatype":"url"},"type":"statement","id":"Q1027523$69AAB35D-2AB3-42B4-8EBE-E72A5B635D69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027523$C64FCDFA-AD3E-4B53-B437-C2DBB2C4EEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027523$33F23EE8-821B-4659-BBB0-B374D5D85CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027523$1A79CBFE-6D52-4018-A339-F06AA7083315","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7edef6d1188081eabd24e8adc4b2a9c0bdff5f2f","datavalue":{"value":"5571456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027523$8703DA3D-18FF-4422-A5A7-926F82171315","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027523$EB227A39-AA46-4AB7-A68C-75497E76775B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027523$CF9AC21F-947E-4654-9844-C0CF312604A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"330d5f141e88d8a136ec116260b92c67519dcfe8","datavalue":{"value":"minimum labelling spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027523$9B54A846-7C3C-4A85-A801-5E34756C1C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d27d0487cac9fb138d42a0ffdffe6fea453cad8","datavalue":{"value":"variable neighbourhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027523$3AB5BBBA-4E81-4851-97C1-B7A87B7D0B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab61009e92fe50a66d0f58f1050eee79c0aead6","datavalue":{"value":"greedy randomized adaptive search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027523$73FCFCB6-5CFE-4120-B718-F552750DC555","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":"Q1027523$0CBB3833-027E-4BD4-9A3F-C1DD4C4A39B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f879d54515031914f4421c32091146b055885d0","datavalue":{"value":"W2102073566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027523$0A89513C-5847-4B48-9F5C-897A56294FD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4346feb0b559cbc554ffe275489d8b4f0a202c61","datavalue":{"value":{"entity-type":"item","numeric-id":5316723,"id":"Q5316723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$A29D9E49-E94A-44CD-857F-25B185F45FFA","rank":"normal"},{"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":"Q1027523$BC032220-67DC-4DE0-873A-DB43E3F0AE71","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":"Q1027523$C0A57FD5-AB18-4D41-9C73-F34D0FA6A47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb89d2fd65255cf5f994d275a94129e8a513d90","datavalue":{"value":{"entity-type":"item","numeric-id":3093335,"id":"Q3093335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$311C5A9F-FA96-47D3-89CA-672D8092FD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d61147d15c3e2452a7135302e032c73ac6b7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2766100,"id":"Q2766100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$4A810C7F-19F0-4A7A-8408-E06C53D8ACA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$7E316F9F-969A-440E-9525-59D20E06E988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb59c9df56380ae61b0d0a013f7f99004353956","datavalue":{"value":{"entity-type":"item","numeric-id":5917497,"id":"Q5917497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$3A155314-DC1D-4A70-8D41-37ADEC0FDB92","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":"Q1027523$8D534852-4305-4D0F-851B-B8C031662E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab1af251e9a78f3cc9a2c2dde98515ddc79ce77","datavalue":{"value":{"entity-type":"item","numeric-id":4452895,"id":"Q4452895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$03CD6215-678E-44B7-A7E0-C2E6B6D414C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f761428191aba0a8e38983396098c4d343466c4e","datavalue":{"value":{"entity-type":"item","numeric-id":4704222,"id":"Q4704222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$34D37FAE-C20B-4A56-B41A-703E41F157BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84063bf8fef9f148666350e9650bcd5a004b6ef","datavalue":{"value":{"entity-type":"item","numeric-id":3897882,"id":"Q3897882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$CBC19740-F5E8-4E3E-B672-ECD4D23D9D2B","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":"Q1027523$95247FC2-C2C4-4890-A5E4-88774B3DA835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$5C92F9AA-8267-4D67-A314-ECC5E0C75406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ebbbef59ae82ebedd24f4471b1be2ab35b17a","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$0B4D9D48-53ED-421C-83C7-A5F8AB384E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc3d4f2176cf936472893b4117993f08f17a9c3","datavalue":{"value":{"entity-type":"item","numeric-id":816423,"id":"Q816423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$544D3DC4-0923-4F50-B332-73839EC5DBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01da409522ef8eac13ea3eb26257fb1f1f7c2e5","datavalue":{"value":{"entity-type":"item","numeric-id":4704239,"id":"Q4704239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$7E9C76AE-A06E-43C6-B56D-B7553092D85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ad59edd83c5a5922888485314cbd43fe65f847","datavalue":{"value":{"entity-type":"item","numeric-id":1853118,"id":"Q1853118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$0520F70D-FF61-4329-8722-333BFBF5478D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf5f4f2ac7337f347b05e6f02010b79acb6115e","datavalue":{"value":{"entity-type":"item","numeric-id":1886801,"id":"Q1886801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027523$CA470016-0AC7-4960-9DB2-A8AB9C529346","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c82e2651621e22f0e38be5287bf02e974107fe7","datavalue":{"value":"10.1016/J.EJOR.2008.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027523$E8A7EEF5-B072-4CEB-960C-F260BDE14E5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba443f655edb73ff59e3d7c62cba985ae723452","datavalue":{"value":{"entity-type":"item","numeric-id":2840755,"id":"Q2840755"},"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":"Q1027523$E2468B92-0155-4424-9459-CDCF43CA1194","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":"7daf89c6ba49831c98f5e2264b00ed8c90859304","datavalue":{"value":{"amount":"+0.8739974498748779","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":"Q1027523$FC4D39D5-AEA7-4BC0-A34E-42F6E471BEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362f7203ee87566508f05d159c79f3017e0c1db5","datavalue":{"value":{"entity-type":"item","numeric-id":976011,"id":"Q976011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59ba96b30fd8b529e78bdde82aa6640d9aa0bbe","datavalue":{"value":{"amount":"+0.8487345576286316","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":"Q1027523$A6AEAA92-DA20-490F-904E-960499A910FF","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":"d11356a5cbcb0a2b29f33af4d75bd7f9463faa4e","datavalue":{"value":{"amount":"+0.8369647860527039","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":"Q1027523$89D03561-0B6C-4F4D-A266-E9BEB545ABCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738a5b149c21d3b29a7c6196de3b33ab925854cf","datavalue":{"value":{"entity-type":"item","numeric-id":5278227,"id":"Q5278227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c007d1d27b60fc44befaaeba208156ef33746274","datavalue":{"value":{"amount":"+0.8344122171401978","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":"Q1027523$AF5E2337-E519-44AA-AD27-7D7ED1BBFBDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy randomized adaptive search and variable neighbourhood search for the minimum labelling spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_randomized_adaptive_search_and_variable_neighbourhood_search_for_the_minimum_labelling_spanning_tree_problem"}}}}}