{"id":"W2114790712","doi":"10.1006/jagm.2000.1151","title":"Space Efficient Suffix Trees","year":2001,"lang":"en","type":"article","venue":"Journal of Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":103,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Suffix; Space (punctuation); Computer science; Suffix tree; Artificial intelligence; Mathematics; Combinatorics; Linguistics; Philosophy","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.0008241601,0.000697427,0.001268633,0.001747667,0.001442472,0.00284235,0.001459757,0.001347143,0.0174628],"category_scores_gemma":[0.005875406,0.000613864,0.0008431487,0.004259832,0.0009091084,0.006270672,0.002498488,0.001747277,0.006416777],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007540916,"about_ca_system_score_gemma":0.001673265,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006067025,"about_ca_topic_score_gemma":0.001380691,"domain_scores_codex":[0.9982029,0.0003337337,0.0002183151,0.0002947679,0.0007789651,0.0001712748],"domain_scores_gemma":[0.9951782,0.001677964,0.0002082096,0.001920362,0.0008759894,0.0001392544],"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.0009675173,0.0004886262,0.001210693,0.0004105823,0.0001018713,0.0002257642,0.0003752421,0.02916099,0.03391625,0.1477174,0.06560559,0.7198195],"study_design_scores_gemma":[0.0002589003,0.0005413487,0.0008114811,0.0001549269,0.000168377,0.001173579,0.0003991628,0.3190011,0.0679945,0.5031661,0.1062588,0.00007174397],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.10424,0.004424814,0.8206254,0.00335613,0.00119092,0.0003445023,0.003800709,0.01251446,0.04950308],"genre_scores_gemma":[0.355516,0.002074019,0.586751,0.0008809536,0.0007027655,0.0003725487,0.009819175,0.00154022,0.04234314],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0174628,"threshold_uncertainty_score":0.05841887,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01461430931628228,"score_gpt":0.2550175803153401,"score_spread":0.2404032709990578,"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."}}