{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005654726,0.0002638655,0.0007132302,0.0006655774,0.001707021,0.001432402,0.001522046,0.001162327,0.007391803],"category_scores_gemma":[0.007298572,0.000485989,0.0006230022,0.0009036724,0.003053055,0.00250713,0.001831881,0.001549118,0.0002542417],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008768331,"about_ca_system_score_gemma":0.001063838,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006638553,"about_ca_topic_score_gemma":0.006320809,"domain_scores_codex":[0.999667,0.0001072273,0.00001145522,0.00005122029,0.000065573,0.00009747045],"domain_scores_gemma":[0.9942588,0.00372144,0.0005591785,0.0005908291,0.0002888513,0.0005809476],"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.0001118702,0.00004099385,0.00168373,0.00006747048,0.00002571522,0.0002714941,0.0004902077,0.03732656,0.0006824497,0.950672,0.002941211,0.005686213],"study_design_scores_gemma":[0.00006268042,0.00003409426,0.0009407436,0.00002152943,0.00001728283,0.0001415635,0.0006245627,0.1248642,0.0003164333,0.8709207,0.002041987,0.00001416975],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8567235,0.0004149652,0.09003159,0.002811094,0.0001154128,0.00006739746,0.0002124191,0.000161869,0.04946174],"genre_scores_gemma":[0.9831526,0.0002124045,0.01088335,0.0001553486,0.00003810967,0.00003740997,0.0001011925,0.00007578058,0.005343799],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007391803,"threshold_uncertainty_score":0.02472806,"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."}}