{"id":"W4416096748","doi":"10.1007/s00224-025-10247-6","title":"Improved Parameterized Algorithms for Cluster Vertex Deletion","year":2025,"lang":"en","type":"article","venue":"Theory of Computing Systems","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina","funders":"National Natural Science Foundation of China","keywords":"Vertex (graph theory); Parameterized complexity; Graph; Neighbourhood (mathematics); Degree (music); Feedback vertex set; Connected component","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.002693324,0.002209748,0.003119469,0.002188194,0.002969389,0.005024441,0.0094508,0.002347771,0.02012319],"category_scores_gemma":[0.01779337,0.001434515,0.00229996,0.006064157,0.001883604,0.01014656,0.007193907,0.00469414,0.005358824],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005094382,"about_ca_system_score_gemma":0.006795166,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00658861,"about_ca_topic_score_gemma":0.01236687,"domain_scores_codex":[0.9948001,0.001131171,0.0003252461,0.001428981,0.001474043,0.0008404547],"domain_scores_gemma":[0.9821346,0.005428957,0.0008209152,0.00891727,0.001866354,0.0008318879],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002318626,0.001123745,0.0023973,0.000738013,0.0002437804,0.0002126998,0.00067763,0.2840955,0.01447008,0.1395719,0.04730588,0.5068448],"study_design_scores_gemma":[0.0003844885,0.0001568457,0.0007680883,0.00006370691,0.0001412923,0.0002145651,0.0002600101,0.7952627,0.008899046,0.1799098,0.01386204,0.00007750022],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04352752,0.000600626,0.9345936,0.001012483,0.0003474287,0.0004978158,0.001384726,0.007165352,0.01087044],"genre_scores_gemma":[0.2195052,0.0004968847,0.7567825,0.0004400618,0.0002773777,0.0007707065,0.00458841,0.002452584,0.01468625],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02012319,"threshold_uncertainty_score":0.06731874,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02599159056114206,"score_gpt":0.3157768604298239,"score_spread":0.2897852698686818,"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."}}