{"entities":{"Q5928213":{"pageid":8105015,"ns":120,"title":"Item:Q5928213","lastrevid":93387563,"modified":"2026-06-05T04:18:50Z","type":"item","id":"Q5928213","labels":{"en":{"language":"en","value":"A parallel grasp for the Steiner tree problem in graphs using a hybrid local search strategy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582188"}},"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":"Q5928213$903D8384-63CC-4EF5-A178-3335C8585815","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a5495430a6c63c31bafefc0193b7b8d56342aac","datavalue":{"value":{"text":"A parallel grasp for the Steiner tree problem in graphs using a hybrid local search strategy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928213$D8552D7C-60F6-4801-95DE-563A7B04D2F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e2d2f575392c16734d2a9ec156c2ac486720d17","datavalue":{"value":"1044.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928213$D33CF8F0-C92F-458C-AA5F-030F596F9A98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"983bda3aa48179ffffdfa18a1a640a611c13c95e","datavalue":{"value":"10.1023/A:1026546708757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928213$FCC8D594-9059-4BB0-81D2-76CFE55B5D1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64885ed1aa5a735ea3c19cef5e781f5a9d26ab71","datavalue":{"value":{"entity-type":"item","numeric-id":336724,"id":"Q336724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928213$4D9904DE-AB88-401A-9912-0C696946BEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928213$D0E8ABD5-B048-45AA-BC4D-75E0A72C5A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928213$27F42C59-8121-4B38-A3E8-26D4AAC714F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928213$3AD7C590-2663-40AC-870D-E310F40E0E12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928213$1A467F2C-ED28-46F5-B1C0-967483F9A0D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51fa866876a61ae2435740199de51e5bb1a31ee7","datavalue":{"value":{"time":"+2000-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928213$46BF7CD9-6912-4851-87C7-17F59115AB08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"178c4e858e7b241aa4a00c38735e603a4e4f3199","datavalue":{"value":"The search for a minimum weighted subtree of \\(G\\) spanning all prescribed terminal nodes is known as the Steiner problem (SPG). The decision version of the problem is known to be NP-complete. The paper presents a hybrid parallel greedy randomized adaptive search procedure (hybrid GRASP) for SPG based on two neighborhood search strategies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928213$B32839C0-3D6C-4BB8-8093-063C6F3564A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"650f19764a2a2630f302f5df52f0abe2318d61b0","datavalue":{"value":{"entity-type":"item","numeric-id":327289,"id":"Q327289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928213$C987323C-83D4-4FB0-9E11-98E8A5F46731","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928213$0A551439-F873-4CE4-ADE8-083FF3729270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928213$A11EFA21-40A1-4EC6-AD34-E3C5E0D12954","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c7527d9c753f61d61b61745d04eb89a71feb2f4","datavalue":{"value":"1582188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928213$28111A9F-04C5-4343-9A3A-3144E600800B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928213$70748344-20A4-44D8-8C65-B33BF6FF10AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928213$E2D62F69-5E16-4D78-8EC3-BD1358642A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928213$2831A5CD-3519-4778-AB69-89B0882C1D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928213$D7DB50C9-00A8-4355-B57D-84E9866CB4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928213$ABDF36CD-1D97-43FF-AAD3-0588B80787B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928213$B116FE23-D2B2-4EFD-8788-B40F944E77EE","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":"Q5928213$B601A3BE-5ECD-43EB-AD4E-934B7EFDC1E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfabe1b372fa1b697f3b48c12821164799f11970","datavalue":{"value":"https://doi.org/10.1023/a:1026546708757","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928213$FB202F28-D548-4308-AC92-B0423EBA0820","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3ee54027311a917fd457d3fab70350e6c285851","datavalue":{"value":"W1582417773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928213$0DE85753-60CD-429B-8C43-60926A0F7819","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d746a4eef909d9fe1d34db87cd158a4e3689ca17","datavalue":{"value":{"entity-type":"item","numeric-id":4945803,"id":"Q4945803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c03e351935e67628dab3e2ca1d9804e9caf8a7","datavalue":{"value":{"amount":"+0.8517614006996155","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":"Q5928213$7E3C35E4-7914-4DB5-99F8-72A7F47B5619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19eb6b0ff885dbfcc9cdb9a5ba2658659a5906c","datavalue":{"value":{"entity-type":"item","numeric-id":4267398,"id":"Q4267398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c03e351935e67628dab3e2ca1d9804e9caf8a7","datavalue":{"value":{"amount":"+0.8517614006996155","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":"Q5928213$6F3565D7-49DE-4220-9D86-1B95B11FA444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb9a84ea67ee71077c0fe355191e6a666ffcc0c","datavalue":{"value":{"entity-type":"item","numeric-id":4224929,"id":"Q4224929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d09dfdf34f4ab739adf22e7c355d9160d133f5e","datavalue":{"value":{"amount":"+0.8480364084243774","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":"Q5928213$3757D0B3-3318-41FE-B5D4-FEE0926095C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458a416b39be73955e53b6fe1c7cc618d22183b3","datavalue":{"value":{"entity-type":"item","numeric-id":1808193,"id":"Q1808193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e06c636c31dba2ebe74e1207d25c9917976255a3","datavalue":{"value":{"amount":"+0.8414936661720276","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":"Q5928213$7084E177-99BF-410A-A01C-6E2C465DFD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd11b2080b6672c3cc5cd694d5082227173f01bc","datavalue":{"value":{"entity-type":"item","numeric-id":4519136,"id":"Q4519136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205ba2e30bba207a4e6b856158fe835718f28b3b","datavalue":{"value":{"amount":"+0.8354880213737488","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":"Q5928213$58DC8781-7C95-4B40-858A-CACDBF7433D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel grasp for the Steiner tree problem in graphs using a hybrid local search strategy","badges":[]}}}}}