{"id":"W4386870861","doi":"10.1007/978-3-031-43980-3_12","title":"Space-Time Trade-Offs for the LCP Array of Wheeler DFAs","year":2023,"lang":"en","type":"article","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"Dalhousie University","funders":"National Human Genome Research Institute","keywords":"De Bruijn sequence; Computer science; Logarithm; De Bruijn graph; Time complexity; Alphabet; Matching (statistics); Algorithm; Graph; Discrete mathematics; Theoretical computer science; Mathematics","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.001248872,0.0004474762,0.0006166371,0.0008345819,0.0009485382,0.00203694,0.0010141,0.00114767,0.02079485],"category_scores_gemma":[0.00924561,0.0002156918,0.0002887947,0.001318374,0.0006623783,0.002624395,0.001044014,0.0007053734,0.002436445],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001292473,"about_ca_system_score_gemma":0.0007194054,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001494318,"about_ca_topic_score_gemma":0.002250187,"domain_scores_codex":[0.9989707,0.00029404,0.00004174189,0.0001312197,0.0003229354,0.0002392845],"domain_scores_gemma":[0.9945334,0.003709152,0.0002225985,0.0006083441,0.0007120081,0.0002143634],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002559111,0.0001933332,0.002421179,0.0003833577,0.00007020085,0.0002261756,0.0002610368,0.2973726,0.04736881,0.3671196,0.01459678,0.2674279],"study_design_scores_gemma":[0.00006088926,0.0003165282,0.000608378,0.00005967159,0.00004440087,0.0003855505,0.0002083327,0.8823804,0.01711353,0.0908344,0.007942499,0.0000454022],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.3058998,0.00372149,0.5794502,0.002084412,0.0003218285,0.0001062672,0.0006500984,0.002529449,0.1052365],"genre_scores_gemma":[0.9191554,0.0004239872,0.0686243,0.0001521844,0.0000738631,0.00006194135,0.0001781798,0.0002188387,0.0111113],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02079485,"threshold_uncertainty_score":0.06956565,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01788527496696954,"score_gpt":0.2613994950617137,"score_spread":0.2435142200947442,"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."}}