{"id":"W2005353392","doi":"10.1016/j.comgeo.2008.11.004","title":"Not being (super)thin or solid is hard: A study of grid Hamiltonicity","year":2008,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":44,"is_retracted":false,"has_abstract":false,"ca_institutions":"Queen's University","funders":"Shahrekord University of Medical Sciences; Academy of Finland; National Science Foundation","keywords":"Hamiltonian path; Combinatorics; Bipartite graph; Mathematics; Planar graph; Hamiltonian (control theory); Hamiltonian path problem; Grid; Discrete mathematics; Regular polygon; Square tiling; Graph; Mathematical optimization; Geometry","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.000532089,0.0001904606,0.0003380053,0.0006165236,0.0003625603,0.00005051805,0.001182415,0.00005788493,0.0001150961],"category_scores_gemma":[0.0002543364,0.0001714851,0.000100149,0.001968996,0.00017915,0.0005371065,0.0006410045,0.0002986452,0.00007683678],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006248787,"about_ca_system_score_gemma":0.00023312,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002329692,"about_ca_topic_score_gemma":0.000002895152,"domain_scores_codex":[0.9972449,0.0001644614,0.0004692984,0.0005879225,0.001155288,0.0003781389],"domain_scores_gemma":[0.9979032,0.0008022304,0.0001378766,0.0005707148,0.0004426081,0.0001433718],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001057226,0.008970464,0.130418,0.0003184399,0.001075092,0.0009740732,0.04627014,0.6714219,0.003111434,0.1012085,0.01175733,0.02341733],"study_design_scores_gemma":[0.004731615,0.002806961,0.4242566,0.00008188199,0.00002400129,0.0004019928,0.0007960382,0.4732054,0.00669578,0.08510584,0.0008757588,0.001018163],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7078462,0.00003970836,0.2911632,0.0001341077,0.0001957099,0.0002605501,0.00001330213,0.00008883811,0.0002583824],"genre_scores_gemma":[0.9512129,0.000007926496,0.04765898,0.0003283748,0.00007356954,0.00001800617,0.00000623571,0.00001542309,0.0006785391],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.2938386,"threshold_uncertainty_score":0.6992958,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06011746541677555,"score_gpt":0.336238186652695,"score_spread":0.2761207212359195,"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."}}