{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001194149,0.0001745957,0.0002245999,0.00008964821,0.0002745354,0.00003559113,0.000950858,0.00007499109,0.00004283465],"category_scores_gemma":[0.00003338183,0.0001514075,0.0000761864,0.0004141517,0.0001171318,0.000814561,0.000344503,0.0001625707,0.00007338372],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002810027,"about_ca_system_score_gemma":0.0001559656,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000902455,"about_ca_topic_score_gemma":0.00001021639,"domain_scores_codex":[0.9984441,0.0000418997,0.0003530704,0.0004172238,0.000457392,0.0002862676],"domain_scores_gemma":[0.998776,0.00007442221,0.00007745049,0.0007906602,0.0001424692,0.0001389682],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0000534313,0.003529109,0.005311812,0.0001523024,0.0003350657,0.0007660317,0.01565216,0.03732824,0.001965215,0.2745332,0.338019,0.3223545],"study_design_scores_gemma":[0.001889654,0.0004345372,0.02420517,0.000116798,0.00002893044,0.0003606601,0.0001864351,0.4489777,0.002294149,0.005457855,0.5146762,0.001371933],"study_design_candidate":"not_applicable","study_design_consensus":"not_applicable","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.006818705,0.0005124644,0.9778014,0.0005195296,0.001442397,0.0001660819,0.00003483414,0.0001601873,0.01254441],"genre_scores_gemma":[0.1448385,0.002972076,0.8413752,0.0004233375,0.001523897,0.00005955295,0.00005979831,0.00004094308,0.008706652],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.4116495,"threshold_uncertainty_score":0.6174219,"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."}}