{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008921296,0.0007599085,0.001045631,0.001876459,0.000933043,0.002064057,0.002757234,0.001178397,0.007554084],"category_scores_gemma":[0.01027437,0.0005876018,0.0006245119,0.005385592,0.001263732,0.007017173,0.002991494,0.001906013,0.002053811],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00157823,"about_ca_system_score_gemma":0.00168887,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002182572,"about_ca_topic_score_gemma":0.002824343,"domain_scores_codex":[0.9978786,0.000277427,0.0002190927,0.0004229518,0.0009922582,0.000209713],"domain_scores_gemma":[0.9942815,0.001628411,0.0004728325,0.002632784,0.0008253521,0.000159227],"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.001479001,0.0003616128,0.002165489,0.0006847946,0.00008990642,0.0004834891,0.0008996805,0.1004689,0.0237414,0.2534313,0.05085879,0.5653357],"study_design_scores_gemma":[0.0002087834,0.0004089326,0.0007364023,0.0001923801,0.00006549957,0.0008645477,0.0005767077,0.5161577,0.0369027,0.3726518,0.07113705,0.00009740586],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.07582835,0.002135072,0.8917012,0.0031946,0.0004425149,0.0004911503,0.009232782,0.008092709,0.008881594],"genre_scores_gemma":[0.4189062,0.001278291,0.551443,0.001126378,0.0003991421,0.001182545,0.01481113,0.0007954107,0.01005784],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007554084,"threshold_uncertainty_score":0.02527094,"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."}}