{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004389558,0.001871821,0.002062784,0.001092369,0.001658986,0.004287559,0.001763597,0.001232281,0.03053159],"category_scores_gemma":[0.003300307,0.0008617587,0.001537137,0.002381171,0.001525114,0.00960418,0.002041899,0.004507511,0.01045776],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002284483,"about_ca_system_score_gemma":0.00146728,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003083402,"about_ca_topic_score_gemma":0.006129883,"domain_scores_codex":[0.9992211,0.00006458867,0.00003216222,0.0002863459,0.0002962429,0.00009955798],"domain_scores_gemma":[0.9984701,0.0009810464,0.00005704349,0.0002849149,0.0001501531,0.00005672272],"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.0002208797,0.0001406504,0.001171514,0.001150513,0.00009292782,0.0001806858,0.0003777673,0.03448394,0.004802495,0.4017727,0.202874,0.3527319],"study_design_scores_gemma":[0.0000237501,0.00001675103,0.0004332393,0.00009866321,0.00003555641,0.0001467949,0.000133871,0.02767212,0.002480104,0.9060395,0.06289167,0.00002806308],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.07116089,0.009678499,0.40997,0.01492564,0.00321757,0.0002375255,0.00936161,0.009456599,0.4719916],"genre_scores_gemma":[0.4272278,0.008206194,0.3142963,0.002619252,0.002086059,0.0004238434,0.01644844,0.004233118,0.224459],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.03053159,"threshold_uncertainty_score":0.1021383,"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."}}