{"id":"W2096634448","doi":"10.1007/978-3-540-69733-6_29","title":"Haplotype Inferring Via Galled-Tree Networks Is NP-Complete","year":2008,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Genetic Mapping and Diversity in Plants and Animals","field":"Biochemistry, Genetics and Molecular Biology","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Haplotype; Phylogenetic tree; Tree (set theory); Phylogenetic network; Computer science; International HapMap Project; Theoretical computer science; Biology; Combinatorics; Computational biology; Algorithm; Genetics; Mathematics; Genotype; Gene","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.00184465,0.001294801,0.00234109,0.001363037,0.001492747,0.003500999,0.00336262,0.002983534,0.01806093],"category_scores_gemma":[0.01238034,0.001617564,0.002871636,0.002576243,0.001471425,0.009785414,0.003753741,0.003155557,0.003177453],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001625738,"about_ca_system_score_gemma":0.002152831,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00619836,"about_ca_topic_score_gemma":0.01253518,"domain_scores_codex":[0.9984521,0.0003431388,0.0001359324,0.0005339863,0.0003556118,0.0001791863],"domain_scores_gemma":[0.9844558,0.01280118,0.0004436157,0.001507056,0.0005323688,0.0002599988],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0008802449,0.000460703,0.004524217,0.001434624,0.000408679,0.0006580901,0.0006597695,0.350173,0.005504225,0.04996594,0.06636927,0.5189611],"study_design_scores_gemma":[0.0001715929,0.00005463364,0.0006128412,0.0000682235,0.0001267101,0.0003162952,0.0002006654,0.7657508,0.002235555,0.2243019,0.006131005,0.00002980882],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05410704,0.0009428208,0.9116064,0.003993575,0.0001512705,0.0005543752,0.01064687,0.007887302,0.01011022],"genre_scores_gemma":[0.2503599,0.0008427167,0.7178767,0.00108508,0.0002130577,0.0005029824,0.01838131,0.001035664,0.00970269],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01806093,"threshold_uncertainty_score":0.0604198,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01831020583454654,"score_gpt":0.2166276832171037,"score_spread":0.1983174773825571,"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."}}