{"entities":{"Q450563":{"pageid":452330,"ns":120,"title":"Item:Q450563","lastrevid":61964868,"modified":"2026-04-11T02:51:52Z","type":"item","id":"Q450563","labels":{"en":{"language":"en","value":"Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6082054"}},"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":"Q450563$3CF71CC7-C960-48E6-9844-62268D5EEFEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d765de34746479cec6929a5389407f5990ef54d","datavalue":{"value":{"text":"Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q450563$108503F0-7ACD-4349-94F2-7363CA12C46A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7da698724e490f082bc69fb87a003f67743b102b","datavalue":{"value":"1247.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450563$CF6CFF3F-4AE1-4C86-8105-82227C4B3BB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$71BA9300-AC36-4569-99DF-1B56DADFDBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$C542D0B1-9C78-43E2-9BCB-2C45C84B44FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$EC763886-C6C8-4611-91E1-21963319EFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be6c7909a282c504f27996dd9d8c12422d7f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":322306,"id":"Q322306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$15D60942-A7C5-4FE4-BEAD-D08FE62273EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$E745E409-C043-4434-915B-254432757CC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e419061f9bd1f7870fe1215f578251928a09243d","datavalue":{"value":{"time":"+2012-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q450563$8D500A85-B5A7-4FEF-B2D4-12D766B3E5B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450563$0767395A-2554-4F21-AD63-A27A8FA10488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450563$7489308A-39BE-4332-B460-0024CD189DC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d679b5dd48d3cacb20197ce23b3fc66e011339d5","datavalue":{"value":"6082054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450563$9B9036CE-6B84-4723-BEE8-7952D2A4BD34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q450563$BE1AEBBE-41B7-4350-9E75-8708EF0569A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q450563$7D80123C-CA6C-41B5-B87E-E4A25BB12AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c206c2787904fb86f4cb4565dce6cf245bac10ca","datavalue":{"value":"hereditary class of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q450563$C3624E86-EA6D-41DA-81FF-B2B5C33302FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q450563$40168716-A296-4577-978C-2BE4F9557167","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":"Q450563$0747CED9-BC53-49A7-973F-5FE2EA999CFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10fd58d7792dd7f1de38deeddb42902dad69cf9f","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.12.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q450563$3C13CB01-2E2D-4609-A501-B72B079C9AC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbf89aef48e118bafb383196a8a2bf982bfdda37","datavalue":{"value":"W2088153883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450563$E7AF0EE0-F12E-4826-8FF7-03268254A1A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$8CB6CC76-00AE-4709-A989-48F0923A11E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05686315e2af89527066e498bb70884fa94394","datavalue":{"value":{"entity-type":"item","numeric-id":1850473,"id":"Q1850473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$0D54E1C7-EBB5-4C6F-AE66-7BB76E89465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$5045F9CE-C536-40EB-879D-A056CE2617F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$76ADADE2-D295-4D50-A425-83F5F94E1751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$37C45253-F724-4D10-9CAD-F74BD54513D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf85c728284cc9bbb2e60c8ceb402f9ac4cabbf","datavalue":{"value":{"entity-type":"item","numeric-id":3000488,"id":"Q3000488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$49607270-7999-4C19-8D91-FFD8D19E8EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521d1e9b1dbbe104966ef3715fc08eb47cb21e0b","datavalue":{"value":{"entity-type":"item","numeric-id":1774147,"id":"Q1774147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$575CC566-2E6A-40FB-95CA-92D093863A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$43ECF255-7DFD-4E00-9C4F-C7FC644B88BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace25bb1494e45eb81a2745db80016b7c5e451c8","datavalue":{"value":{"entity-type":"item","numeric-id":913824,"id":"Q913824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$16CC28CD-F293-44FB-9CEC-B82C27F70BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$0592C439-83A9-48CE-8F92-5D40D953CD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$392F6B4B-7947-4138-83D0-0537B1480003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$EB0B6CEC-09CB-4D74-B503-CE66CE0C2D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63cd5f29576c98d890ea65d91adf5381d9c85d0","datavalue":{"value":{"entity-type":"item","numeric-id":1142232,"id":"Q1142232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$36CEDBD6-40D6-4EB5-98E0-121FDE2F5E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c85c44ef720705764b7ba7507336962647825bd","datavalue":{"value":{"entity-type":"item","numeric-id":3499734,"id":"Q3499734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$12B1A34B-BFD8-479C-80A9-ED5E4C472055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d11cba2bc7ea55f67ec0d48d078961ba36236f07","datavalue":{"value":{"entity-type":"item","numeric-id":2851451,"id":"Q2851451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$E5F0A7D6-A64E-4D09-8E01-C12175ACD139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a583dfc0b1c9f41f14458e45a484bfac193d35","datavalue":{"value":{"entity-type":"item","numeric-id":646718,"id":"Q646718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$A99DEEAA-CAAE-482E-81D4-CFD762F65A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$2F423CD7-8C2E-4BB3-A708-D897A1D79475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$F06E94CE-0FAD-48E4-96F9-D6D49D2DF621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$C9BE1F7B-E6E3-4F8A-A5F8-C54DCA3457D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$A3A65194-2927-4CDA-9E74-A9DAA21734D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$457053DD-74C8-4DF0-8D13-726BA83E00D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5001c3efc2b5d03273b29b9b873476aa796ce61a","datavalue":{"value":{"entity-type":"item","numeric-id":3970966,"id":"Q3970966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$D4647173-2CF6-4ED9-9B94-A926DA340953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb73d643c57c073bd71dd3bb259d998aa7637190","datavalue":{"value":{"entity-type":"item","numeric-id":2272201,"id":"Q2272201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$D61B9722-9B79-4FD4-8EDF-A625EB352F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1386f3e171cf3c6613b56a5c9983e6bcfcf473cd","datavalue":{"value":{"entity-type":"item","numeric-id":5757905,"id":"Q5757905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$7117AFE6-0FCB-4E59-94AF-5FC6AFB1FFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb710412489a1ab5f902f541122aa9fe5b6dec71","datavalue":{"value":{"entity-type":"item","numeric-id":948695,"id":"Q948695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$A8CFBD18-E7A7-4152-A1B1-1543B12EC773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450563$2AFC4BD9-E5AA-4E51-8891-5ABC5DA3585F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8458c22e8371ab7737709a2c33f4b106a62d6f65","datavalue":{"value":"10.1016/J.JDA.2011.12.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450563$CAFE36FD-D150-48FB-AA15-D9FF9E1D5E2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0454b889496ef1c1287a58107f2532dcc3647a54","datavalue":{"value":{"entity-type":"item","numeric-id":3000488,"id":"Q3000488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee99dc28196be752cd9b54714a2bcdfea58f6141","datavalue":{"value":{"amount":"+0.8696022629737854","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":"Q450563$65D1E4FB-EC8E-4063-943E-24B7DDBA0F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddee553deaa56fde7f5a9739c543ab3b88989a","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc31d8e0a9dc9d4e480a12a94d4b01435dda95ab","datavalue":{"value":{"amount":"+0.8043199181556702","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":"Q450563$86E01C4C-9CA3-4C89-B348-1BEB4CE1B9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0545ad5e2dfc47241c0566269d2e344fc643c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2851451,"id":"Q2851451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a012f733e1c50ceec82a5b0c9b8b321ea83a299","datavalue":{"value":{"amount":"+0.8021404147148132","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":"Q450563$37369B4C-F6E6-4A65-86A6-C3E57234200B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacb34205e7371f7ce0615d01d11761b985f0ef2","datavalue":{"value":{"entity-type":"item","numeric-id":344862,"id":"Q344862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1730805a7092109e5e3f92234bd51be36131d37","datavalue":{"value":{"amount":"+0.8004627227783203","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":"Q450563$342A8B8D-166C-44B6-9E2E-848214D256C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab9e5aac9bd050c5ddf0e4ca8643a5b53b3338f","datavalue":{"value":{"entity-type":"item","numeric-id":786045,"id":"Q786045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7569937f86b3128dbdb28afec9f19b5042578f7c","datavalue":{"value":{"amount":"+0.7994382381439209","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":"Q450563$B04E0474-1C68-4C30-851E-D810F2D0B331","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_the_weighted_independent_set_problem_beyond_graphs_of_bounded_clique_number"}}}}}