{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001185387,0.00009561696,0.0001636579,0.00003086658,0.00004838346,0.00001990817,0.0001382343,0.00006151185,0.00002200034],"category_scores_gemma":[0.00003684581,0.00008082832,0.0001135996,0.00003826906,0.00005238292,0.000001085867,0.00004409154,0.00007931284,0.000002792204],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001014086,"about_ca_system_score_gemma":0.00004328619,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001771134,"about_ca_topic_score_gemma":0.00001724094,"domain_scores_codex":[0.9993552,0.00002354287,0.0002662064,0.0001098065,0.0001064446,0.0001387906],"domain_scores_gemma":[0.9994824,0.00001775471,0.0001982758,0.0001093835,0.0001251837,0.00006698671],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.0002273406,0.0001256138,0.06488992,0.000003739076,0.0007332683,0.0001316092,0.0003917007,0.0005665419,0.7179931,0.00005042773,0.002972867,0.2119139],"study_design_scores_gemma":[0.008784433,0.005262681,0.1928498,0.0001358937,0.0004489097,0.004379855,0.01320215,0.001815183,0.4446501,0.001945418,0.3249569,0.00156871],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.992928,0.002823939,0.002802683,0.0002021445,0.000448958,0.00002804621,0.00001402099,9.729827e-7,0.0007512018],"genre_scores_gemma":[0.9747687,0.0006918602,0.02316478,0.00006937524,0.001176996,6.168109e-7,0.000004727277,0.00001059971,0.0001123161],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.321984,"threshold_uncertainty_score":0.3296083,"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."}}