{"id":"W2133601898","doi":"10.1145/780542.780590","title":"A sublinear algorithm for weakly approximating edit distance","year":2003,"lang":"en","type":"article","venue":"","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":79,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Edit distance; Substring; Sublinear function; Character (mathematics); Computer science; Upper and lower bounds; Algorithm; Time complexity; Combinatorics; Mathematics; Data structure","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.002989555,0.001978391,0.002730534,0.002805192,0.001342748,0.003462053,0.004427619,0.002312708,0.008640673],"category_scores_gemma":[0.03102971,0.0007908398,0.00178255,0.003809574,0.00156451,0.007437896,0.004083373,0.003688976,0.004991632],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002951204,"about_ca_system_score_gemma":0.00386544,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004867456,"about_ca_topic_score_gemma":0.005905678,"domain_scores_codex":[0.9926996,0.001668665,0.0007645261,0.001647467,0.002622242,0.0005975723],"domain_scores_gemma":[0.9784461,0.01235194,0.001101939,0.005728724,0.001892121,0.0004792109],"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.001482369,0.0005634854,0.006145979,0.0006229017,0.000230946,0.000233659,0.0005764993,0.111373,0.01642002,0.05847865,0.02147541,0.782397],"study_design_scores_gemma":[0.0002019123,0.000247588,0.0008840585,0.00003565099,0.00005973242,0.0004003785,0.0001368947,0.8696034,0.009901935,0.1122465,0.006232316,0.0000497896],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0245114,0.0005234668,0.9609815,0.0007048995,0.0001435776,0.0002942378,0.0006477899,0.007913107,0.004279986],"genre_scores_gemma":[0.2139343,0.0002094286,0.776901,0.0004515258,0.0001757367,0.0008319745,0.002507414,0.00078738,0.004201231],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008640673,"threshold_uncertainty_score":0.02890593,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01491292570024554,"score_gpt":0.2482037933123638,"score_spread":0.2332908676121183,"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."}}