{"id":"W3087695592","doi":"10.3390/a13090234","title":"More Time-Space Tradeoffs for Finding a Shortest Unique Substring","year":2020,"lang":"en","type":"article","venue":"Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Dalhousie University","funders":"Japan Society for the Promotion of Science; Natural Sciences and Engineering Research Council of Canada; Academy of Finland","keywords":"Substring; Combinatorics; Sublinear function; Binary logarithm; Mathematics; Generalization; Space (punctuation); Constant (computer programming); Workspace; Algorithm; Discrete mathematics; Computer science; Data structure; Artificial intelligence","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001809798,0.0002143904,0.0002574022,0.00006218931,0.000223192,0.0002135841,0.001046964,0.00009569277,0.00002032479],"category_scores_gemma":[0.00006707157,0.0001979791,0.000108596,0.0004375582,0.00003381681,0.0006892328,0.0003626546,0.0001909904,0.00006274001],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003399425,"about_ca_system_score_gemma":0.00007114232,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000222165,"about_ca_topic_score_gemma":6.059808e-7,"domain_scores_codex":[0.9984206,0.00003000521,0.0002443677,0.0006074594,0.0002730588,0.000424503],"domain_scores_gemma":[0.9989406,0.0001816142,0.00009132878,0.0004561579,0.0000628452,0.0002674347],"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.00007552786,0.0003449319,0.0009907763,0.0001779349,0.0002071227,0.0004696675,0.009692206,0.002584214,0.02310172,0.02648356,0.07478246,0.8610899],"study_design_scores_gemma":[0.0004930153,0.0001567995,0.0003970736,0.0000387796,0.00001101433,0.00002601197,0.00004893025,0.9585103,0.006964125,0.0004305696,0.03259161,0.0003318124],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.002258634,0.0001869803,0.9903746,0.00586486,0.0002236049,0.0003760958,0.00004698442,0.000390121,0.0002780817],"genre_scores_gemma":[0.1002864,0.00004123034,0.8960391,0.001917198,0.0009215222,0.0001054827,0.0001128448,0.00006148649,0.0005146852],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9559261,"threshold_uncertainty_score":0.8073354,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03831474489257278,"score_gpt":0.2697027902965243,"score_spread":0.2313880454039515,"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."}}