{"entities":{"Q6551177":{"pageid":14162332,"ns":120,"title":"Item:Q6551177","lastrevid":42342978,"modified":"2025-06-12T00:49:55Z","type":"item","id":"Q6551177","labels":{"en":{"language":"en","value":"Exact and heuristic solution approaches for the generalized independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7860816"}},"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":"Q6551177$33E10D88-6499-4CFD-8DED-CE4387494268","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdab190bbcd6665c04538842212d2b3dbc6f75f1","datavalue":{"value":{"text":"Exact and heuristic solution approaches for the generalized independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6551177$93B99923-DD0F-40B8-891A-3120A130A281","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5251b13213f438cbf1c4b4b012b200a0b775c70","datavalue":{"value":{"entity-type":"item","numeric-id":541105,"id":"Q541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$9DF7EBC2-41D7-4C5A-A044-FCDFA69AF8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a1b5a33bcd82ef93ad67e94f493ae2880db88f","datavalue":{"value":{"entity-type":"item","numeric-id":211247,"id":"Q211247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$198F8176-C157-40FF-B4B5-886218924898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64edbb525af83046a458497612a8d13974a693f3","datavalue":{"value":{"entity-type":"item","numeric-id":254807,"id":"Q254807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$7D6A94BC-5700-4F54-A1BC-2EC3EEB7C939","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":"Q6551177$615AB94C-7DA1-4B87-B09B-A630BB92036C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2978ff0f1ef4d6adbef0fdc01c3341cddce6ebdf","datavalue":{"value":{"time":"+2024-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6551177$C44413E1-6791-43BA-A529-59C665E800C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551177$2703FA68-B278-489E-B5F5-F4361A662C8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cb667f5d24bf72e19c1114456150a74e473127b","datavalue":{"value":"7860816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551177$F6E739C0-736A-4660-922C-28ED190FE2F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551177$FC6A0687-072E-4339-92FC-0F623B5FEDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551177$8A50A423-7EE5-4219-8371-60B1B1A3E068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58377813f0aa474b05d66d295527675fc45ae215","datavalue":{"value":"adaptive local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551177$FFA97589-C8F2-4996-80AA-2C54C3D6340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4c1deeb7649ec65b8ed1a09a90e08124c61455","datavalue":{"value":"the generalized independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551177$B6F5C3E5-E587-4346-AA12-F35822FC3280","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":"Q6551177$6FC4C04C-8B93-47EF-8079-F7ADFBB53F50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"247ef0841af466e0a58e78220cb67c7ca0023395","datavalue":{"value":{"entity-type":"item","numeric-id":1753398,"id":"Q1753398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$2BC22411-4738-4310-9BBB-E5035191EA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc6a19eeb9f73cbac3dede30a8b21bc49d5bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":2029024,"id":"Q2029024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$CC83AB66-21BE-4030-AA3C-86BFE1874245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808ae9df400fef66320eeee8278dccce350bb32d","datavalue":{"value":{"entity-type":"item","numeric-id":4247468,"id":"Q4247468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$8AEB10A8-EB25-46B0-804D-1DD8E1E4A657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb986cb3dbd08effde7a3e73f5ff70430537fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2329644,"id":"Q2329644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$D69A1034-A9E5-46EC-825E-EB622B4F10B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094c429672469daea5fd7cab15e80315b2b61780","datavalue":{"value":{"entity-type":"item","numeric-id":3386795,"id":"Q3386795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$A2C4FC85-A5CD-4610-9256-5095EA2F6C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7722234e3699c9d1ca29c4657eae378f3e8473","datavalue":{"value":{"entity-type":"item","numeric-id":2458909,"id":"Q2458909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$DDAE18F7-7786-4B1F-8BA6-CD6BC4CF257C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132ffdc0014e2a82ea79882e433d059c9d6eb7a3","datavalue":{"value":{"entity-type":"item","numeric-id":5232762,"id":"Q5232762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$A3BA406D-6927-47AD-9145-3BF431FDE6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4381247079df13281a86da7533e5d4a952082a4e","datavalue":{"value":{"entity-type":"item","numeric-id":991376,"id":"Q991376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$66DC1638-54F1-4B9D-8FB7-E627B760EB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cee860053a28a730892362c02ad94717cd24ec0","datavalue":{"value":{"entity-type":"item","numeric-id":1009183,"id":"Q1009183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$87990A9B-DEB8-40E3-A2A7-46692A93E484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abf5cc0cb04600d822c3e575dc092f76d10654b","datavalue":{"value":{"entity-type":"item","numeric-id":5483436,"id":"Q5483436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$C091BC92-5B2C-4D4D-ADC9-3D40C0CE1B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901bf73315697494cfcff6cdc0c4e59bd472c56e","datavalue":{"value":{"entity-type":"item","numeric-id":336712,"id":"Q336712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$DEDC275C-A708-4571-8BAB-BD3B8A57ABA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ddace4fe10dbd855402109de0e7a7fd137c215","datavalue":{"value":{"entity-type":"item","numeric-id":2630214,"id":"Q2630214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$5C938D5A-D62D-4F7A-BD97-4503998D127C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1d2beb573e2520a0435d685ef5982049ac4cca","datavalue":{"value":{"entity-type":"item","numeric-id":1761843,"id":"Q1761843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551177$6D6CB00A-B805-4BFB-A0A0-CB92396F899E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fe13437d3c26fc9b4d2ae49680fbd40c389a6d1","datavalue":{"value":"10.1016/J.COR.2024.106561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551177$14358E6C-04EF-442C-A605-1AA9DE998416","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6551177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6551177"}}}}}