{"id":"W2063841356","doi":"10.1007/s11786-007-0024-4","title":"Lempel–Ziv Factorization Using Less Time & Space","year":2008,"lang":"en","type":"article","venue":"Mathematics in Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":73,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"","keywords":"Compressed suffix array; Generalized suffix tree; Suffix tree; Suffix array; Factorization; Suffix; String (physics); Data structure; Mathematics; Time complexity; Algorithm; Alphabet; Combinatorics; Computer science; Discrete 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.001341454,0.00197408,0.00167142,0.001955036,0.001800828,0.002985955,0.001558633,0.00141512,0.04032224],"category_scores_gemma":[0.007541475,0.0005027546,0.001414748,0.002241382,0.001620379,0.006030014,0.003053661,0.002170575,0.01863824],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001030771,"about_ca_system_score_gemma":0.00178675,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001624302,"about_ca_topic_score_gemma":0.003574793,"domain_scores_codex":[0.997131,0.0007328003,0.0001928246,0.0004933607,0.001013502,0.0004365697],"domain_scores_gemma":[0.9962114,0.001225155,0.0002308095,0.001629946,0.0005463763,0.0001562786],"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.001596588,0.0004429691,0.0005790239,0.0007180255,0.0001095578,0.0004632341,0.0004383166,0.01938046,0.04827212,0.2754731,0.04911785,0.6034086],"study_design_scores_gemma":[0.000494358,0.000727986,0.0007185666,0.0002260024,0.0001511576,0.00168484,0.0006531667,0.2497789,0.09030858,0.5267339,0.1283153,0.0002073034],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03087218,0.00147718,0.9240168,0.001784514,0.001012628,0.0003075339,0.0008380011,0.004212051,0.03547902],"genre_scores_gemma":[0.1949899,0.0007279757,0.7644397,0.001153571,0.000890651,0.0004023641,0.001852619,0.0008089749,0.03473422],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.04032224,"threshold_uncertainty_score":0.1348913,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07001208019824393,"score_gpt":0.2851699233784816,"score_spread":0.2151578431802376,"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."}}