{"id":"W1972805029","doi":"10.1006/jagm.2000.1133","title":"Constructing Optimal Trees from Quartets","year":2001,"lang":"en","type":"article","venue":"Journal of Algorithms","topic":"Genomics and Phylogenetic Studies","field":"Biochemistry, Genetics and Molecular Biology","cited_by":77,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"Marsden Fund; Natural Sciences and Engineering Research Council of Canada; Canadian Institute for Advanced Research","keywords":"Phylogenetic tree; Tree rearrangement; Weight-balanced tree; Mathematics; Constraint (computer-aided design); Bounded function; Sequence (biology); Phylogenetic network; Time complexity; Combinatorics; Tree (set theory); Algorithm; Discrete mathematics; Biology; Binary search tree; Binary tree","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003189521,0.001139138,0.002706196,0.002652575,0.001659311,0.002224243,0.002620667,0.002579668,0.006461616],"category_scores_gemma":[0.01745213,0.002037564,0.002518744,0.003320955,0.001454126,0.006336086,0.004155851,0.004178127,0.002003463],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007657175,"about_ca_system_score_gemma":0.001550243,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008834919,"about_ca_topic_score_gemma":0.002328716,"domain_scores_codex":[0.9982312,0.0006208904,0.0001810575,0.0005207849,0.0002773567,0.0001685642],"domain_scores_gemma":[0.9870117,0.009838253,0.0004375504,0.001559834,0.0007290322,0.0004235435],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001305159,0.0005683954,0.005951849,0.0009315059,0.0003386475,0.0003713662,0.001065568,0.2407735,0.01086725,0.04048995,0.01143418,0.6859026],"study_design_scores_gemma":[0.0002087415,0.0001673533,0.0005748271,0.00007840962,0.0001243525,0.000181963,0.0002962891,0.8343105,0.00264829,0.1585933,0.002789423,0.00002665736],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.09751114,0.0009162502,0.8945592,0.0008441227,0.0001425281,0.0002337019,0.0006735449,0.003270468,0.00184902],"genre_scores_gemma":[0.276497,0.0005707214,0.7159322,0.0003154914,0.0001303672,0.0003207129,0.003704005,0.001198272,0.001331185],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006461616,"threshold_uncertainty_score":0.02161628,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01216860082937625,"score_gpt":0.2448619570061711,"score_spread":0.2326933561767948,"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."}}