{"entities":{"Q1755227":{"pageid":1765969,"ns":120,"title":"Item:Q1755227","lastrevid":72898701,"modified":"2026-04-14T08:37:34Z","type":"item","id":"Q1755227","labels":{"en":{"language":"en","value":"A hybrid metaheuristic for the minimum labeling spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6998898"}},"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":"Q1755227$E39D9B18-A34A-4699-8287-BDDDC6B0E594","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c3989cc68496673223aecbe94f5fe5f8ba09e8a","datavalue":{"value":{"text":"A hybrid metaheuristic for the minimum labeling spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1755227$2400A4A1-D326-4420-9615-A1E010B0F0C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b435ac8fa7a9f43089e87f2833d3c0d707f2249","datavalue":{"value":"1430.90541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755227$02320D2A-ED25-49CF-ACAE-F7B1F9CA66C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a217c82da43e1748b2d5ea87a128312ac4fd8288","datavalue":{"value":{"entity-type":"item","numeric-id":1755224,"id":"Q1755224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$B405A1AF-3ECE-47B3-8A18-F0C1ACAA2A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf4d4c2bd00145197a0199410861972dd389d540","datavalue":{"value":{"entity-type":"item","numeric-id":1755225,"id":"Q1755225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$FDF918C3-F545-4AF1-B6A2-B2AC4DB1413E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096d4a68ea036ed58d801495f70871e9b880c64f","datavalue":{"value":{"entity-type":"item","numeric-id":247855,"id":"Q247855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$71CD2C6E-71FD-481C-905B-01A2CFEC2277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144ed04996eba3419171b6ea9957db265847e24f","datavalue":{"value":{"entity-type":"item","numeric-id":421647,"id":"Q421647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$F3074DDC-B1D1-42C0-BE78-C9A39B428ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1768b5b854c738b7e65bdd23a4b6ef7a2b458371","datavalue":{"value":{"entity-type":"item","numeric-id":496675,"id":"Q496675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$FD554BAE-8F54-4D0C-9EE8-2C721CBA3850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4b638e5f09b93ed10671ab738cf938fe72b230","datavalue":{"value":{"entity-type":"item","numeric-id":1652241,"id":"Q1652241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$4DE1E75C-E444-43A2-AD92-353AD4F850BD","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":"Q1755227$A206B1BF-2C0F-4869-8DDF-4432E65F7DB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f08d454227bb1ca5f6eaa3764756f182f8472226","datavalue":{"value":{"time":"+2019-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1755227$5013E6B6-68AB-4034-9409-D9415E58A6A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755227$7EA6E15E-ED48-43D5-9422-1FDFFE43979C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755227$9C977DF8-C3DE-4FCB-A774-09877B2157FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755227$EED20AE9-A12D-4A4F-8223-9E969F30D59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755227$B5FBB439-E194-4D77-8891-EC399328355B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4820ddbb5044a20c6a9cf2d2ef0c35664fcb4d6e","datavalue":{"value":"6998898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755227$A53EB524-BDC6-42FB-886F-F1A46298055D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755227$48419440-62AD-45BC-A616-40A6D9897495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f61a31a7d7f73af51a1a20a44bd0ecdd120d31a","datavalue":{"value":"edge-labeled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755227$40359E78-A383-4643-A8E1-EBD7EA30F2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755227$F005C68C-19FC-4F80-BEE0-F08B9FBD57E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755227$3D7BF709-178D-4A6F-B214-18BCCC47FA7D","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":"Q1755227$0B851938-3BCE-44DF-83C0-3BA8117D4925","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41d1cbd33879d75ed6bb2350b6ab86b1e9865a4b","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2018.09.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q1755227$10B8917C-2C29-4C98-8734-C4AAD75FD9DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8573ec6e05ecede1c36cbcc8c9cb8da3e0ca0498","datavalue":{"value":"W2895324310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755227$8A4F2C60-CD78-4C99-8EBE-FC2002505005","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":"Q1755227$3B4507A1-D0B8-402A-BC70-E9FB41775DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e1d3188fc828f3f1730fde41619946413af800","datavalue":{"value":{"entity-type":"item","numeric-id":1025265,"id":"Q1025265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$03C450D7-D40F-4C27-9C87-5055808405FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$9EEC82F4-ADC6-4DF4-AC3B-67AABACEA9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222a709fa818fe6fd664136e995d8902c68e1046","datavalue":{"value":{"entity-type":"item","numeric-id":1000970,"id":"Q1000970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$3C049440-CE23-4F05-923C-B41E34D8AF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338a01f40b3ee18b3bbc2a359b17e447e25fc53a","datavalue":{"value":{"entity-type":"item","numeric-id":1652355,"id":"Q1652355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$F08E0A14-8D94-4429-A3C1-914145CF095D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd0be86b64ca1593be5b7c9156d370ff95ec752","datavalue":{"value":{"entity-type":"item","numeric-id":1764635,"id":"Q1764635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$5C128F96-16D5-4904-99DA-5C0B663EC2D6","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":"Q1755227$E4970610-017D-4B46-B844-42B1F1DBA947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc33df2788ed722b3f5108a2acff2ff9fc2889f","datavalue":{"value":{"entity-type":"item","numeric-id":666399,"id":"Q666399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$1FCCEE3C-568C-4D67-AF28-965AC783339F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03640f3efdc2b2d53c781c73edc5093f9b69d393","datavalue":{"value":{"entity-type":"item","numeric-id":846172,"id":"Q846172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$88B4F2CE-C34A-4C10-84D3-F3CA3A353BD9","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":"Q1755227$988025D0-DEF5-49F6-91B9-8140819EAEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b13a86824d5263d39f38c5b2cdacfb00accbea9","datavalue":{"value":{"entity-type":"item","numeric-id":2267296,"id":"Q2267296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$6A18E369-8A16-448D-8BF5-2AAE3C510B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d6236d5d9b888099cf024015656d3021cc95cf","datavalue":{"value":{"entity-type":"item","numeric-id":2840755,"id":"Q2840755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$B35A5DDC-A9B8-4F3F-AA0C-BB7EB98569E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$5AF75C0F-00A3-469D-BDDF-9019CE3DB9D5","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":"Q1755227$6A356DD3-4630-4AB6-BB8B-C580C2B66F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755227$5E4F74BB-D0A8-48B8-9B62-E010E9E9A810","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":"Q1755227$DBF8FF4B-3F4A-4031-9097-9BC014174BF7","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":"Q1755227$0610B0D6-37D4-4BCE-B2A9-544457D95056","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":"Q1755227$D80C1D87-BF9D-43C9-9D66-852652654435","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"550bdd205e87d40a3ad0e8e6b67b2bb0977f5c43","datavalue":{"value":"10.1016/J.EJOR.2018.09.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755227$269C8E76-2BA9-481D-A0C9-8D7D1B3B8CCA","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":"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":"Q1755227$DE248AED-9267-4037-A81F-742F4ABF8691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee327ef990531a74bba8bdfd5ab07843034b59f","datavalue":{"value":{"entity-type":"item","numeric-id":2329708,"id":"Q2329708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b639b5d04258c4fb9adc01a6ec724607f851ff","datavalue":{"value":{"amount":"+0.8256450891494751","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":"Q1755227$D1142C57-F181-47BE-8EE4-78F4A0828D2C","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":"8ff6f6ee2818313550cf093a1cf4eba071823f8a","datavalue":{"value":{"amount":"+0.8197129964828491","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":"Q1755227$5AE5B8DC-5366-4E67-8804-791D7BFDFD4E","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":"607cd4da2607269ebc9e616060275b5fafd79645","datavalue":{"value":{"amount":"+0.808029055595398","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":"Q1755227$26F1243E-D96F-46B7-9BBA-9C5D6987809C","rank":"normal"},{"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":"4587fcb7510eb472a6ec2f19d9e048fbd46d4505","datavalue":{"value":{"amount":"+0.8006517887115479","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":"Q1755227$4DAFF680-B9E7-4473-B845-F77AD251DD62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid metaheuristic for the minimum labeling spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_metaheuristic_for_the_minimum_labeling_spanning_tree_problem"}}}}}