{"entities":{"Q2884534":{"pageid":2895259,"ns":120,"title":"Item:Q2884534","lastrevid":51476021,"modified":"2026-01-18T10:38:56Z","type":"item","id":"Q2884534","labels":{"en":{"language":"en","value":"A hybrid GRASP with perturbations for the Steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039086"}},"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":"Q2884534$BD2A842F-FB51-46C1-9571-12E8910F7D79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a79df544d074b9fedd9d511ff98b327d95ef2a9","datavalue":{"value":"1238.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884534$8E55BA47-595E-4A6F-993E-0F52F1583ECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6275b637f7894f5d5727918203e442293833c4","datavalue":{"value":{"entity-type":"item","numeric-id":202059,"id":"Q202059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884534$6AC5734A-463B-40F6-B10C-A2C90FE83363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884534$956B84CE-E653-4752-82FD-1BE1DDE2E932","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":"Q2884534$DCC3E20F-CE2B-4A6D-8E60-747A1CC710B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884534$786AC0C7-6EC1-4D78-8DC1-4A70749DD4EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884534$C92778AA-E798-4D72-92F1-9BBA16BEBB2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a72f69384de42defa73e9d28485b74c00879724","datavalue":{"value":"https://semanticscholar.org/paper/5cd31a764332d6dfc77ae6c331ab42c407a005a5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884534$C09F59E7-4408-4B1D-BA94-B05561D474E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884534$96E87AC5-DAB1-47D9-987A-58DAB08F09B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884534$6AF602CB-89D9-4E14-8CA3-F218AA74ECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884534$F2677657-EDD1-4CFE-979E-9B4734FF6E7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a88b3b1a8b219de21abea2092753616d21286db","datavalue":{"value":"6039086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884534$7042F79A-9D0F-4754-941D-EB8EA3F77A68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884534$DD1B7636-4F8F-44C4-8CD7-A454C267BFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884534$AC6AB168-19A0-4490-B05D-13AF4AFE98A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c28b5ed4c74e9e3ee9af91a4e668c8d922dc9b37","datavalue":{"value":"GRASP perturbations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884534$E67017CF-28D2-4D7B-B12B-66EF919D9CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1714889db0e81aa4538972a2f136ecd908d120","datavalue":{"value":"path relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884534$C6F4513E-7A50-417C-8C9B-AC89BE7ED0A5","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":"Q2884534$0C4007D5-B038-46BB-9FC5-81859BB364F6","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":"Q2884534$528D9E13-6DB4-4606-B24F-1121AD7F864C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04082c3f143ea23059911f5e73f2d56cf0ca5eb5","datavalue":{"value":"W2109293843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884534$B48F27FE-B264-4FDC-995E-053B0D14A6D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d65f2ce52bbd2b7073f41ec12a167556aa2f41d9","datavalue":{"value":"10.1287/IJOC.14.3.228.116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884534$78C16D46-71BD-4914-A759-01CB04C216C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59fc3e2bd20283902af3106d518cc79494083368","datavalue":{"value":{"text":"A hybrid GRASP with perturbations for the Steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884534$A9CF0213-2FD1-4648-93D2-A234978DD62C","rank":"normal"}],"P1643":[{"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":"d108e3c5ed268a4c1eec26176037566976888553","datavalue":{"value":{"amount":"+0.8494418859481812","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":"Q2884534$99477E21-8A9A-4E94-A1A5-F4A8525C1015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b919cac6ed67cf4ab07e54804983f46864c77ed","datavalue":{"value":{"entity-type":"item","numeric-id":5928213,"id":"Q5928213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73041c5477bb35fac4f42381166a546bbfa30e3","datavalue":{"value":{"amount":"+0.8215612173080444","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":"Q2884534$A4E9799D-3C21-4566-AA64-4E349B640C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd864b5ab619262a29f6716b88ecfad2b9b3573","datavalue":{"value":{"entity-type":"item","numeric-id":2747806,"id":"Q2747806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a34dc520dd98d4abba4104081874c196130410a","datavalue":{"value":{"amount":"+0.7985278367996216","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":"Q2884534$51A6FCB0-195A-4AC1-8EA7-F95ECED3D905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63132c99b9e2e2d6c9726d340d6f6f7235681409","datavalue":{"value":{"entity-type":"item","numeric-id":4601628,"id":"Q4601628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561382a30aa2b5b7adaab7d40b9e4b085c16b24c","datavalue":{"value":{"amount":"+0.7944102883338928","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":"Q2884534$6A4F93D6-2952-46CB-8183-BE1AD9F9900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae40884395226f34ed2b5bad18d52e3b2aca4f47","datavalue":{"value":{"entity-type":"item","numeric-id":1646683,"id":"Q1646683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2504ca3f6316ffec9433afeb801553caec6cac","datavalue":{"value":{"amount":"+0.7924549579620361","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":"Q2884534$ACD28C2E-A012-428F-ABAD-F59D89F6F83F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884534"}}}}}