{"id":"W2974083459","doi":"10.1002/spe.960","title":"A survey of practical algorithms for suffix tree construction in external memory","year":2010,"lang":"en","type":"article","venue":"Software Practice and Experience","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"","keywords":"Suffix; Suffix tree; Computer science; Auxiliary memory; Scalability; Generalized suffix tree; Trie; Algorithm; Tree (set theory); Theoretical computer science; Data structure; Mathematics; Programming language; Database; Operating system","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.002525534,0.001622149,0.0016111,0.003104881,0.001133669,0.003130982,0.00394144,0.001728366,0.006407551],"category_scores_gemma":[0.01240827,0.00114349,0.001364823,0.006891175,0.001240761,0.005813297,0.002539517,0.001902915,0.004734764],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001179423,"about_ca_system_score_gemma":0.001919291,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009432908,"about_ca_topic_score_gemma":0.00102732,"domain_scores_codex":[0.9968922,0.0007501087,0.0003923785,0.0005491477,0.001166286,0.0002498821],"domain_scores_gemma":[0.9921371,0.004015148,0.000510996,0.002123985,0.001093958,0.000118693],"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.0002435518,0.0001605959,0.001044187,0.001176859,0.00006501967,0.00008456138,0.0002311294,0.02526815,0.008642182,0.04593757,0.01043376,0.9067124],"study_design_scores_gemma":[0.0003079074,0.0006649535,0.001681379,0.0007955412,0.0001660491,0.00222967,0.0004010752,0.6172196,0.06854552,0.1927497,0.1150609,0.0001776893],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"review","genre_scores_codex":[0.01059571,0.007660728,0.968896,0.0003066187,0.00009741176,0.0001552188,0.0002239557,0.006380686,0.005683577],"genre_scores_gemma":[0.06437167,0.007670895,0.9220333,0.0002156397,0.0001928442,0.0003406059,0.001447132,0.0009883292,0.00273961],"genre_candidate":"review","genre_consensus":null,"teacher_disagreement_score":0.006407551,"threshold_uncertainty_score":0.02143544,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03567803922419386,"score_gpt":0.3446788086252816,"score_spread":0.3090007694010877,"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."}}