{"id":"W2047794824","doi":"10.1016/j.jcss.2007.03.008","title":"On the complexity of the spaced seeds","year":2007,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"Genomics and Phylogenetic Studies","field":"Biochemistry, Genetics and Molecular Biology","cited_by":35,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo; Western University","funders":"Canada Research Chairs","keywords":"Probabilistic logic; Homology (biology); Exponential function; Computational complexity theory; Mathematics; Computer science; Discrete mathematics; Combinatorics; Theoretical computer science; Algorithm; Biology; Statistics; Genetics; Amino acid; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":true,"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.00160129,0.0004467321,0.001439979,0.001614134,0.001514977,0.003907469,0.002320688,0.002371729,0.008303841],"category_scores_gemma":[0.02513923,0.0008713101,0.0009627963,0.001459703,0.004254628,0.00758091,0.001996601,0.002545807,0.0006762497],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00105464,"about_ca_system_score_gemma":0.0006451046,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001058735,"about_ca_topic_score_gemma":0.000993265,"domain_scores_codex":[0.999169,0.0002577572,0.00004701482,0.0001886691,0.0002301767,0.0001073867],"domain_scores_gemma":[0.9731469,0.02170966,0.001583707,0.001720621,0.0008636242,0.0009753697],"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.00005856727,0.00002530538,0.001400725,0.00006823454,0.00001983762,0.0002147588,0.0002209454,0.03705821,0.001444118,0.9495645,0.001284667,0.008640235],"study_design_scores_gemma":[0.00001667368,0.00001211701,0.000721626,0.00001005051,0.00001029266,0.0002084907,0.00004476549,0.07981915,0.0001824386,0.9182185,0.0007399276,0.00001601301],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5914773,0.0038713,0.3298449,0.007075367,0.0002743361,0.00007021915,0.0005061298,0.00054492,0.06633558],"genre_scores_gemma":[0.9723096,0.0007556771,0.02267772,0.0001724695,0.0002356495,0.00003709213,0.000190506,0.0001402047,0.003481056],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.008303841,"threshold_uncertainty_score":0.02777916,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03312891904103175,"score_gpt":0.2525826019601679,"score_spread":0.2194536829191361,"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."}}