{"entities":{"Q2458909":{"pageid":2469652,"ns":120,"title":"Item:Q2458909","lastrevid":74326959,"modified":"2026-04-14T19:33:12Z","type":"item","id":"Q2458909","labels":{"en":{"language":"en","value":"An effective modeling and solution approach for the generalized independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5208197"}},"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":"Q2458909$1FE2EAB0-6B33-483B-900F-2CAE190AB5AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ba3deefe18bb93f9079d277918b322f1249e1c3","datavalue":{"value":{"text":"An effective modeling and solution approach for the generalized independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458909$BEB4FF26-1D7C-483E-B678-A850C0A0F40F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7119ddb702a1c904cad7620ed993e91bf092393","datavalue":{"value":"1149.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458909$65E55E8C-503B-4125-8E99-6B1D2F5507F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27250f49d9c3d87280064d228a43b748b71314df","datavalue":{"value":{"entity-type":"item","numeric-id":206978,"id":"Q206978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$BDB4C711-2ED8-4628-B498-A46F4BAA1939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a31c3bf449a0a732cf6af429b43d73c808e64e","datavalue":{"value":{"entity-type":"item","numeric-id":206977,"id":"Q206977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$A1D8BC8A-035B-427A-B5B0-59C7EFCFD9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$D8E1AA18-6532-49A7-88DD-78D6BD5944E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb60adddcb2a2a6e23d124921ba4f9eeef2c8335","datavalue":{"value":{"entity-type":"item","numeric-id":285750,"id":"Q285750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$E64C78D5-9A9F-402D-9908-EEEE550835F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$30E4AA23-8E03-460A-890B-BEC072BBE663","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1c56210e84f8bb3da2b8d466d5bd545edc9adf","datavalue":{"value":{"time":"+2007-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458909$03046DD2-914A-48CB-A1E2-198894D4491E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458909$48288ECB-0568-4AF1-80F5-11C0BCDB6253","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8cc258aa488fad10d01d9de65f37a1b771b5473","datavalue":{"value":"5208197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458909$0AFF6F76-D185-4C41-9E74-BFFCAD08BD5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31735419386246b897dead863b8ecd45469db692","datavalue":{"value":"management","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458909$62E1F7C2-2FD7-49EC-894E-9D56DA9474B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ad7ca41764b8ed8622d3d40aeffbef80cfbe1e","datavalue":{"value":"classical maximum independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458909$5F0FD1F1-0DDE-4772-91A8-EFF2053056AC","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":"Q2458909$B630D26C-BDE0-466E-B7A9-005E40066DAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7664fa2cbc694f07a39dbb89dee5b23a6255a6be","datavalue":{"value":"https://doi.org/10.1007/s11590-006-0007-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458909$BE35ED31-B44A-4D29-81DA-3237876B459C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff14ffa73067737116727d80f2fba56bdddcc5ad","datavalue":{"value":"W2110811653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458909$18DFE10C-9FF7-4DA9-9192-D7502B60FB49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1ca392d2bb715aac8b4887507d06c253d4a3c4","datavalue":{"value":{"entity-type":"item","numeric-id":930774,"id":"Q930774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$BF3DB0BA-15D9-4306-BFB8-82AB3BB7E563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c66f619d3b26b12530bbe611d4ddd8299d7b85","datavalue":{"value":{"entity-type":"item","numeric-id":2783926,"id":"Q2783926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$68E629AB-FB21-4610-9003-6F00DFD8DF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ab20bb8f22d436c05f5f3c0f12bf70c0529d6f","datavalue":{"value":{"entity-type":"item","numeric-id":4495174,"id":"Q4495174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$8E2A67C4-7790-413D-87D3-89F2E89A0CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c5986581c693dbfba80a5dd3852051a80a1565","datavalue":{"value":{"entity-type":"item","numeric-id":1880318,"id":"Q1880318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$CBD71B8F-3E4B-403C-BC0C-054AD08AD811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c76d015a931afcdcf49c1de714c1f7416899295","datavalue":{"value":{"entity-type":"item","numeric-id":817187,"id":"Q817187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$B7B8DBCD-E56D-4F1B-87BE-4A97B768F3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09db4c65df251a0511b86dedde59ccff0edcc490","datavalue":{"value":{"entity-type":"item","numeric-id":2505314,"id":"Q2505314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$5885B058-4838-4EE0-B148-795C716A62B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676712d6d57f1e4aa6a1a0ad7ec25fafc88996a1","datavalue":{"value":{"entity-type":"item","numeric-id":2576442,"id":"Q2576442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$E6657E00-72EF-4D26-BC13-355406BFBD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ea8d330424f0a459893b2e241e1571541c1ef3","datavalue":{"value":{"entity-type":"item","numeric-id":2488221,"id":"Q2488221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$0C209CCF-821A-4DB1-B6D3-68FAE71F2BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458909$95EC75F1-ED22-481A-A5D0-4968A00C3E72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0aae6a4c26aa7c27a81404f75884d55a7450d405","datavalue":{"value":"10.1007/S11590-006-0007-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458909$BE915017-3888-49A6-B6FC-9B7A0C36B6BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2bdcd87c0d8b19b768fa599c1a0b698d19d13a5","datavalue":{"value":{"entity-type":"item","numeric-id":1753398,"id":"Q1753398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4f86d13cdc8b9355950104af30e03056067513","datavalue":{"value":{"amount":"+0.8138813376426697","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":"Q2458909$EBBEAD3E-13D6-4181-8A81-48212E5AAFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb282bffc443f42765d2590be252d63195a1038","datavalue":{"value":{"entity-type":"item","numeric-id":2329644,"id":"Q2329644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659f6474a4d3aa25f7de8058996823aa24215f81","datavalue":{"value":{"amount":"+0.7870770692825317","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":"Q2458909$99CD6ADA-B6C1-4FA7-BB8A-EC1C3F194257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8930f0db0c20c7d0258f0fba65ae44a7dafd0d","datavalue":{"value":{"entity-type":"item","numeric-id":2870792,"id":"Q2870792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a748efca45da0311a8b43ac86daa3baf5419676","datavalue":{"value":{"amount":"+0.7374234795570374","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":"Q2458909$B32E3FD3-8349-406C-9246-A9A1BD2AF64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a043115e07907aacdd8017478a44847240b54d","datavalue":{"value":{"entity-type":"item","numeric-id":3993630,"id":"Q3993630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dff735b45a29aad0597e52327e6850d605b12f7","datavalue":{"value":{"amount":"+0.7059362530708313","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":"Q2458909$5756DBDA-751A-45E2-B6E7-2AC4407C69D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55cdf28d61ad192b52d28c335d88ec028ea717b2","datavalue":{"value":{"entity-type":"item","numeric-id":2457270,"id":"Q2457270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38feebd8105e7d7e4da3c545578f9fc34d54a2d","datavalue":{"value":{"amount":"+0.7048673033714294","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":"Q2458909$E467DECE-2049-4054-A20E-DC6A3B22B4CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An effective modeling and solution approach for the generalized independent set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_effective_modeling_and_solution_approach_for_the_generalized_independent_set_problem"}}}}}