{"entities":{"Q1389197":{"pageid":1399937,"ns":120,"title":"Item:Q1389197","lastrevid":81286877,"modified":"2026-05-06T18:10:27Z","type":"item","id":"Q1389197","labels":{"en":{"language":"en","value":"An effective genetic algorithm approach to the quadratic minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1164393"}},"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":"Q1389197$7C16A759-B343-4C3C-A530-10FA096734F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24a72d2066361c313ac0a689f4cc382fd2c00a37","datavalue":{"value":{"text":"An effective genetic algorithm approach to the quadratic minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1389197$58869FCB-394F-40A8-A322-7D78447448CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4f2bb4aab8f3b833af5eb06d88dbee7868877fd","datavalue":{"value":"0904.90169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389197$F91BF49C-F17D-4949-B083-670D709ED571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ff862a69e8e57054c80a997a7c94da9a7045a96","datavalue":{"value":"10.1016/S0305-0548(97)00039-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389197$A459CD30-36F5-4BFA-AA85-2C0649428464","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36bbd4498d94acc754576b020bfd22aae0eb1a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1389196,"id":"Q1389196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389197$6248E5DB-4B59-48E8-AC26-162E081B003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf369a7cd06b1f1d9764ce34ddbd26f71ad3f548","datavalue":{"value":{"entity-type":"item","numeric-id":204828,"id":"Q204828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389197$CAA1C861-4F7E-4FDF-96EC-7C59FE39EF64","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":"Q1389197$B55C3C4F-BD4C-4B43-B3DA-CD1C8B507874","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5451c4336beee9334761b879ad3d3c365319b6ed","datavalue":{"value":{"time":"+1999-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1389197$2BC4CC6C-77DD-4ECD-85D2-68DBDA6B9FDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389197$6F9974D5-869B-4C12-BA8A-0509212A1FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389197$C4801ADC-4380-4B6C-B666-361568CC0C80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3add40a2c330fcad20e5498da6ffda68c954bee7","datavalue":{"value":"1164393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389197$8F76A507-9FD8-49F2-9E98-12BB7DEF15E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389197$333D811B-B152-4237-824A-760962AA677A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389197$05E2F21B-07B4-49D0-922C-9CAD4CCC1CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2ba8e629f3f76aa7a6997ee316259eec242ce8","datavalue":{"value":"Pr\u00fcfer number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389197$B5A80816-30AB-4DED-B7D8-34F06AEDC0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389197$F84C3638-162E-44D9-BE8C-FFC9E17D16D2","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":"Q1389197$79FA7ECB-2923-4691-AF97-3F321FEF4140","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":"Q1389197$462FA2D9-1F38-4EA9-A71E-FBFFBD93733D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b320b9d8401ecc4947db71b73418d071a78cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1072937,"id":"Q1072937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389197$989E1E8F-C728-4EB0-A408-B5CC586F977F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389197$1E094ABD-A442-4BF4-B11D-21C3D40BA0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389197$8A996BFD-4A13-472A-AB98-1EEF00828917","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":"Q1389197$531DE752-C7D7-4426-B2FE-53B3D40CCF64","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":"Q1389197$A7296F3D-158B-4334-AEAA-87489174A9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3232de79510274d6bd5a6a789e911c75d8e3c04","datavalue":{"value":{"entity-type":"item","numeric-id":4894879,"id":"Q4894879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389197$39402585-4DE9-4C86-91FD-724ECA0715C0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"300acde85a68232920ffe7f94882208cb0196c73","datavalue":{"value":"Q126851753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389197$DE25BE95-80B2-4EB7-952E-F69CEE7FE7C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5e52cef5968d261db6d1385be2368167e07ce12","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(97)00039-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1389197$BD8EA856-0220-4E9E-BB93-3391A89F653C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dc44c6869369d989ef382c5c3aed87015ef416a","datavalue":{"value":"W2020384435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389197$05220C7A-EBB5-45AD-BE25-8AEB26D49C9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7012df4f95c5c1a9cd45d611a3b1ca3468f5e197","datavalue":{"value":{"entity-type":"item","numeric-id":1809832,"id":"Q1809832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad41ac450427b6e4ddffbf3463136c10c85b7e79","datavalue":{"value":{"amount":"+0.8687607645988464","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":"Q1389197$251833DC-A4ED-4AF5-BFA4-377EE3B50F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba1c3d01e1ae08185f8ca345a5c998a161f10d2","datavalue":{"value":{"entity-type":"item","numeric-id":2456475,"id":"Q2456475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5251e7cb40d7272fee1fff4c5fdb8351c41cf7f0","datavalue":{"value":{"amount":"+0.8300076127052307","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":"Q1389197$B9B8F2CB-780A-4CAB-BC68-A377840DB338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f981f5725c97eaaf7bd1d89246f0c4722f9a3258","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275fea272ba414b737e4eb33d627e4427b74117f","datavalue":{"value":{"amount":"+0.8240547776222229","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":"Q1389197$5F4312D1-ABCF-4767-81F9-64F9B1433E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc20b2a481d0777ea7c895028f7d5097afc093c","datavalue":{"value":{"entity-type":"item","numeric-id":2371985,"id":"Q2371985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df01dbf97f1c649efefeff024679150876bc8007","datavalue":{"value":{"amount":"+0.8227410912513733","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":"Q1389197$3C4C7D58-D1A5-4574-BE79-6C433BD3AD4C","rank":"normal"},{"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":"f7a6867f073683663754ac1b39a323d7e623695a","datavalue":{"value":{"amount":"+0.8100276589393616","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":"Q1389197$3D4567A2-450A-4C0F-90F6-295286D688AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An effective genetic algorithm approach to the quadratic minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_effective_genetic_algorithm_approach_to_the_quadratic_minimum_spanning_tree_problem"}}}}}