{"entities":{"Q1025243":{"pageid":1027091,"ns":120,"title":"Item:Q1025243","lastrevid":69447522,"modified":"2026-04-13T07:03:55Z","type":"item","id":"Q1025243","labels":{"en":{"language":"en","value":"VNS and second order heuristics for the min-degree constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566389"}},"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":"Q1025243$4E7FE6CF-3277-4478-A06F-E448E47F333E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca7e9829eb245ca10f10397d9e942bb6aceec9dc","datavalue":{"value":{"text":"VNS and second order heuristics for the min-degree constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025243$44F77B62-51C9-4752-8BF6-79BEC7060B93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aebc03edef0da89ff284d76739932dd3f2129d21","datavalue":{"value":"1162.90577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025243$B0763772-79C6-4C48-AC74-B93B07FCFDFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cee21f93a05b937de9f3fec651bc43611088e4","datavalue":{"value":{"entity-type":"item","numeric-id":869012,"id":"Q869012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$B76922C5-5603-4BC7-BED4-DEE5F449106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80ac15127c046919895bd2f5f2c9649c866ca793","datavalue":{"value":{"entity-type":"item","numeric-id":276307,"id":"Q276307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$1306C50A-8052-459C-BD30-DD55B33E82F0","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":"Q1025243$73A77F35-3C9B-4758-AF17-85587DE3B650","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1d001f6c6775fe6685aeb66e7ca5e3cb606e84e","datavalue":{"value":{"time":"+2009-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025243$85BBA99B-5FB2-4EBE-B0EB-907911DEC0AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025243$DBAFA571-5E39-41A4-8AA0-451D2B6703D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8329b66aa20834c66f7a80be57f4ab26cad12bbb","datavalue":{"value":"5566389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025243$2CA65B7A-F495-4954-AE92-BC5396B8BA98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6c3a234b11cf32e6e164ad0a7aefee05065630","datavalue":{"value":"degree constrained spanning tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025243$1E867FE4-294A-42BC-9AEA-E564504DB6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025243$C1ACA72E-4F8B-4994-B5E3-FC2F3DCD374C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948e94c5249e2ef9b05e86d209fcacdbb5307e05","datavalue":{"value":"VNS algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025243$F42B61A4-31FF-4074-8802-271F11C4A423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc32413aa5b0fd9c323c895430ad796da05d3675","datavalue":{"value":"enhanced second order algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025243$44D0398F-DAF6-4B01-8D97-895A69B6DA78","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":"Q1025243$97A7D4C7-F887-44EB-807A-DA7E43C38F84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e12ca39acb7f650022420a72645fedfd619ad29","datavalue":{"value":"https://doi.org/10.1016/j.cor.2009.01.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025243$F7E2489A-7B6F-45ED-A8E2-FAA13E4A738F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c377e65934ff89b77bd4027dded51169438497df","datavalue":{"value":"W2041944088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025243$96C3A6F9-8775-4072-9C82-8B42050E4730","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$D0A0253C-A517-4996-BE7C-885F73727D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a3a0c5f5d0b2a8e1e1ba8b6c8c54863770d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2489896,"id":"Q2489896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$7F0C50F7-51F8-428F-805D-571D526FE3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a25be1a597ea008672d09fc3a20d3fc4b35dbbf","datavalue":{"value":{"entity-type":"item","numeric-id":2576247,"id":"Q2576247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$9FC17F12-0F7A-4DBD-8BE2-C548DA657893","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":"Q1025243$ED0FDD70-2DC9-41B4-BA5D-2C42E1CFA5DF","rank":"normal"},{"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":"Q1025243$B265F89C-2B06-4823-AA31-1FAC43EF9C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857b731bc3d75938e42a11274294fcb205528162","datavalue":{"value":{"entity-type":"item","numeric-id":1194726,"id":"Q1194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$04DF8071-A206-4279-9604-5B07B126B9EF","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":"Q1025243$61936C17-51AE-4010-A9C9-A9E9CB83F557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3c8413693dc35fa6658a447d03e9d9415aca54","datavalue":{"value":{"entity-type":"item","numeric-id":932187,"id":"Q932187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$9F4C406E-EEC1-456A-B05D-8754ABD9E7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdaaf268b94a623ab8661a7a105c9c1612ef7389","datavalue":{"value":{"entity-type":"item","numeric-id":4121719,"id":"Q4121719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$3C2D48F4-9D9B-4128-9AFB-A9C6EE9AF9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d07f72fb80fb234e471f38e6c7065a6ad8037","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$065DC81B-96F8-4231-8C9F-F20E6E72079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da2c70447fa19356e5f62c8fcc8232a8b9790d","datavalue":{"value":{"entity-type":"item","numeric-id":5960737,"id":"Q5960737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$7C467078-9C21-4BB8-B2EB-DC30C2776142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$DBEB1B1A-4463-4D0C-9382-31E978FE6811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c2536f92c4bb43a430d2574f275eab066057ab","datavalue":{"value":{"entity-type":"item","numeric-id":869013,"id":"Q869013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$E060F538-5AFD-4221-AE20-BAA50B9B8203","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":"Q1025243$73049354-D8C5-419C-A879-CC2DD750341A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d4cdb24457a7d68193386c3dce90e39287b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$B29D75FC-BA78-421A-868B-6F7F5B37F397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d6092f589b0d6c6dd5e59a4d23b182ee749d66","datavalue":{"value":{"entity-type":"item","numeric-id":932185,"id":"Q932185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$5997B877-B98F-4D9D-BBAC-0644B6E56523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e01d28c811afeed14b1d61348bf1d0cdd4c1ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1202193,"id":"Q1202193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$1B2AA60B-23DD-423F-B85F-7F3371805B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65962d5af77abd3313300f4b9fa451755edb61c0","datavalue":{"value":{"entity-type":"item","numeric-id":1121788,"id":"Q1121788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025243$872F606E-CAFF-4DF4-AB53-916C4F7DB876","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":"Q1025243$1BDAF95E-BF5B-4C86-8583-26400773F148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aebbcf4f293d811f30ca9d49f8f89c810716d904","datavalue":{"value":"10.1016/J.COR.2009.01.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025243$3D8B2438-6F85-4025-B4A9-18867D60DA43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87a23991f78e1d442226467dfe83692a0b5e523","datavalue":{"value":{"entity-type":"item","numeric-id":932185,"id":"Q932185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c97003b7549a089bafd47545fbe457abaa5e37","datavalue":{"value":{"amount":"+0.9202264","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":"Q1025243$47DFC0AC-6BB2-4632-8280-3BCE04BE7777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a074d3c432ce77f38150cc9e0aee2b89a6aabc","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1f8014663d31d75b81bd384b0546365a8cee7c","datavalue":{"value":{"amount":"+0.8920159","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":"Q1025243$BBA98BF3-C8CB-4371-BA5E-95EA6296E6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e89b8fe2904132495aad41b3010f4c52d0005","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c276cd6c9048c2b23b91dcf7963aa3791e6a77","datavalue":{"value":{"amount":"+0.88690394","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":"Q1025243$17859486-85A6-40EE-AB05-55F36583568A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bded2acd3e2df01c05aadcb91f5460e05c897b1","datavalue":{"value":{"entity-type":"item","numeric-id":4648687,"id":"Q4648687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae7da6b54fd0ae4d526ee0c6db12facde9bf773","datavalue":{"value":{"amount":"+0.884706","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":"Q1025243$AB631DD8-0177-479C-8A12-022332FD5DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3863ce56cd95aa58d4534cd9bbe9d3b201badff","datavalue":{"value":{"entity-type":"item","numeric-id":844529,"id":"Q844529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20b0a9e857543ac86c45f9aff1048e51a0b1394","datavalue":{"value":{"amount":"+0.88322","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":"Q1025243$E9D47279-3E8B-4FC1-87EF-F18CC74F4D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0521da3424348673ba9b3a701eaf06a825ae6389","datavalue":{"value":{"entity-type":"item","numeric-id":4949834,"id":"Q4949834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b5522ad614ca8519b147f1fa5dcc29df261ded","datavalue":{"value":{"amount":"+0.8809053","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":"Q1025243$68EE2A9B-428D-412E-B82D-DB92B7524875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc43ca3a96844d65240f1e8b52125d35183bece","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1b96ed49149d4d13a80cbb79387952dc9b971f","datavalue":{"value":{"amount":"+0.88030803","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":"Q1025243$47E06CEB-9832-453F-8401-2A99AB28E975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a497e36c12671c6eb4af804cab11f71d75da0a9","datavalue":{"value":{"entity-type":"item","numeric-id":496663,"id":"Q496663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6899239c6e0031bfa92b874281217774836fa262","datavalue":{"value":{"amount":"+0.8785165","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":"Q1025243$431A9D6B-AC37-4CF9-8E40-0A86680E650C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df348dd3df9048a1d8fd517e04d36d21c334dc4f","datavalue":{"value":{"entity-type":"item","numeric-id":869013,"id":"Q869013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ecaa5a80078a946513f02f71ca5d67f627a4a8","datavalue":{"value":{"amount":"+0.8782927","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":"Q1025243$DC592DB9-26CF-489A-A9AF-EB7A2AEC3515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b4ad82f9633acc2b2a17dcdf99258cfb02cfbd","datavalue":{"value":{"entity-type":"item","numeric-id":3170765,"id":"Q3170765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62e32cef619fc1f132f20556c5ba8a8ff521d24","datavalue":{"value":{"amount":"+0.87806976","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":"Q1025243$EE0A9886-E5C8-487F-B1D1-4FBFB9A48331","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"VNS and second order heuristics for the min-degree constrained minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/VNS_and_second_order_heuristics_for_the_min-degree_constrained_minimum_spanning_tree_problem"}}}}}