{"id":"W2951256320","doi":"10.48550/arxiv.1507.06866","title":"Compressed Data Structures for Dynamic Sequences","year":2015,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Substring; String (physics); Combinatorics; Symbol (formal); Sigma; Alphabet; Order (exchange); Rank (graph theory); Data structure; Mathematics; Binary logarithm; Algorithm; Computer science; Discrete mathematics; Physics","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":["metaepi_narrow","open_science"],"consensus_categories":["open_science"],"category_scores_codex":[0.0003139672,0.0003285438,0.0003702047,0.0001592507,0.0001966685,0.0002799137,0.007847374,0.0002653484,0.00001259281],"category_scores_gemma":[0.00005111141,0.0003238744,0.00009697465,0.0002535666,0.0001223714,0.0009542551,0.0100522,0.0003868364,0.00001677662],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001265809,"about_ca_system_score_gemma":0.0004179552,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002375719,"about_ca_topic_score_gemma":0.00006115548,"domain_scores_codex":[0.9975652,0.00009980326,0.0002013002,0.001642925,0.0001371705,0.0003535944],"domain_scores_gemma":[0.9953865,0.000134018,0.0002857905,0.003742476,0.0002464742,0.0002047787],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001691913,0.0002374457,0.0006185116,0.0005096037,0.0004145913,0.000458404,0.0004469208,0.5958306,0.0001900644,0.3362717,0.04899323,0.01585981],"study_design_scores_gemma":[0.0003794523,0.00003284771,0.0001879684,0.00005074666,0.00003994372,0.00000364362,0.00002826177,0.820069,0.00002066683,0.1737212,0.005125451,0.000340821],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01429844,0.0002841951,0.9819851,0.0001030455,0.001244023,0.0004512774,0.001013,0.0002704273,0.0003504789],"genre_scores_gemma":[0.9505802,0.0001201689,0.04735637,0.00007441406,0.0001169786,0.000001492597,0.001240573,0.00001961941,0.0004901835],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9362817,"threshold_uncertainty_score":0.9999213,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1754561594837511,"score_gpt":0.246010673222343,"score_spread":0.07055451373859187,"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."}}