{"id":"W6966981988","doi":"10.4230/lipics.cpm.2024.12","title":"Solving the Minimal Positional Substring Cover Problem in Sublinear Space","year":2024,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Genetic Associations and Epidemiology","field":"Biochemistry, Genetics and Molecular Biology","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Dalhousie University","funders":"Università degli Studi di Milano-Bicocca; Israel Institute for Biological Research; Ministero dell’Istruzione, dell’Università e della Ricerca; National Institute of Allergy and Infectious Diseases; Natural Sciences and Engineering Research Council of Canada; European Commission; Dipartimenti di Eccellenza; National Institutes of Health; National Science Foundation","keywords":"Substring; Sublinear function; Computation; Set (abstract data type); Cover (algebra); Encoding (memory); Key (lock); Space (punctuation)","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.00118661,0.001691806,0.001458678,0.0009985152,0.001010182,0.002638651,0.002327944,0.00159255,0.01253318],"category_scores_gemma":[0.008262895,0.0006817764,0.002045966,0.00289307,0.001252368,0.005461258,0.002830734,0.002906778,0.005318553],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001645629,"about_ca_system_score_gemma":0.003722701,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00659828,"about_ca_topic_score_gemma":0.01322781,"domain_scores_codex":[0.9973956,0.0004913289,0.0001872942,0.0005907663,0.0009732163,0.0003618097],"domain_scores_gemma":[0.9928717,0.004752977,0.0003527253,0.001375775,0.0004872881,0.000159586],"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.001919778,0.0004868869,0.004039879,0.001685758,0.0002727349,0.000668257,0.0009945431,0.2763722,0.02916651,0.0572431,0.06698017,0.5601703],"study_design_scores_gemma":[0.0002682723,0.0001760294,0.0008404375,0.00005698359,0.00008328119,0.0003159772,0.0003405856,0.8639005,0.01011386,0.1101251,0.01374013,0.00003886069],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1183629,0.002626569,0.8330965,0.005095142,0.0004480739,0.0003212545,0.00409124,0.01836343,0.0175949],"genre_scores_gemma":[0.2588826,0.0007945462,0.7183048,0.001019758,0.0003034564,0.000520939,0.007107525,0.002169654,0.01089663],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01253318,"threshold_uncertainty_score":0.0419277,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01086125144745564,"score_gpt":0.2606291823820712,"score_spread":0.2497679309346155,"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."}}