{"id":"W1513274608","doi":"10.1007/s00453-016-0159-2","title":"On the Parameterized Complexity of Reconfiguration Problems","year":2016,"lang":"en","type":"article","venue":"Algorithmica","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":53,"is_retracted":false,"has_abstract":false,"ca_institutions":"Google (Canada); University of Waterloo","funders":"","keywords":"Control reconfiguration; Parameterized complexity; Vertex cover; Vertex (graph theory); Combinatorics; Kernelization; Mathematics; Theory of computation; Bounded function; Maximization; Sequence (biology); Discrete mathematics; Graph; Computer science; Algorithm; Mathematical optimization","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004624395,0.00007890535,0.0001121244,0.00005877062,0.00008034973,0.00002609658,0.0007823737,0.00002804183,0.00007664775],"category_scores_gemma":[0.0002018354,0.0000386749,0.00005046581,0.0002506835,0.0002997344,0.0002009485,0.0001000644,0.00007607529,0.00008882348],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002074294,"about_ca_system_score_gemma":0.00002533866,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005249225,"about_ca_topic_score_gemma":0.000001415817,"domain_scores_codex":[0.9989606,0.0001935939,0.0001744054,0.0002283654,0.0002488965,0.0001942138],"domain_scores_gemma":[0.9983143,0.0008047309,0.00009091672,0.00065685,0.0000922219,0.00004095803],"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.00001403199,0.00003192487,0.000004796178,0.0000030549,0.00001070279,8.192916e-7,0.00007770686,0.000003142459,0.03889068,0.8402436,0.0001731125,0.1205464],"study_design_scores_gemma":[0.000297244,0.000186061,0.0002542431,0.00003393231,0.00000108462,0.000003746472,0.000004800368,0.005206156,0.09948424,0.8937508,0.0006960735,0.0000816204],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03124519,0.00001157436,0.9582481,0.007808317,0.0001044938,0.0003471272,0.000009284251,0.00007471213,0.002151189],"genre_scores_gemma":[0.9706555,0.000007897918,0.02884775,0.0001469979,0.00001975308,0.00004313042,7.660735e-7,0.000006829226,0.0002713965],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9394103,"threshold_uncertainty_score":0.1577117,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06819916082681735,"score_gpt":0.2874308113952869,"score_spread":0.2192316505684695,"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."}}