{"id":"W1597385750","doi":"10.1109/csbw.2005.14","title":"A Polynomial Algorithm for the Minimum Quartet Inconsistency Problem with O(n) Quartet Errors","year":2006,"lang":"en","type":"article","venue":"","topic":"Advanced biosensing and bioanalysis techniques","field":"Biochemistry, Genetics and Molecular Biology","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Time complexity; Polynomial; Mathematics; Combinatorics; Algorithm; Discrete mathematics; Mathematical analysis","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.001720512,0.001961454,0.002072601,0.001205483,0.002041434,0.002855639,0.003906387,0.002838879,0.01492562],"category_scores_gemma":[0.007133002,0.0009901574,0.002857418,0.002727045,0.001303212,0.005099143,0.004023605,0.004337394,0.004490548],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001820509,"about_ca_system_score_gemma":0.003354635,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004476048,"about_ca_topic_score_gemma":0.006656185,"domain_scores_codex":[0.9976588,0.0003418824,0.0001643876,0.0009937752,0.0004456613,0.0003954426],"domain_scores_gemma":[0.9958046,0.002207818,0.0002970089,0.001070528,0.0004119404,0.0002080976],"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.001007162,0.001012163,0.00205027,0.001232135,0.0002640889,0.0003636943,0.0007257139,0.1850581,0.01609181,0.06359786,0.05379247,0.6748046],"study_design_scores_gemma":[0.001127089,0.0003773558,0.001007253,0.0001027565,0.0001759672,0.0007092914,0.0004178469,0.6683444,0.006164053,0.300553,0.02091152,0.0001095037],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01529341,0.0004349469,0.9712341,0.00110052,0.0001846297,0.0002898977,0.0003842002,0.004555043,0.006523274],"genre_scores_gemma":[0.09511995,0.0003279527,0.8966945,0.000392923,0.0001578452,0.0003800087,0.001841741,0.000859826,0.004225165],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01492562,"threshold_uncertainty_score":0.04993123,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.005774032865385035,"score_gpt":0.2388530641053723,"score_spread":0.2330790312399873,"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."}}