{"id":"W2509063142","doi":"10.1007/s00453-016-0199-7","title":"Full-Fledged Real-Time Indexing for Constant Size Alphabets","year":2016,"lang":"en","type":"article","venue":"Algorithmica","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Labex Bézout","keywords":"Search engine indexing; Constant (computer programming); Alphabet; Theory of computation; Combinatorics; Symbol (formal); String (physics); String searching algorithm; Matching (statistics); Mathematics; Pattern matching; Computer science; Algorithm; Discrete mathematics; Statistics; 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.001729514,0.0008735537,0.001513171,0.00199646,0.001437104,0.003542398,0.003598096,0.001703613,0.01353074],"category_scores_gemma":[0.01610487,0.0006209483,0.0008540347,0.004695124,0.001846289,0.009369676,0.004159668,0.002195672,0.004829751],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00134323,"about_ca_system_score_gemma":0.002506016,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001656083,"about_ca_topic_score_gemma":0.002589064,"domain_scores_codex":[0.996805,0.0004970709,0.0003836357,0.0006526706,0.001205482,0.0004562693],"domain_scores_gemma":[0.9862336,0.004493192,0.0005922182,0.007083434,0.00115379,0.0004437382],"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.002323687,0.0004167042,0.001392257,0.000647738,0.00008629903,0.0003481349,0.0006446039,0.08039921,0.02418136,0.1325189,0.03843978,0.7186014],"study_design_scores_gemma":[0.0002836962,0.0004947311,0.0006369027,0.0001468184,0.00008994826,0.001068628,0.0002934279,0.5517791,0.02731036,0.3922523,0.02553642,0.0001076879],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06579012,0.00197575,0.9053016,0.001324657,0.0005127375,0.0001670687,0.001344242,0.007735841,0.01584793],"genre_scores_gemma":[0.447886,0.0007743083,0.5280111,0.0004984842,0.0004099301,0.0002994448,0.002360767,0.001016516,0.0187435],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01353074,"threshold_uncertainty_score":0.04526478,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01099261713692969,"score_gpt":0.2454894456804947,"score_spread":0.234496828543565,"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."}}