{"id":"W2796779090","doi":"10.22215/etd/2016-11773","title":"String Searching Using External Memory","year":2016,"lang":"en","type":"dissertation","venue":"","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"","keywords":"String (physics); Prefix; Computer science; Strengths and weaknesses; Theoretical computer science; Data mining; String searching algorithm; Trie; Data structure; Information retrieval; Mathematics; Programming language; Psychology","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.0001842318,0.0001754937,0.000165532,0.0001546457,0.0002149614,0.0002836424,0.001036162,0.0001103852,0.0001024087],"category_scores_gemma":[0.00001432123,0.0001233385,0.0000687209,0.00009364726,0.000007276042,0.0007624906,0.0002794483,0.0002165841,0.00005550271],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005043087,"about_ca_system_score_gemma":0.0001506305,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001793503,"about_ca_topic_score_gemma":0.00001134925,"domain_scores_codex":[0.9986294,0.00003944142,0.0002046279,0.000437339,0.0004227801,0.0002664261],"domain_scores_gemma":[0.9991213,0.00005319572,0.0001261454,0.000542301,0.00006432735,0.00009271631],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001038489,0.0000230357,0.00002943171,0.00006909335,0.0000189229,0.00005260759,0.0004463703,0.0000344634,0.03217137,0.01449797,0.0003237714,0.9523226],"study_design_scores_gemma":[0.002110085,0.0001782624,0.006215832,0.008845299,0.00007059999,0.0001738702,0.0007231821,0.7227907,0.2085251,0.04013127,0.006528788,0.003707019],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0352197,0.0002758053,0.949877,0.0000135737,0.001554817,0.0000997825,0.000004758976,0.0001479599,0.01280658],"genre_scores_gemma":[0.09651367,0.000146088,0.8293466,0.0001562515,0.001783232,0.00001584047,0.0001417501,0.00009381628,0.07180272],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9486156,"threshold_uncertainty_score":0.5029597,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02637358978660091,"score_gpt":0.3092800193639508,"score_spread":0.2829064295773499,"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."}}