{"id":"W2002094114","doi":"10.1007/s00453-015-9983-z","title":"Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests of Multifurcating Trees","year":2015,"lang":"en","type":"article","venue":"Algorithmica","topic":"DNA and Biological Computing","field":"Biochemistry, Genetics and Molecular Biology","cited_by":17,"is_retracted":false,"has_abstract":false,"ca_institutions":"Dalhousie University","funders":"","keywords":"Theory of computation; Algorithm; Mathematics; Approximation algorithm; Binary number; Binary tree; Tree (set theory); Combinatorics; Branching (polymer chemistry); Weight-balanced tree; Binary logarithm; Binary search tree; Computer science","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.006710859,0.001553143,0.002634533,0.002411998,0.002151014,0.003532018,0.006988322,0.003436685,0.006449056],"category_scores_gemma":[0.03661265,0.001635903,0.002675393,0.003849861,0.002476341,0.008801959,0.004760976,0.006772249,0.001411191],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003415156,"about_ca_system_score_gemma":0.002614925,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003259525,"about_ca_topic_score_gemma":0.007123138,"domain_scores_codex":[0.9965082,0.001376193,0.000186919,0.0008086975,0.0006680005,0.0004521291],"domain_scores_gemma":[0.9657323,0.02652608,0.00119921,0.003573954,0.00175372,0.001214684],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009320033,0.0006442489,0.00411918,0.0006409925,0.0002038471,0.0001511952,0.000886753,0.4984406,0.003464581,0.2698806,0.01618947,0.2044465],"study_design_scores_gemma":[0.00005866923,0.00003830699,0.0002534266,0.00003742175,0.00003178564,0.00005399139,0.00007412639,0.7462155,0.0006093724,0.2517069,0.0009028845,0.00001761837],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04648687,0.0007945388,0.9474739,0.0007430593,0.00008352484,0.0001533531,0.0004878968,0.0009827905,0.002794067],"genre_scores_gemma":[0.3198871,0.0004824695,0.6730838,0.0002568713,0.0002016417,0.0003947215,0.001790732,0.0006165872,0.003286122],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006988322,"threshold_uncertainty_score":0.03549081,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04039927411750235,"score_gpt":0.2900088708665171,"score_spread":0.2496095967490147,"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."}}