{"entities":{"Q1751721":{"pageid":1762463,"ns":120,"title":"Item:Q1751721","lastrevid":82035629,"modified":"2026-05-06T19:56:58Z","type":"item","id":"Q1751721","labels":{"en":{"language":"en","value":"New genetic algorithm approach for the MIN-degree constrained minimum spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873550"}},"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":"Q1751721$EA0D0C0C-DC03-4C73-A263-2A93453FF40C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da49cf3db49b27ef5721aeece33c1e615bbc896e","datavalue":{"value":{"text":"New genetic algorithm approach for the MIN-degree constrained minimum spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751721$29399DDA-DD5C-4EA9-BB4B-7C79A0EA2545","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aecfc4729a3827475459594ce209891461182882","datavalue":{"value":"1394.90497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751721$0BD9D9F1-D084-4E5A-8E58-A04A643296B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1caa9df4ffb8658ae1d0027c7c1e0a63e9112374","datavalue":{"value":{"entity-type":"item","numeric-id":1751720,"id":"Q1751720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$D7E4EC1C-85DD-4110-8F70-6AAC1EE835C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1dc0fbf0ed1e2c988739328e4e4bfcc34a06b0b","datavalue":{"value":{"entity-type":"item","numeric-id":976014,"id":"Q976014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$C3112D7F-E43E-43FB-8F97-49B2B2AE2E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"238dc99f66935d85cab01be23b55af4d64a3bf47","datavalue":{"value":{"entity-type":"item","numeric-id":1409827,"id":"Q1409827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$95A88802-D3D2-4732-A3B6-5E7121C6DA8A","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":"Q1751721$1BD3D4FE-6464-4A47-9BFA-A26CD14F61A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-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":"Q1751721$C8C1518F-BCB1-4260-A195-6248E6C527AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f9516f3e8a9b9b43d266b16ed6e1e9cf287e981","datavalue":{"value":"http://hdl.handle.net/10071/12779","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751721$ADDB15E5-A676-4DA3-BB0A-84A1056748C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751721$F2C3DDD8-F52F-4422-8439-B967DD947C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751721$3060A765-0C9D-4F03-877B-618010D99FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751721$3624F72D-4B56-44F0-9CB3-C64D3D8A49A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16f1975de1ce7e96cf9eebc483578f803daf4f39","datavalue":{"value":"6873550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751721$642F50CF-F2EB-4460-92AB-14D5A20296ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751721$B1206F11-CADE-45EC-8449-BB48707CA731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c43b7e885ed262bf8bfadd6236f24bda4eba5ff","datavalue":{"value":"degree-constrained spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751721$D1AD3F17-F380-4CCC-8C88-F5DE1CAF2EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751721$82A5C7E1-6BDA-493B-914E-C5B1D927A164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751721$6AF6335A-9466-4A37-A1C9-DC82CFAED0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4384b6baab23c56cffffc6bb5d1bcc67ce7c345","datavalue":{"value":"Lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751721$9B80893F-04C3-4017-9238-635A6E91A2DF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d77388685dafeb3e1aecced428ed52d145d6fd4","datavalue":{"value":{"entity-type":"item","numeric-id":16875,"id":"Q16875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$BF2AB57E-9EEC-406C-9AFD-D99C92E83B34","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":"Q1751721$AF6FA96D-7F58-467C-94F5-CDB7880BD9F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c67289eb81b5712676201887918a9b704051682e","datavalue":{"value":"W2556941013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751721$550BCD64-C1E1-4109-A10D-419373D9FD5A","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":"Q1751721$210A6858-0227-48BA-B51A-142B1BB98AC2","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":"Q1751721$0CB7211E-2AC7-4902-AE0F-0E9395D34334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f61a80df67ff731a2020b0e91f45efc0a213fe3","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$C68AA07E-D594-4EF0-8B67-91F6563D7F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7cce138982078a00266c3e0384fa86017f0b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1610713,"id":"Q1610713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$9895D035-015E-4F56-8D78-C26697DBF158","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":"Q1751721$097658AD-F855-4EA2-BF12-0FE9B4FF1177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$8C259B95-2D37-4C7D-8177-5C5299DD04B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$0F234093-1E6E-4A49-9966-DA84C8C43F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f18a86aa161ab8c5c9f41713ebd8cce91e0223b","datavalue":{"value":{"entity-type":"item","numeric-id":4485847,"id":"Q4485847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$09B6F6C8-FF93-4704-8420-DBC82360E2A0","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":"Q1751721$6FC31ABC-8CB5-4400-8295-12C36608FFB1","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":"Q1751721$CB70EA48-C017-4C36-B179-928BD00A18A7","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":"Q1751721$F33EFBCA-AB25-48B9-8F12-5832C1AF998B","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":"Q1751721$72EE9689-8CC6-4CCA-871F-7A35B8361B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2429702a541237435ce25b121cddfda25d64e59c","datavalue":{"value":{"entity-type":"item","numeric-id":4315824,"id":"Q4315824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$1B252386-88A9-466B-9ACA-07AFB09A5EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$44213701-24F0-4EDF-B8E2-0CED652A088E","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":"Q1751721$95DC9AB4-8C7F-4FB0-A7FE-4AE16ED973DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa5b6eb9d06b6aaae04f6054c88fb0dc100b713","datavalue":{"value":{"entity-type":"item","numeric-id":5471427,"id":"Q5471427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751721$6A0B9DE9-880D-4F15-9126-69C9B5545BF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eecb67e7727adb428e1b3029c6eb2c90fe064278","datavalue":{"value":"10.1016/J.EJOR.2016.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751721$7DF8FB1B-8056-45DC-B256-298EA844E595","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187403e6c0f269bd591a3219f9e814773b0a5c0a","datavalue":{"value":{"entity-type":"item","numeric-id":1728477,"id":"Q1728477"},"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":"Q1751721$AA4D27B0-6EBC-45D4-81BA-E04C54927C52","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":"45394de2d70fd898d20be9a95672122fc6fc2a23","datavalue":{"value":{"amount":"+0.8745872378349304","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":"Q1751721$4B7F684A-0F6A-49B4-BA4F-370488AF3EEF","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":"4863b00aee4239d70f1dcf928f70388e455f131f","datavalue":{"value":{"amount":"+0.8670535087585449","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":"Q1751721$B47351EB-CAE0-48B1-A745-B7F24090B0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b73bbbdcb82b7253a4d173a06d265a622d848b","datavalue":{"value":{"entity-type":"item","numeric-id":2717900,"id":"Q2717900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143aa728695346b12d34e28ef14fc64bb370f21a","datavalue":{"value":{"amount":"+0.845136284828186","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":"Q1751721$4FE9C253-1023-4BFC-A7F4-56C489CA432C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e364510118f88536f492f4de78868f55f1061a","datavalue":{"value":{"entity-type":"item","numeric-id":1389197,"id":"Q1389197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143aa728695346b12d34e28ef14fc64bb370f21a","datavalue":{"value":{"amount":"+0.845136284828186","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":"Q1751721$C09B644D-877D-4622-9800-29A3F3257B73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New genetic algorithm approach for the MIN-degree constrained minimum spanning tree","badges":[]}}}}}