{"entities":{"Q4347406":{"pageid":6377005,"ns":120,"title":"Item:Q4347406","lastrevid":46930686,"modified":"2025-12-25T21:18:14Z","type":"item","id":"Q4347406","labels":{"en":{"language":"en","value":"A genetic algorithm-based heuristic for solving the weighted maximum independent set and some equivalent problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045771"}},"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":"Q4347406$3927C9BF-ECD5-4553-A6DF-94618FE2165C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32255da1f228edd4f17e2f046ff265b52762e3a2","datavalue":{"value":{"text":"A genetic algorithm-based heuristic for solving the weighted maximum independent set and some equivalent problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4347406$BADFD6F3-BA6F-429D-BB44-5E2E252D4B51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d52bdc8f049716ae72f854ebbe53fe0635e41d0","datavalue":{"value":"0882.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347406$716B2916-F54E-4F7C-8880-72DD64192FE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c9edf655b7856699523779b519f21abd1c7c36","datavalue":{"value":{"entity-type":"item","numeric-id":174583,"id":"Q174583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4347406$8961B4B6-8528-4D1A-849B-03FA89C08C3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac8443813f2a05dafec6041e70cd505aec3d667","datavalue":{"value":{"time":"+1997-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4347406$B68E3F61-F085-4F48-B114-424B620C4FA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347406$ABE1DA47-82DD-4A05-B541-D6803443BB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347406$D7F1DDF3-CAF4-417F-B15F-CC18449B93D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc9d0b4c6731ac5782187d7bd15449b4f78fb9ee","datavalue":{"value":"1045771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347406$28EBF9BB-942A-45B2-BC27-7F71BCADBA0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b000a4da582df71b1ec00d8a97319338d904ee6","datavalue":{"value":"genetic algorithm-based heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347406$075C02E7-E5EA-4917-8D41-51513FFDB038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34555080de3a573cf9d34d71904c7d267b83e48d","datavalue":{"value":"weighted maximum independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347406$DA236338-D1C2-4B46-A7B0-38E3DAA48D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7ca214d54876688277ea22398bfb7d4846b9831","datavalue":{"value":"unweighted maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347406$9020CD57-FC8C-4D5A-AFBB-992694408AAF","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":"Q4347406$4E03570A-B817-44DF-A082-DD6145E3A9AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d3f0d2b6ce06be2fd8c6b4da5b7b2101fed9929","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2600405","type":"string"},"datatype":"url"},"type":"statement","id":"Q4347406$4C58B5C8-B3EF-490C-BC8A-B2B852C1C7AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3663e34cc286d11e0de40292ae661ef020198e3","datavalue":{"value":"W2011145472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347406$259EDF10-0039-4684-96BA-FB65AE4D4B49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7cadf99e1936f6816d795eb011961a7582a51aa","datavalue":{"value":"10.1057/PALGRAVE.JORS.2600405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347406$4A40BB09-DBD8-469B-B35A-E061A7403933","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4347406$C97D1280-FD4F-4E83-A9D0-1098CAE763D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f8a967a12244807d53547e9def985df3131bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2768237,"id":"Q2768237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156732a76203661b226a2d33c1fa203e075d5641","datavalue":{"value":{"amount":"+0.825343132019043","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":"Q4347406$C78B0977-4E5C-4809-A8CD-2F92A1FA044E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21bcbd5cf8f04edd7e46bcdfe948113c7502c9d","datavalue":{"value":{"entity-type":"item","numeric-id":2471331,"id":"Q2471331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb214a3b5467040362ecd18ef4e7d1d61b05c4c6","datavalue":{"value":{"amount":"+0.8198500871658325","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":"Q4347406$3E3F5109-A845-4075-B928-4668F22621CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58284ef1431eec681093d09ad43d4d506740844e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0190e91c70be44ddcea9c5294470a2bec2eed79","datavalue":{"value":{"amount":"+0.81331467628479","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":"Q4347406$095005C8-21E8-414E-A89C-7FBD6441EFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41d8f7005201e5eaf1c0d8cf328eef7bb618830","datavalue":{"value":{"entity-type":"item","numeric-id":1273655,"id":"Q1273655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ef954c531b9d19f44fa44d1455dd0ebaae8cc9","datavalue":{"value":{"amount":"+0.7988784909248352","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":"Q4347406$FD688AFD-FF6D-4066-AE3C-1D3D206F594A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4347406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4347406"}}}}}