{"id":"W4390072523","doi":"10.1007/978-3-031-49815-2_15","title":"Independent Set in k-Claw-Free Graphs: Conditional $$\\chi $$-Boundedness and the Power of LP/SDP Relaxations","year":2023,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina","funders":"","keywords":"Combinatorics; Mathematics; Independent set; Discrete mathematics; Regular polygon; Treewidth; Chordal graph; Bounding overwatch; Upper and lower bounds; Convex set; Graph; Pathwidth; Line graph; Convex optimization; Computer science; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002918328,0.001626468,0.001786928,0.00164443,0.001825456,0.004310601,0.004726982,0.001720904,0.01084933],"category_scores_gemma":[0.01685986,0.001452183,0.002059966,0.003171659,0.004222072,0.008197105,0.003736886,0.009110766,0.001239822],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003276626,"about_ca_system_score_gemma":0.002144115,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004185965,"about_ca_topic_score_gemma":0.004842635,"domain_scores_codex":[0.998264,0.0004964916,0.00007085531,0.0004251852,0.0004526718,0.0002908064],"domain_scores_gemma":[0.9817678,0.01456387,0.0006930145,0.001267397,0.0008107188,0.0008972564],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001132321,0.00008434187,0.0002825801,0.0002602185,0.00004439488,0.00009732867,0.0002428927,0.07163717,0.001005279,0.8970154,0.01076649,0.01845065],"study_design_scores_gemma":[0.00001520461,0.00001076904,0.0001274418,0.0000362044,0.00001547362,0.00003686678,0.00004138673,0.1278699,0.0004687772,0.8695047,0.001858469,0.00001477],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.08921077,0.00276336,0.7919049,0.006274808,0.0004313798,0.0001649805,0.001544076,0.0009076934,0.1067979],"genre_scores_gemma":[0.7738001,0.002709561,0.1765732,0.001481367,0.001047294,0.0005702578,0.002269509,0.001097421,0.04045124],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01084933,"threshold_uncertainty_score":0.03629464,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02259976877713462,"score_gpt":0.2502445444154464,"score_spread":0.2276447756383118,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}