{"id":"W1997048861","doi":"10.1016/j.tcs.2010.12.005","title":"On the complexity of reconfiguration problems","year":2010,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":258,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Control reconfiguration; Mathematics; Time complexity; Transformation (genetics); PSPACE; NP-complete; Computer science; Computational complexity theory; Combinatorics; Theoretical computer science; 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.004062533,0.001642264,0.002962803,0.002851429,0.002764161,0.007450954,0.004152395,0.004008743,0.02262225],"category_scores_gemma":[0.04520302,0.001434578,0.002688102,0.004500631,0.005984047,0.0214689,0.005302838,0.009148328,0.001504845],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004300901,"about_ca_system_score_gemma":0.002205377,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002486323,"about_ca_topic_score_gemma":0.00216789,"domain_scores_codex":[0.9938813,0.002261596,0.0002983935,0.0009184551,0.001719614,0.0009205737],"domain_scores_gemma":[0.9151074,0.07522281,0.00265537,0.003563008,0.001654019,0.001797492],"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.000501069,0.0002471372,0.001857828,0.0005782003,0.0001197939,0.0002672756,0.0005620129,0.07956664,0.0009215256,0.8589684,0.01901561,0.03739452],"study_design_scores_gemma":[0.00006089878,0.00002290867,0.0003259715,0.00002908485,0.0000272859,0.00008306509,0.00009457588,0.05641767,0.0001665702,0.9409225,0.001833452,0.00001608961],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.3688124,0.009878537,0.3570459,0.0449677,0.001105902,0.0003928645,0.002913579,0.001227183,0.213656],"genre_scores_gemma":[0.9109624,0.004972836,0.05435118,0.00196491,0.001856541,0.0004638374,0.002643329,0.0005967304,0.02218812],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.02262225,"threshold_uncertainty_score":0.075679,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04184605298491346,"score_gpt":0.2974343397464628,"score_spread":0.2555882867615493,"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."}}