{"id":"W4378837733","doi":"10.1142/s0129054123470019","title":"Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs","year":2023,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"Cellular Automata and Applications","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria; University of British Columbia, Okanagan Campus; University of British Columbia","funders":"","keywords":"Hamiltonian path; Control reconfiguration; Hamiltonian (control theory); Transpose; Vertex (graph theory); Mathematics; Combinatorics; Grid; Lattice graph; Cycle basis; Graph; Discrete mathematics; Line graph; Computer science; Geometry; Voltage graph; Physics; Graph power; Quantum mechanics; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00009405465,0.0002449543,0.000301274,0.0003335086,0.0003347834,0.0004170901,0.0004681136,0.0003627686,0.002243973],"category_scores_gemma":[0.001008588,0.0002152012,0.0002633483,0.0004640261,0.0007105363,0.0008096,0.0005839552,0.0002808052,0.0001890906],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004035716,"about_ca_system_score_gemma":0.0001561376,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001462364,"about_ca_topic_score_gemma":0.001074864,"domain_scores_codex":[0.9998698,0.00002933542,0.000007280046,0.00003701289,0.00001840813,0.00003823384],"domain_scores_gemma":[0.9995881,0.000164113,0.00009569038,0.00006961989,0.00002489063,0.00005756146],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004378164,0.0001289126,0.004383246,0.0003645169,0.00008652036,0.003015783,0.0008286116,0.6314657,0.07753293,0.214264,0.003537819,0.06395421],"study_design_scores_gemma":[0.0001003965,0.0002206578,0.003665193,0.00003175931,0.00004122971,0.0008436081,0.0005987011,0.7879775,0.01625709,0.1808078,0.009408826,0.00004727004],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9081779,0.0004469888,0.07703388,0.0001500102,0.00006803779,0.0000458002,0.0001070309,0.000334669,0.01363565],"genre_scores_gemma":[0.9882465,0.0001743694,0.009698693,0.0000338639,0.0000134809,0.00003501331,0.00008980057,0.00003595613,0.001672395],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.002243973,"threshold_uncertainty_score":0.007506788,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0179123216839655,"score_gpt":0.302799428054932,"score_spread":0.2848871063709665,"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."}}