{"entities":{"Q5483436":{"pageid":7512996,"ns":120,"title":"Item:Q5483436","lastrevid":49891366,"modified":"2026-01-11T16:58:38Z","type":"item","id":"Q5483436","labels":{"en":{"language":"en","value":"A HYBRID HEURISTIC FOR THE MINIMUM WEIGHT VERTEX COVER PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045369"}},"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":"Q5483436$E04007C7-6CCE-4DBE-BB1C-D321B6A509DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ef0cbd6b8bdbb8e69e30cc4ecb4f162c1c4beb6","datavalue":{"value":{"text":"A HYBRID HEURISTIC FOR THE MINIMUM WEIGHT VERTEX COVER PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5483436$E0DF8623-833F-429C-A6CE-5FCD5A212E79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40d52c96688ea2755290b7c6162e69a52d0775ee","datavalue":{"value":"1113.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483436$81521E03-0337-4BAD-A128-BC9DDBCF3575","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc8e5aee6abb65df3d8620a4a72934629884def0","datavalue":{"value":"10.1142/S0217595906000905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483436$3A02586A-A4D7-4EF3-8E0C-4E517E8ABA0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4963da29ee071ec1e3cadfdc9131c4bb71acf2d7","datavalue":{"value":{"entity-type":"item","numeric-id":260676,"id":"Q260676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$3E05E656-D46D-4FEE-8F89-DC1DFA7CD03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25402af3533432b5a9402a6518165d67a4ec1c37","datavalue":{"value":{"entity-type":"item","numeric-id":2491327,"id":"Q2491327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$75C8DCE0-E47C-45F0-8270-DCEEDFC3CA0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$9EC3BEDF-14A0-4E5A-B7B9-20A82008D371","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5483436$66836764-9CF7-4198-A11C-DFAA953F369E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483436$B91BAAFC-F804-49C0-A202-F1C087DB8F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483436$1418B119-B992-4121-BF23-1034C8EC90A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d6adac7372d81790e4b2f27ab512841ffc7e7bf","datavalue":{"value":"5045369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483436$7CAC5921-39E8-4A9B-ABDA-8C4F300C99D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483436$E0E5E1DC-69A6-4B86-B7F4-4929204E13D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483436$B7C77C35-7BFE-4AE1-92E3-9AE82B229373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59c9f6c7198a168d1d16f79399fa0d03043cc37","datavalue":{"value":"minimum weight vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483436$C042F3A2-CF02-4143-884E-909CF193D318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911312186eac94d6dbe975f8fd78845b2bfb7334","datavalue":{"value":"steady-state genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483436$5E0885CF-439A-405B-BD53-563862D51830","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":"Q5483436$E4F4F8AC-011A-4ADF-B361-6B4B22929D02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538ee8765874e1fe0bbbdfd4fcf38a7ee616214","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$E0AE9A7E-33CE-4F18-967C-4B8418C4AB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$C33E51F1-1718-4F41-9A98-61E5B9F1AC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$5C66B333-B706-408B-9565-90D2CB0BC3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$E6A37A0D-B90E-4B9C-9F64-680594EAB790","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":"Q5483436$FE60C5D5-CCD2-4BF6-9AA9-82B1AB107397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$82255943-69AB-4C24-9502-A89FC92AA2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac237658819d6521eb4aed96d6767c10945bc3f","datavalue":{"value":{"entity-type":"item","numeric-id":4382646,"id":"Q4382646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$B1840C35-4B1C-4B26-9FA0-FB2E07A278B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$A4572786-5021-49A1-8EEF-6ADE39179DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df58173f1138e71b48cf0ba08420592be8dda08c","datavalue":{"value":{"entity-type":"item","numeric-id":702732,"id":"Q702732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483436$19EA9AF5-5D67-4B3E-890E-2BFC52916C8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae9f92584a6564bb0d631cd0232ffec729b66d41","datavalue":{"value":"https://doi.org/10.1142/s0217595906000905","type":"string"},"datatype":"url"},"type":"statement","id":"Q5483436$385CCA28-1008-49CD-8B2B-3B83D958B157","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88caa07114d62f39a71444e6096294e1398cab82","datavalue":{"value":"W2025716666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483436$36ED7D13-526C-407C-B155-07B9D3F5D0DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f10064ffb1a633f47540798644629e10211f174","datavalue":{"value":{"entity-type":"item","numeric-id":306082,"id":"Q306082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5222ea38fe1707bf4c4eaef42b8cd8f902c3220","datavalue":{"value":{"amount":"+0.8722646236419678","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":"Q5483436$06DAA71F-2065-402E-8BC3-0275438E8B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c7aa2bb28cade8391f00d6d8d3155ff5661f166","datavalue":{"value":{"entity-type":"item","numeric-id":5420473,"id":"Q5420473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97768ae21fbf7011cf9dccee2038e9404e100d28","datavalue":{"value":{"amount":"+0.8599588871002197","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":"Q5483436$D2158CE5-BF10-4F74-A07F-5C5BAAE64F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a632de3f894740dec56aa03fe72a7e2709f3aa5","datavalue":{"value":{"entity-type":"item","numeric-id":702732,"id":"Q702732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace93a0dd25b85a298ef5bf687e7da8febef7e19","datavalue":{"value":{"amount":"+0.8350679874420166","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":"Q5483436$1385A51B-8C6D-4089-B620-8FE03FA205ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a290735b255e76da42ec9b4e29f9e17c9d957b0","datavalue":{"value":{"entity-type":"item","numeric-id":3976603,"id":"Q3976603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b93fd4b0e66e6248907d2af9beef0c37c095626","datavalue":{"value":{"amount":"+0.824199378490448","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":"Q5483436$23071C5F-C6F0-4900-A6A5-E410BBE27256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712da4dc5c2b40fa1dc2c2043eb01615986e2351","datavalue":{"value":{"entity-type":"item","numeric-id":2282264,"id":"Q2282264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b93fd4b0e66e6248907d2af9beef0c37c095626","datavalue":{"value":{"amount":"+0.824199378490448","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":"Q5483436$5D002CAA-6454-4309-96FD-456D560754E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5483436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5483436"}}}}}