{"id":"W1842176639","doi":"10.1007/978-3-642-16321-0_35","title":"Succinct Representations of Dynamic Strings","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":48,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"String (physics); Word (group theory); Alphabet; Rank (graph theory); Omega; Combinatorics; Space (punctuation); Sigma; Computer science; Mathematics; Discrete mathematics; Physics; Geometry; Mathematical physics; Quantum mechanics","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.0006166353,0.0009876,0.000752575,0.001615017,0.0005290045,0.002693729,0.001576047,0.001290172,0.02000065],"category_scores_gemma":[0.005080784,0.0006014386,0.0005702676,0.003148331,0.001070028,0.006398465,0.002304967,0.002057169,0.005714839],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006397945,"about_ca_system_score_gemma":0.0006508264,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004537558,"about_ca_topic_score_gemma":0.0007292065,"domain_scores_codex":[0.9989994,0.0001909889,0.0001069124,0.0001457819,0.0004530027,0.0001038951],"domain_scores_gemma":[0.9976192,0.0009395079,0.0001539314,0.0008867818,0.000336794,0.00006378705],"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.0003184963,0.00008076189,0.0002065898,0.0004294227,0.000021012,0.0003118894,0.0003699365,0.03176983,0.009450451,0.5872859,0.02701686,0.3427388],"study_design_scores_gemma":[0.00005753423,0.00009845177,0.0001728766,0.0003001131,0.00003297086,0.0006073376,0.0001921869,0.1205031,0.0180075,0.761883,0.09808692,0.00005789779],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01978782,0.001666254,0.9377621,0.0008388782,0.0005531015,0.000136886,0.003496918,0.003808375,0.03194966],"genre_scores_gemma":[0.347481,0.004648323,0.5674546,0.0007476293,0.0005596111,0.0006990437,0.01675837,0.00256143,0.05908994],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02000065,"threshold_uncertainty_score":0.0669089,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01055271731492276,"score_gpt":0.2619064163129156,"score_spread":0.2513536989979928,"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."}}