{"id":"W1765826407","doi":"10.1007/11780441_13","title":"Common Substrings in Random Strings","year":2006,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Substring; Bernoulli's principle; Computer science; Word (group theory); Set (abstract data type); Algorithm; Bernoulli distribution; Markov chain; Theoretical computer science; Discrete mathematics; Random variable; Mathematics; Machine learning; Statistics","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.001291035,0.000570979,0.001129036,0.004047097,0.001239311,0.00248288,0.001386623,0.001769467,0.007897131],"category_scores_gemma":[0.01280136,0.0007579604,0.00094005,0.005550127,0.002268136,0.006568757,0.002556321,0.001718473,0.002312989],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008706126,"about_ca_system_score_gemma":0.0006536227,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004436061,"about_ca_topic_score_gemma":0.0005898325,"domain_scores_codex":[0.9976594,0.0004708478,0.0002141018,0.0004821805,0.0009805817,0.0001929207],"domain_scores_gemma":[0.9901041,0.006446691,0.0006418627,0.001802768,0.0007290233,0.0002754378],"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.0002402215,0.00005178741,0.001071393,0.0003417627,0.00004248552,0.0007863665,0.0005991836,0.01007662,0.005000645,0.8286694,0.006073337,0.1470469],"study_design_scores_gemma":[0.00002238104,0.00005817382,0.0005468483,0.00009943701,0.00003563849,0.001320065,0.0001353085,0.04144514,0.004083971,0.9390568,0.01316751,0.00002871205],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1722786,0.006436042,0.7449735,0.00149883,0.0008967659,0.0002252038,0.0008645807,0.001545708,0.07128068],"genre_scores_gemma":[0.7203034,0.004044888,0.2126204,0.0006345839,0.001125295,0.0003344159,0.002272456,0.0009156598,0.057749],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007897131,"threshold_uncertainty_score":0.02641857,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01159371641536783,"score_gpt":0.2318120370378794,"score_spread":0.2202183206225115,"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."}}