{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0007002475,0.0001891872,0.0002401495,0.0003283605,0.0004277683,0.0003194528,0.002109736,0.00005595633,0.000009958874],"category_scores_gemma":[0.00005486214,0.0001667284,0.00003914149,0.001552363,0.0002698326,0.001595081,0.001334515,0.0001522246,0.0001083485],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001316609,"about_ca_system_score_gemma":0.0002215127,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002792839,"about_ca_topic_score_gemma":0.000002304039,"domain_scores_codex":[0.997751,0.00003830567,0.0003588391,0.0006035912,0.0008094867,0.0004387602],"domain_scores_gemma":[0.9983629,0.0001277845,0.000166594,0.001065888,0.0001461945,0.0001306233],"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.0000196437,0.004641026,0.01329422,0.0006342758,0.00005936366,0.0006895197,0.09196434,0.1667963,0.1261503,0.2555058,0.006275152,0.3339701],"study_design_scores_gemma":[0.0001575673,0.00002062939,0.0007065501,0.00008538875,0.000001133426,0.0001226434,0.00000512827,0.990591,0.001763128,0.006072388,0.0002456125,0.0002287712],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1563862,0.00001759096,0.8425944,0.00007798303,0.0004658641,0.0001345754,0.000001643576,0.0001189719,0.0002028438],"genre_scores_gemma":[0.1547206,0.000006982109,0.8450316,0.00006047343,0.00008779921,0.000002466096,0.000001873814,0.000009018385,0.00007913954],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8237947,"threshold_uncertainty_score":0.6798988,"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."}}