{"entities":{"Q932185":{"pageid":934033,"ns":120,"title":"Item:Q932185","lastrevid":50402078,"modified":"2026-01-13T23:38:37Z","type":"item","id":"Q932185","labels":{"en":{"language":"en","value":"Skewed VNS enclosing second order algorithm for the degree constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299382"}},"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":"Q932185$05FFBC14-2C6F-4C46-B14E-BA6D3CC2446F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35f90a9e1112d638579b63a1a61c5e6b48d706a8","datavalue":{"value":{"text":"Skewed VNS enclosing second order algorithm for the degree constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932185$9C148E56-FF8A-4557-9BE0-7D91AB3127F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfbfd8662fdd9da2a15f90384caef94ba695d3bf","datavalue":{"value":"1160.90499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932185$E0CAAD9B-8CBB-4750-BE5D-51F2CC4C3EB2","rank":"normal"}],"P16":[{"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":"Q932185$8B987288-8EE4-4CF4-924B-A7ACAD52BBBB","rank":"normal"},{"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":"Q932185$5B0625F8-C8EA-46FF-B4A4-CB8A2CB85892","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":"Q932185$16407CD5-D30E-499A-8A76-966ACE00E8D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932185$6010F28D-0E67-41B8-B251-059F3B235630","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932185$FCBEE4F8-A567-4DA7-B6EA-CEE137A67C29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38f688f84ada60cc77b5f4bce13a54c972c050e2","datavalue":{"value":"5299382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932185$059EA91E-56ED-4E71-A751-0936C5F737BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q932185$D46D33E3-5992-4280-A697-716E58166212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1947f33b4c49450354af719e8682d6f55fff3f0f","datavalue":{"value":"second order algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q932185$D01677E9-D041-48DB-9EB7-6BFB59622530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b8bf9227e22a13b71dbbf8588fd504062cafc81","datavalue":{"value":"VNS shaking phase","type":"string"},"datatype":"string"},"type":"statement","id":"Q932185$DD9E56BD-BE1E-4315-AC2C-72B3BAAE2FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c094445c2e597318e0767c5d564b151647b605d4","datavalue":{"value":"skewed VNS","type":"string"},"datatype":"string"},"type":"statement","id":"Q932185$AD5F98D6-A276-44F3-B347-6E32E2DA519B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81297730fed532565875a6dcdf71af3321e79cb1","datavalue":{"value":"degree constrained minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q932185$79CA9174-560B-4175-AC12-A4BF56B01653","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":"Q932185$7CD1A281-4663-452A-A056-9A24A5E80C0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f39bfec59180a499a9ebe5b39541b13879ea4a6","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.12.061","type":"string"},"datatype":"url"},"type":"statement","id":"Q932185$65C0AC3E-6469-4C4F-A242-1171C9C236E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"736bfae6492d7f7fe49f94a3c37517fbbaf90b63","datavalue":{"value":"W2082281445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932185$F17AC59C-DD67-4741-BA7F-1E7887485211","rank":"normal"}],"P223":[{"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":"Q932185$1D25B9C2-C22E-418B-9FD2-0EF9C89BD078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b0c39ade46a094ccb2ad638a8ebe1e8f540803","datavalue":{"value":{"entity-type":"item","numeric-id":1850993,"id":"Q1850993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932185$5FB1D117-2AA9-4E1C-AA3C-03F4AB869746","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":"Q932185$48BD6B97-93A8-4F58-BA78-DF3024C7A308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d25f0bf6c2ad19e7f93505b389a83ac9208c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932185$BE89D7B8-052A-4060-83AC-DCA26BC087B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98f0ad71fbbe645e9e549f4fd2a985df9433ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932185$40EF8AE8-9C4E-46A2-9246-662B53843056","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":"Q932185$4882FDA6-CDCF-4117-AF44-85075101BBF6","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":"Q932185$E7BC94B6-F387-420E-8463-F1143865B4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7445a5b26defe3f0fb37c411948adbdc4d5569f2","datavalue":{"value":{"entity-type":"item","numeric-id":2776569,"id":"Q2776569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932185$A709741B-D0EE-4745-BE74-3111840AF6B4","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":"Q932185$A4DD5A09-3226-42DA-8B5A-E18B31621BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c85ef1cb373b77e7f1ce973df76247daa9c296","datavalue":{"value":{"entity-type":"item","numeric-id":1850963,"id":"Q1850963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932185$05D75600-BBAA-450D-9472-4BB2EB845502","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":"Q932185$48A66CBB-6737-47C9-8562-EDF73489EA89","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":"Q932185$DA2B06C1-3428-4376-A5DB-AEE27641771B","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":"Q932185$74FC1623-FCBB-4473-973E-92EFE9B70D48","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":"Q932185$57E1A711-6AC3-4827-95C3-38ED081EB696","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":"Q932185$64CD0BA9-D2A6-4720-9198-2A33EA568291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0308d09a87acd9bfb703172ea8a984c80700aa","datavalue":{"value":{"entity-type":"item","numeric-id":2567872,"id":"Q2567872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932185$30AAA511-4C03-4D14-93FE-4D98D87289C7","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":"Q932185$01A54EA5-5FC6-4F85-815D-DEB964A4756F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df784350f5888930463ba291816f943ab856613a","datavalue":{"value":{"entity-type":"item","numeric-id":5960031,"id":"Q5960031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932185$9DAE5805-0D44-4F9B-811F-84F7B8D8CB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"010fac9199c49391bfd4934ac85001d55909e6b9","datavalue":{"value":{"entity-type":"item","numeric-id":1885977,"id":"Q1885977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932185$F1DE60CC-022F-47CA-8B5C-7423D73227CC","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":"Q932185$0E68EEAE-4517-4361-BEA1-22439128CF1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f226fa16000b839c69f5bd88bd50dfe17fb22f02","datavalue":{"value":"10.1016/J.EJOR.2006.12.061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932185$7D299FB9-7C8A-4875-9954-69B77586B1E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740062cf6592a8e6a76ad7b37364c5c3b9237e95","datavalue":{"value":{"entity-type":"item","numeric-id":1025243,"id":"Q1025243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12437ef43a02499053d91c4db034069293486dfc","datavalue":{"value":{"amount":"+0.8676618933677673","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":"Q932185$783CBF1A-C1AE-48C3-A890-570FE0EC8A02","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":"0dbffd097831e975f84022a26f88818f34831e34","datavalue":{"value":{"amount":"+0.8590567111968994","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":"Q932185$A0AB48DB-2745-46E5-AC10-BF5F6F33E6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f75ebbc6831d9f0d0475ef82404b506495f4fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5960737,"id":"Q5960737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88438eebf57e5f17dbbcb173d759af47b1e20e8e","datavalue":{"value":{"amount":"+0.7836824059486389","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":"Q932185$A79157C1-A155-445F-9234-228827B35D7A","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":"44e663bc9ddb782da790a4896ca9f7e372cf749c","datavalue":{"value":{"amount":"+0.7796480059623718","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":"Q932185$DC1A5870-C007-42E2-BD4C-792AD48AD054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc5f6c02bba3d70f2611c1d18da672f3bf1366c","datavalue":{"value":{"entity-type":"item","numeric-id":1086497,"id":"Q1086497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e871863f7820a86051d8c2892cb843685a0c1886","datavalue":{"value":{"amount":"+0.774278998374939","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":"Q932185$0363E56A-40E0-4EC2-8ECA-FDB261733CA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:932185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:932185"}}}}}