{"id":"W2146094628","doi":"10.1007/978-0-387-30162-4_122","title":"Edit Distance Under Block Operations","year":2008,"lang":"en","type":"article","venue":"Encyclopedia of Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Edit distance; Combinatorics; Substring; Character (mathematics); Block (permutation group theory); Alphabet; Mathematics; Permutation (music); Discrete mathematics; Computer science; Algorithm; Physics; Data structure; Geometry","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.001428614,0.0006068068,0.001217046,0.002495685,0.0008442478,0.002526952,0.001240491,0.001426115,0.009571289],"category_scores_gemma":[0.01019449,0.000377886,0.0006074448,0.003596522,0.001365136,0.007871785,0.002765244,0.0020426,0.003290517],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007515642,"about_ca_system_score_gemma":0.0009212893,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006132089,"about_ca_topic_score_gemma":0.000433917,"domain_scores_codex":[0.9973714,0.0005754712,0.0002515105,0.000604251,0.001041635,0.0001557519],"domain_scores_gemma":[0.9936521,0.00279481,0.0004542739,0.001850432,0.00101471,0.0002337262],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001740425,0.00005970293,0.0003796024,0.0001373658,0.00003489219,0.000176368,0.0001954215,0.008103325,0.003583035,0.8355449,0.009877465,0.141734],"study_design_scores_gemma":[0.00002264998,0.0001419336,0.0004000701,0.00003216415,0.00002902767,0.000598371,0.00006215626,0.05968788,0.006951443,0.901226,0.03081517,0.00003314265],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.05163447,0.002697536,0.9073832,0.001618313,0.0008986799,0.00009562229,0.001434863,0.001069982,0.03316736],"genre_scores_gemma":[0.5828079,0.004703689,0.3261576,0.0009079045,0.002084131,0.0004508775,0.004340214,0.0009962473,0.07755148],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009571289,"threshold_uncertainty_score":0.03201914,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01426117440055015,"score_gpt":0.2400185813164199,"score_spread":0.2257574069158698,"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."}}