{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001994668,0.0008460331,0.002131303,0.002750378,0.001242838,0.002491211,0.004010305,0.002462744,0.005611625],"category_scores_gemma":[0.01199036,0.001019061,0.001415898,0.004319439,0.000995075,0.005055533,0.003511202,0.003000427,0.001380213],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001161324,"about_ca_system_score_gemma":0.002216588,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003254023,"about_ca_topic_score_gemma":0.005282832,"domain_scores_codex":[0.9967733,0.0006588711,0.0002743301,0.0008282617,0.001308096,0.0001570849],"domain_scores_gemma":[0.992605,0.004027327,0.0003708582,0.001404432,0.001219422,0.0003730642],"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.0005223316,0.0004825326,0.001090787,0.000576521,0.0001988163,0.0003400887,0.0005193662,0.1561415,0.01542173,0.08624775,0.01156098,0.7268977],"study_design_scores_gemma":[0.00008076558,0.0002262189,0.0004032295,0.00005634384,0.00004554699,0.0003373242,0.0001375874,0.8800841,0.009568489,0.09789056,0.01110827,0.0000616105],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01268315,0.0002307987,0.9841393,0.0001215111,0.00006577033,0.0001392578,0.0004434795,0.001092206,0.001084501],"genre_scores_gemma":[0.07430651,0.0001389453,0.9212765,0.00007911697,0.00003733285,0.0001590181,0.001407185,0.0003865876,0.00220881],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005611625,"threshold_uncertainty_score":0.01877278,"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."}}