{"id":"W1539735287","doi":"10.1007/978-3-540-73545-8_47","title":"An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity","year":2007,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"Western University","funders":"","keywords":"Linearity; Algorithm; Computer science; Tree (set theory); Edit distance; Mathematics; Engineering; Combinatorics; Electronic engineering","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.001619321,0.001216601,0.002099438,0.00272921,0.001259992,0.002129379,0.003845958,0.001593458,0.008265674],"category_scores_gemma":[0.007441988,0.0008121004,0.001336096,0.003856215,0.0008995141,0.004568796,0.003604755,0.00249909,0.005446306],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001028421,"about_ca_system_score_gemma":0.002056763,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003341813,"about_ca_topic_score_gemma":0.006716433,"domain_scores_codex":[0.996686,0.0004480185,0.0002844362,0.0008480062,0.00153827,0.0001951721],"domain_scores_gemma":[0.9950733,0.001459642,0.0001425526,0.001805653,0.001377881,0.0001409335],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002382981,0.0002213983,0.0005768604,0.0002280097,0.00009143313,0.000130747,0.0002001205,0.02160312,0.02809082,0.0328354,0.01028956,0.9054943],"study_design_scores_gemma":[0.0001968649,0.0004900746,0.0009235117,0.00005072131,0.0001629559,0.0009894276,0.0001559073,0.8056386,0.06454428,0.07821751,0.04848135,0.0001488284],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003802145,0.0001394131,0.9921456,0.00004730397,0.0001135957,0.00007213077,0.0001208038,0.002607756,0.0009512817],"genre_scores_gemma":[0.02210758,0.00007803165,0.9735577,0.00005250436,0.00006734535,0.0001011298,0.0004326173,0.0004178825,0.003185158],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008265674,"threshold_uncertainty_score":0.02765143,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01989106057418656,"score_gpt":0.2802475830311097,"score_spread":0.2603565224569231,"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."}}