{"entities":{"Q1728477":{"pageid":1739218,"ns":120,"title":"Item:Q1728477","lastrevid":53368262,"modified":"2026-01-24T20:11:21Z","type":"item","id":"Q1728477","labels":{"en":{"language":"en","value":"A hybrid steady-state genetic algorithm for the min-degree constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7029253"}},"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":"Q1728477$15D8B107-7202-40CB-889C-881A11224539","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f2d563556e2a1145ce84e7f63ed00923268957c","datavalue":{"value":{"text":"A hybrid steady-state genetic algorithm for the min-degree constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1728477$B11431A1-BFDB-4E3D-BD17-93C84724CA89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9481d2cb114fa2eec58901b1f4d417f82863511e","datavalue":{"value":"1430.90553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728477$76251FC5-B183-4DB2-A85A-1CE78B3C3806","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f370b3148273bdc544c762612b00d2c2693057ba","datavalue":{"value":{"entity-type":"item","numeric-id":1728476,"id":"Q1728476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$707F6FBE-BA18-425C-A1E4-5CB08CE6B82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b82184d54ee6f4ce432e8b6be85cf1f82d733443","datavalue":{"value":{"entity-type":"item","numeric-id":260675,"id":"Q260675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$1C613BCA-3FB1-4EB4-B3FC-E4721FB0FD6A","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":"Q1728477$388CD3E1-B685-47B6-AF31-BCE2A96D37A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc29c15a6fca964aa571755fad99d56eec8fcf01","datavalue":{"value":{"time":"+2019-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1728477$63F36135-0CB5-49ED-A19A-8AF8D234B4D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728477$92DE67FE-CC89-47D8-9CFA-CCDF63BB440D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728477$401C5D32-D91B-461C-9D4B-01799D05AFEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"def9ef82eeaad7d8baf7301dbb16e74653734dee","datavalue":{"value":"7029253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728477$B7FF30CC-48D1-4965-934B-BA56D9CE2407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728477$91780910-B404-4C72-B050-5AE4DE41B4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04570293438d23ff4c97aab2fd085063a5a85efa","datavalue":{"value":"min-degree constrained spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728477$6F4E6856-F497-4A5F-B54B-D120F4A931F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911312186eac94d6dbe975f8fd78845b2bfb7334","datavalue":{"value":"steady-state genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728477$BD2FA586-B2E9-4DB2-B85F-F85F414852AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd02c9639fa8aba6696ee1a735eee6f5abae3922","datavalue":{"value":"problem-specific genetic operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728477$5661EB15-97B9-46EB-8451-EDA83B5AC2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c454fc4bf5ab07b73f7da3b906b994ef5b1a9618","datavalue":{"value":"fast local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728477$00EDEF75-B2E6-4381-A1D2-46A1E9A3F1A7","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":"Q1728477$DE11B106-6962-4CE8-85F0-489E85492094","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64b402a4606983d8378a979a9ef76eaa43adf331","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2019.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1728477$D4366942-BAD9-4695-9B66-0DEAC6396B9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cfedd48b09cbb6f330b0baffe1644e3b477d8f1","datavalue":{"value":"W2908606971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728477$5DF4B746-9055-47B0-B7F8-F698070E36F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ff0bb18e1b1b608067d609b51b981dac2c84a7","datavalue":{"value":{"entity-type":"item","numeric-id":733522,"id":"Q733522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$2439BB8F-45CA-4AA8-9C29-74E894D0AE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f935f4611f21708acb694903701de3fa6ab0e2","datavalue":{"value":{"entity-type":"item","numeric-id":2883542,"id":"Q2883542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$0173C8F0-FD89-4E14-9EB3-D8E0A9B8D5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f366c823a9ac5c438f16cf794737ea93768fa2a","datavalue":{"value":{"entity-type":"item","numeric-id":1278326,"id":"Q1278326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$C1B71D0A-F4FD-45DB-BA7E-C884835BF4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243aafd0704cdf72a575bc57104bbe8f3e447698","datavalue":{"value":{"entity-type":"item","numeric-id":1012715,"id":"Q1012715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$82EC8D28-EEC9-442B-9585-8E2CCDF28386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3538e15eb84accbe4944646f3575abf559d065","datavalue":{"value":{"entity-type":"item","numeric-id":2255965,"id":"Q2255965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$38DF16F0-3B61-4F5E-AB42-0BF47A0DBC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f1db958c64c7a5d3a9b7ae2c411982cc6f34ed","datavalue":{"value":{"entity-type":"item","numeric-id":1652314,"id":"Q1652314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$82C69D51-CCA3-4F35-8BD8-A24507A9B525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$FC172AAF-B89A-4361-BBA4-0039EFE781ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$665A722E-4A17-4599-A1BE-7FF55EF7E83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$BAFBE0D9-EE0E-4412-9C13-A977C24D40D1","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":"Q1728477$B60A3B97-067A-4918-9959-3AC516A038A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754d12023983334706f4b3995db7b628a8ecfc29","datavalue":{"value":{"entity-type":"item","numeric-id":496663,"id":"Q496663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$284800EB-8BD1-4CBB-895A-088C59FD9F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2d0fec339f153c5923bbcafa18986065941dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1025243,"id":"Q1025243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$0D641E16-CB92-44A6-A868-0E43BAAA11B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a00503498f2ff133f96a0f4c797a805e269f182","datavalue":{"value":{"entity-type":"item","numeric-id":1751721,"id":"Q1751721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$2FD7F929-4722-48A8-914C-E6B03A657C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcb0e3becea206f28da927b7987a0722a8c7a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1086497,"id":"Q1086497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$2458109A-1B24-4246-84E4-7B806D01A405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2226e83efa520e392c17765c7334e1021d9e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728477$B661E3F8-7BEF-4B6E-B979-354132242FB1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0695aa3093b37998cee92d4cd2f8d96666fd6e4b","datavalue":{"value":"Q128627715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728477$CD138BC3-5BCC-4590-99CA-9F147F07F3C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a0a42c2ac3eb1bcaaf995b80fa292054a86c722","datavalue":{"value":"10.1016/J.EJOR.2019.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728477$08A87FCA-ADE5-4AB9-AAAC-19E45B7121AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3475186f240ec5162c509f5c88fad7a49eee01a","datavalue":{"value":{"entity-type":"item","numeric-id":1751721,"id":"Q1751721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc04db699b7aee28133a1e489db77c911f37cd5","datavalue":{"value":{"amount":"+0.8868119120597839","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":"Q1728477$B46ED6B4-08F8-4014-AD0C-E362D13A8089","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":"312c30c8bff7f2993cabafa7c0fa4f6890758f3b","datavalue":{"value":{"amount":"+0.8424599766731262","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":"Q1728477$C9384F27-C325-4969-AE28-CA8F261D4A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813d366905d3cd9bb81b24548c98947de5f2adc7","datavalue":{"value":{"entity-type":"item","numeric-id":4361179,"id":"Q4361179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1675215b67e326d8dfd4460eb8909881672111","datavalue":{"value":{"amount":"+0.8248032331466675","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":"Q1728477$04861A4C-C03C-4ED0-93C1-CB46D1F202E1","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":"2c1c9deaca050e7a33425d920ad2c1e9b0b8a60d","datavalue":{"value":{"amount":"+0.8120745420455933","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":"Q1728477$B95D3E24-0596-4120-ABB7-6F335E81575C","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":"f774e6147199765f224707de030638a6d4bb9fd5","datavalue":{"value":{"amount":"+0.8088858723640442","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":"Q1728477$D714BA00-0627-4AD5-BC27-E88D34025168","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1728477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1728477"}}}}}