{"id":"W2889833303","doi":"10.1145/3375890","title":"Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space","year":2020,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":138,"is_retracted":false,"has_abstract":true,"ca_institutions":"Dalhousie University","funders":"","keywords":"Log-log plot; Binary logarithm; Bounded function; Search engine indexing; Space (punctuation); Suffix; Generalized suffix tree; Suffix tree; Suffix array","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.0003352743,0.00006840314,0.0001206129,0.00005145335,0.000112869,0.0001869384,0.001448972,0.00002463515,0.00001551422],"category_scores_gemma":[0.0003793036,0.00004151743,0.00005540095,0.0001902182,0.0000330958,0.0005749016,0.001503634,0.0003283125,0.000004300919],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002403236,"about_ca_system_score_gemma":0.0001005734,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001382551,"about_ca_topic_score_gemma":0.000007608332,"domain_scores_codex":[0.9991494,0.00007854384,0.0001878418,0.0001192853,0.0003348818,0.0001299995],"domain_scores_gemma":[0.9992245,0.0001200368,0.0001422663,0.0003651491,0.00004654033,0.0001015244],"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.001772325,0.001049986,0.07432687,0.0001674819,0.0004279666,0.001083841,0.03031226,0.07202894,0.09296934,0.04230991,0.3025075,0.3810436],"study_design_scores_gemma":[0.003600553,0.0009568328,0.4265045,0.0003727038,0.00003144878,0.001123849,0.0006977285,0.4658649,0.002579557,0.02350995,0.07426888,0.0004890301],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7479863,0.0005918774,0.1798989,0.07066189,0.0005517759,0.00007911785,0.000003507935,0.00001656529,0.0002100796],"genre_scores_gemma":[0.8901476,0.00005024052,0.1084575,0.0008205351,0.0004229158,4.676845e-7,3.855305e-7,0.00000627086,0.00009403843],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.393836,"threshold_uncertainty_score":0.2692575,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03092524817749018,"score_gpt":0.2482270717439886,"score_spread":0.2173018235664985,"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."}}