{"id":"W2783084218","doi":"10.4230/lipics.isaac.2017.30","title":"Succinct Color Searching in One Dimension","year":2017,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Canada Research Chairs","keywords":"Combinatorics; Dimension (graph theory); Set (abstract data type); Omega; Interval (graph theory); Rank (graph theory); Space (punctuation); Integer (computer science); Mathematics; Binary logarithm; Discrete mathematics; Point (geometry); Computer science; Physics; Geometry","routes":{"ca_aff":true,"ca_fund":true,"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.002633853,0.000884917,0.00198057,0.001363017,0.001206774,0.003961053,0.003551537,0.001545765,0.006440796],"category_scores_gemma":[0.01628867,0.0008635461,0.0009607135,0.004632285,0.001958456,0.01424129,0.004116,0.002443661,0.001782597],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002594778,"about_ca_system_score_gemma":0.002616878,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002741392,"about_ca_topic_score_gemma":0.003070489,"domain_scores_codex":[0.9940293,0.00127059,0.0007863526,0.001098421,0.002209545,0.0006058132],"domain_scores_gemma":[0.9807625,0.006653138,0.001811607,0.008824426,0.001536093,0.0004122439],"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.003418286,0.0007259451,0.008839749,0.001412046,0.0001895394,0.0004700016,0.001481921,0.2083381,0.02404818,0.3046568,0.02725734,0.4191621],"study_design_scores_gemma":[0.0003832006,0.0004596907,0.001156794,0.0002118116,0.00008154268,0.0005720059,0.000530931,0.5896574,0.03058554,0.3505661,0.02562994,0.0001650114],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1685239,0.002220067,0.8057613,0.002403484,0.0002574821,0.0003114954,0.004927389,0.008072068,0.007522829],"genre_scores_gemma":[0.5184683,0.0008937485,0.4656997,0.001083449,0.0001607005,0.0005306788,0.005669313,0.0007015072,0.006792614],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006440796,"threshold_uncertainty_score":0.0215466,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03602457941706265,"score_gpt":0.2935508951595492,"score_spread":0.2575263157424865,"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."}}