{"id":"W2053743126","doi":"10.1006/jcss.2002.1823","title":"Finding Similar Regions in Many Sequences","year":2002,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":139,"is_retracted":false,"has_abstract":false,"ca_institutions":"Western University","funders":"","keywords":"Combinatorics; Polynomial-time approximation scheme; Mathematics; Hamming distance; Core (optical fiber); Sequence (biology); Time complexity; Approximation algorithm; Discrete mathematics; Entropy (arrow of time); Computer science; Biology; Physics; Genetics","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.0005125258,0.0007232936,0.001198863,0.004316458,0.001382271,0.001037173,0.001012748,0.00176686,0.003174988],"category_scores_gemma":[0.004293627,0.000474742,0.0007319643,0.00380274,0.000831756,0.001874744,0.001083068,0.001007242,0.001327049],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003455141,"about_ca_system_score_gemma":0.000679385,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000844578,"about_ca_topic_score_gemma":0.001570126,"domain_scores_codex":[0.9990262,0.0001064009,0.000103033,0.000279273,0.000391127,0.00009397869],"domain_scores_gemma":[0.9974246,0.001049078,0.0004109656,0.0004766417,0.0004592061,0.0001796205],"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.002873335,0.0008541502,0.02799882,0.00104456,0.0004540601,0.005900218,0.001175968,0.02216006,0.3670491,0.01235736,0.005962624,0.5521697],"study_design_scores_gemma":[0.0004440208,0.003313964,0.04899443,0.0003734583,0.0011811,0.02172153,0.003178627,0.5418472,0.2659518,0.07395004,0.03881861,0.0002252262],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6998252,0.003955237,0.2889021,0.0009148869,0.0004007849,0.0002548776,0.001002227,0.00135029,0.003394505],"genre_scores_gemma":[0.7731761,0.00125896,0.2173216,0.0003815051,0.0004200424,0.0001472296,0.002934315,0.0002041612,0.004156094],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.004316458,"threshold_uncertainty_score":0.01062143,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05043055801681404,"score_gpt":0.2647240296950133,"score_spread":0.2142934716781993,"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."}}