{"id":"W2087289587","doi":"10.1016/j.tcs.2008.11.022","title":"A constrained edit distance algorithm between semi-ordered trees","year":2008,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Plant biochemistry and biosynthesis","field":"Biochemistry, Genetics and Molecular Biology","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"Pacific Institute for the Mathematical Sciences","funders":"CHIST-ERA; Agence Nationale de la Recherche","keywords":"Edit distance; Algorithm; Combinatorics; Mathematics; Computer science; Discrete mathematics","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":["sts"],"consensus_categories":[],"category_scores_codex":[0.0003490216,0.0001855404,0.0001840594,0.00003294494,0.0003418006,0.00004228897,0.0006985556,0.0001154262,0.00003707017],"category_scores_gemma":[0.00009587509,0.0001537813,0.00007547377,0.0002522315,0.004353939,0.000008675771,0.0002645974,0.0001067571,0.00001731718],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001305915,"about_ca_system_score_gemma":0.0001325875,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001250851,"about_ca_topic_score_gemma":4.70807e-7,"domain_scores_codex":[0.998413,0.00004396683,0.0001956241,0.0005842512,0.0003223812,0.0004408247],"domain_scores_gemma":[0.9991589,0.000060659,0.00005118263,0.0004030229,0.00009501728,0.0002312336],"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.0001155573,0.0002174675,0.00309317,0.00002304079,0.00006784809,0.0001072613,0.0001336383,0.00002459062,0.9094481,0.01977473,0.002166245,0.0648283],"study_design_scores_gemma":[0.0004117494,0.0002928728,0.002599525,0.00002981144,0.00001631345,0.0002638868,0.00001022498,0.00669564,0.9836009,0.001483311,0.004129711,0.0004661196],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5854616,0.00007077323,0.4108912,0.0003173916,0.0001728897,0.0001073036,0.0001107464,0.00004764488,0.002820512],"genre_scores_gemma":[0.981547,0.00002636533,0.01737842,0.0001891297,0.0007271193,0.000003943596,0.00004456268,0.000007920979,0.00007555995],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3960854,"threshold_uncertainty_score":0.9983556,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008301617499869166,"score_gpt":0.2213637259442768,"score_spread":0.2130621084444076,"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."}}