{"id":"W2007240595","doi":"10.1016/j.tcs.2012.08.011","title":"Compressed indexes for text with wildcards","year":2012,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Compressed suffix array; Search engine indexing; Computer science; Suffix array; Theoretical computer science; Suffix; Word (group theory); Algorithm; Combinatorics; Data structure; Mathematics; Pattern matching; String searching algorithm; Information retrieval; Artificial intelligence","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.0009287255,0.0008508227,0.001220966,0.004606519,0.001218316,0.002937943,0.001279899,0.00106501,0.01319282],"category_scores_gemma":[0.01486341,0.0004626845,0.0005335161,0.00672042,0.00105106,0.00538312,0.002266625,0.001340944,0.005221703],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00100031,"about_ca_system_score_gemma":0.00177791,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001547551,"about_ca_topic_score_gemma":0.00204333,"domain_scores_codex":[0.9978248,0.0002453268,0.0002694268,0.0002598344,0.001191382,0.0002091998],"domain_scores_gemma":[0.992332,0.002205071,0.0004366622,0.003077767,0.001713239,0.0002352338],"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.001374702,0.0002536032,0.001168774,0.0005655451,0.00007883178,0.0008394077,0.0004462819,0.01350395,0.04239162,0.1401196,0.0636119,0.7356458],"study_design_scores_gemma":[0.0003002832,0.0005328328,0.002129224,0.0003187056,0.0002056558,0.002469764,0.0004503518,0.2920128,0.1242152,0.4198508,0.1573714,0.0001429955],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1135642,0.005124564,0.8330632,0.002863272,0.00335878,0.0006043397,0.009963763,0.01104302,0.02041489],"genre_scores_gemma":[0.3482382,0.002589496,0.6000324,0.0007942699,0.002224589,0.0005489797,0.01653574,0.002024268,0.02701204],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01319282,"threshold_uncertainty_score":0.04413432,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0101631526231366,"score_gpt":0.2523624022692388,"score_spread":0.2421992496461022,"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."}}