{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001144069,0.0002108105,0.0002276184,0.000137057,0.0005581422,0.0004490094,0.002529459,0.00005134037,0.00001885056],"category_scores_gemma":[0.00003766903,0.0001397044,0.0000538295,0.0007482215,0.001691955,0.001880997,0.001151978,0.0001482961,0.00003373047],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003829217,"about_ca_system_score_gemma":0.0001038062,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003115014,"about_ca_topic_score_gemma":1.669605e-7,"domain_scores_codex":[0.9975339,0.00005572232,0.0002080605,0.0005915799,0.0007315633,0.0008791747],"domain_scores_gemma":[0.9979768,0.0003064281,0.0000727201,0.0009948194,0.0002047751,0.0004444076],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001687482,0.00009108229,0.000290493,0.000007289939,0.000004368313,0.000001283205,0.0002904381,0.00007824849,0.0002914149,0.9523507,0.0002938984,0.04628391],"study_design_scores_gemma":[0.0009365826,0.0006345616,0.006755574,0.0000779036,0.00001319644,0.00009215975,0.0000100747,0.9254889,0.00975608,0.04990315,0.005705609,0.0006261624],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.009854037,0.00006644435,0.9872354,0.0004409471,0.0006489508,0.0002891054,0.000006370079,0.0002183211,0.001240464],"genre_scores_gemma":[0.621402,0.000001333554,0.3779709,0.0003738276,0.0002199006,0.00001685572,0.000001719591,0.000007102764,0.000006372204],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9254107,"threshold_uncertainty_score":0.623408,"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."}}