{"id":"W2067194564","doi":"10.1016/s0022-0000(02)00004-1","title":"The longest common subsequence problem for sequences with nested arc annotations","year":2002,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"RNA and protein synthesis mechanisms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":76,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Longest common subsequence problem; Combinatorics; Sequence (biology); Subsequence; Computer science; Discrete mathematics; Nested set model; Mathematics; Matching (statistics); Algorithm; Theoretical computer science; Information retrieval; Genetics","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0007140117,0.00007309329,0.0001175645,0.00002951592,0.0004002184,0.0001637755,0.0002608135,0.00002686428,4.9786e-7],"category_scores_gemma":[0.000007962553,0.00003687375,0.00003939758,0.00008565689,0.0001903607,0.00001582879,0.0000176513,0.00003190598,3.594358e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000004934293,"about_ca_system_score_gemma":0.00003692163,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003748787,"about_ca_topic_score_gemma":0.00001575873,"domain_scores_codex":[0.9992774,0.00008204284,0.0002247349,0.0001152642,0.0001715449,0.0001290517],"domain_scores_gemma":[0.9994122,0.00008308895,0.0002325312,0.00008004036,0.0001414867,0.00005069597],"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.00064128,0.0003134039,0.02527904,0.0008378056,0.0006206097,0.0001240268,0.003609115,0.008704508,0.460227,0.05445613,0.007539089,0.437648],"study_design_scores_gemma":[0.01010852,0.07592633,0.0348678,0.006534863,0.0006899646,0.03533867,0.01729214,0.1464606,0.5327407,0.01256848,0.1231228,0.004349151],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9098306,0.003205689,0.0843809,0.001376861,0.0002886211,0.000332851,0.000003983654,0.000006178067,0.00057431],"genre_scores_gemma":[0.987858,0.000115218,0.01171111,0.00004667303,0.0001924145,0.000008654608,3.10726e-7,0.000003202374,0.00006441976],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4332989,"threshold_uncertainty_score":0.3078197,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02383866729261915,"score_gpt":0.2456956519260933,"score_spread":0.2218569846334741,"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."}}