{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007459179,0.0001500749,0.0003036787,0.000184644,0.0002031283,0.0003697752,0.002828015,0.00002028689,0.00002730535],"category_scores_gemma":[0.0003349782,0.00008825998,0.0001098647,0.003698396,0.001080843,0.0006991231,0.0004591991,0.0002203248,0.0001191354],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005056469,"about_ca_system_score_gemma":0.00027591,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001173053,"about_ca_topic_score_gemma":0.000004078139,"domain_scores_codex":[0.9972525,0.0006059163,0.0004079931,0.0006474958,0.0007339455,0.0003521706],"domain_scores_gemma":[0.9973608,0.0009171043,0.0001083563,0.001232516,0.0002827914,0.00009844188],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000002296888,0.00004131098,0.00002010271,0.0008684446,0.00001151196,0.000004431909,0.0001473971,0.00005335182,0.0009000992,0.4789501,0.001263132,0.5177379],"study_design_scores_gemma":[0.0001816033,0.0006947548,0.008029046,0.01348754,0.000012842,0.00005391756,0.000001882607,0.7670112,0.003906091,0.1935168,0.01252453,0.0005797443],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001485896,0.01582263,0.9754499,0.005088737,0.0005514789,0.001007757,0.000007523171,0.0001553958,0.0004306803],"genre_scores_gemma":[0.8640751,0.02277869,0.1085355,0.004066228,0.0001340561,0.0002252624,0.00001316511,0.00003512561,0.0001368252],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8669144,"threshold_uncertainty_score":0.5255202,"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."}}