{"id":"W2413157341","doi":"10.1007/978-3-319-44479-6_3","title":"Computing Heegaard Genus is NP-Hard","year":2017,"lang":"en","type":"book-chapter","venue":"","topic":"Geometric and Algebraic Topology","field":"Mathematics","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"Quest University Canada","funders":"","keywords":"Genus; Heegaard splitting; Combinatorics; Mathematics; Quadratic equation; Reduction (mathematics); Geometry; Zoology; Biology","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":["metaepi_narrow","insufficient_payload"],"consensus_categories":["insufficient_payload"],"category_scores_codex":[0.0002557795,0.0003964188,0.0007568267,0.0002642595,0.0002250069,0.00006585763,0.0005593771,0.000577185,0.009718986],"category_scores_gemma":[0.0002134754,0.0003431324,0.0002993664,0.00001464906,0.0001628339,0.00003576278,0.0003396622,0.0004894477,0.002373902],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004408135,"about_ca_system_score_gemma":0.00006769439,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002884583,"about_ca_topic_score_gemma":0.000009852339,"domain_scores_codex":[0.9984164,0.00001027971,0.000442948,0.0004634836,0.000302887,0.0003639566],"domain_scores_gemma":[0.9979057,0.0003517837,0.00050291,0.001013213,0.000109029,0.0001174094],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.000002418745,0.00001025025,0.00001753947,0.00008226626,0.0001461233,0.0000480649,0.00009669494,4.859074e-8,7.206019e-7,0.7685868,0.2148224,0.01618674],"study_design_scores_gemma":[0.0001737812,0.00003277684,0.00001594984,0.00004995098,0.00007878321,0.00005929362,0.000007540472,0.000009626053,0.00001214434,0.4516326,0.5476299,0.0002976097],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"other","genre_gemma":"other","genre_scores_codex":[0.0001704564,0.0003137664,0.002801593,0.00075187,0.0007023944,0.0002144877,0.00002755735,0.0001770433,0.9948409],"genre_scores_gemma":[0.003779291,0.00006338585,0.009174898,0.0007782897,0.0006705313,0.000001329642,0.00001055275,0.00008619143,0.9854355],"genre_candidate":"other","genre_consensus":"other","teacher_disagreement_score":0.3328075,"threshold_uncertainty_score":0.9999021,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0931322197064243,"score_gpt":0.3168881411377368,"score_spread":0.2237559214313125,"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."}}