{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009663765,0.00004542819,0.00009202966,0.00001815564,0.0001385159,0.00001691609,0.0002243819,0.00001757495,4.317559e-7],"category_scores_gemma":[0.000008850954,0.00001934899,0.00005879959,0.00006054389,0.0003634692,5.036698e-7,0.00007263354,0.00003355636,1.146151e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000002905006,"about_ca_system_score_gemma":0.00002603988,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003932675,"about_ca_topic_score_gemma":0.000006481622,"domain_scores_codex":[0.9995093,0.00004470917,0.000174273,0.00005832609,0.0001395926,0.0000737876],"domain_scores_gemma":[0.9996104,0.00004205018,0.0001769673,0.00008096054,0.00006870075,0.00002096941],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"observational","study_design_scores_codex":[0.000315895,0.000203875,0.126197,0.0001897658,0.0005528927,0.000009857909,0.00324205,0.002952019,0.6356855,0.2090824,0.01019406,0.01137476],"study_design_scores_gemma":[0.001030578,0.003172541,0.8545769,0.0003079695,0.00005847953,0.0005928995,0.003937407,0.001708897,0.1234232,0.003831091,0.007065115,0.0002948896],"study_design_candidate":"observational","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9951482,0.0005103424,0.002287462,0.0004553734,0.0003722215,0.00004233835,0.000001059638,2.390663e-7,0.001182706],"genre_scores_gemma":[0.9992,0.00001562407,0.0004980875,0.0001079512,0.000162511,1.057528e-7,2.228735e-8,0.000001162755,0.00001447524],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.72838,"threshold_uncertainty_score":0.1339217,"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."}}