{"id":"W4401352220","doi":"10.1016/j.cosrev.2024.100663","title":"A survey on the parameterized complexity of reconfiguration problems","year":2024,"lang":"en","type":"article","venue":"Computer Science Review","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Agence Nationale de la Recherche; Providence Health Care; University Research Board, American University of Beirut; Alexander von Humboldt-Stiftung","keywords":"Control reconfiguration; Parameterized complexity; Vertex (graph theory); Computer science; Security token; Feedback vertex set; Graph; Theoretical computer science; Independent set; Vertex cover; Algorithm","routes":{"ca_aff":true,"ca_fund":true,"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.002866629,0.001986799,0.002462078,0.003089933,0.001071667,0.00551762,0.003718536,0.002383711,0.01072222],"category_scores_gemma":[0.01549026,0.001339368,0.00200301,0.008375387,0.002287862,0.01380049,0.002108093,0.005505889,0.002040549],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004308033,"about_ca_system_score_gemma":0.003125031,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001985002,"about_ca_topic_score_gemma":0.001677796,"domain_scores_codex":[0.9963486,0.0008761485,0.0002566184,0.0008749553,0.001270201,0.0003734524],"domain_scores_gemma":[0.9859793,0.0108833,0.0006275733,0.001441358,0.0007390091,0.0003295338],"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.0001611159,0.0003109605,0.002003735,0.004365208,0.0001647163,0.0001367716,0.0001634778,0.06890744,0.001288217,0.4649198,0.05137952,0.4061989],"study_design_scores_gemma":[0.00006087456,0.0001001701,0.001555796,0.0007555085,0.00008024407,0.0004964579,0.0001565929,0.07308353,0.000731047,0.8391699,0.08375417,0.0000557946],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"review","genre_scores_codex":[0.03383434,0.4101201,0.444809,0.02223938,0.002306134,0.0002834886,0.002163843,0.0009616604,0.08328196],"genre_scores_gemma":[0.2423478,0.5256366,0.1936216,0.004035826,0.01236566,0.0006491311,0.005612631,0.0008810679,0.01484987],"genre_candidate":"review","genre_consensus":null,"teacher_disagreement_score":0.01072222,"threshold_uncertainty_score":0.03586942,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.2015249029037409,"score_gpt":0.375823881507837,"score_spread":0.1742989786040961,"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."}}