{"id":"W2146690815","doi":"10.1016/s0166-218x(99)00185-7","title":"The complexity of irredundant sets parameterized by size","year":2000,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":30,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Victoria","funders":"","keywords":"Parameterized complexity; Combinatorics; Mathematics; Vertex (graph theory); Computational complexity theory; Graph; Discrete mathematics; Feedback vertex set; Clique; Parametric statistics; Algorithm","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.003548368,0.001141925,0.002515026,0.002313851,0.002202066,0.01133032,0.005557836,0.003315157,0.01254503],"category_scores_gemma":[0.04242912,0.001804811,0.002071563,0.003558522,0.005099676,0.02524424,0.003951152,0.005345395,0.001042252],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004517619,"about_ca_system_score_gemma":0.002287618,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001586822,"about_ca_topic_score_gemma":0.001715767,"domain_scores_codex":[0.9945733,0.001261402,0.0002647285,0.001168332,0.001742062,0.0009902375],"domain_scores_gemma":[0.912324,0.06990938,0.005191923,0.007396013,0.00189783,0.003280872],"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.001122224,0.0002595294,0.007616827,0.0004057243,0.0001542307,0.0003217497,0.001076827,0.1018885,0.009175621,0.8436405,0.009525207,0.02481309],"study_design_scores_gemma":[0.00007484986,0.00005366626,0.001646007,0.00003115779,0.00005537351,0.0002972225,0.0001927816,0.1280973,0.00235573,0.8654803,0.001665067,0.00005050829],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8108715,0.001950046,0.1274537,0.01005091,0.0002144488,0.0001292391,0.00267721,0.001191402,0.04546157],"genre_scores_gemma":[0.974933,0.0008535083,0.01636239,0.0003768871,0.0003965746,0.0001552076,0.0009775192,0.0005058157,0.005439108],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01254503,"threshold_uncertainty_score":0.04196727,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03386305702276592,"score_gpt":0.2975807947117375,"score_spread":0.2637177376889716,"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."}}