{"id":"W2126358107","doi":"10.1007/978-3-642-04241-6_32","title":"A Unifying View on Approximation and FPT of Agreement Forests","year":2009,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":60,"is_retracted":false,"has_abstract":false,"ca_institutions":"Dalhousie University","funders":"","keywords":"Bisection; Tree (set theory); Time complexity; Combinatorics; Computer science; Physics; Mathematics; Geometry","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.00410065,0.001495416,0.003177493,0.002939471,0.002514977,0.006987617,0.005848995,0.003165511,0.0118474],"category_scores_gemma":[0.01373381,0.001263783,0.003221495,0.006598027,0.007164251,0.02944202,0.006553161,0.01338642,0.002073666],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003532717,"about_ca_system_score_gemma":0.001731062,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00300778,"about_ca_topic_score_gemma":0.002189496,"domain_scores_codex":[0.9956902,0.0009577717,0.0002825733,0.0009141266,0.00162922,0.000526115],"domain_scores_gemma":[0.989588,0.006693349,0.0002973344,0.002388695,0.0006513328,0.0003814086],"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.00003590417,0.00001827447,0.00009019011,0.00006173426,0.000008019168,0.00003245417,0.0001013437,0.002965502,0.0002143076,0.9771447,0.002436507,0.01689101],"study_design_scores_gemma":[0.000007942271,0.000007957935,0.00003403219,0.00001429155,0.00001032192,0.00005067456,0.0000196795,0.009455569,0.0001678738,0.9867003,0.00352481,0.00000655896],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01290936,0.003627549,0.9347997,0.00567796,0.0009188321,0.00007369036,0.0004412342,0.0005387214,0.04101303],"genre_scores_gemma":[0.4477796,0.009044221,0.4757468,0.003699688,0.007249485,0.0004614395,0.001564294,0.001406238,0.05304832],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0118474,"threshold_uncertainty_score":0.03963351,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02124145712904562,"score_gpt":0.2559367173408361,"score_spread":0.2346952602117904,"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."}}