{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007536141,0.001764977,0.002250445,0.002918357,0.001762273,0.003985301,0.003550062,0.003072625,0.0148206],"category_scores_gemma":[0.04549723,0.00101006,0.002621271,0.005350562,0.002775829,0.02458971,0.004047011,0.003928837,0.003098537],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002886906,"about_ca_system_score_gemma":0.001794633,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001467118,"about_ca_topic_score_gemma":0.002375522,"domain_scores_codex":[0.9894117,0.00262891,0.001366164,0.002687092,0.00311752,0.0007885369],"domain_scores_gemma":[0.9462426,0.03349225,0.002869265,0.01409175,0.002293719,0.001010356],"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.003580821,0.001167026,0.006858808,0.001551443,0.0003103901,0.0004930849,0.00163198,0.1877331,0.04501989,0.2178395,0.01463424,0.5191797],"study_design_scores_gemma":[0.0003477788,0.0009075478,0.001709539,0.0001120932,0.000162377,0.001109676,0.0003947523,0.6781923,0.02311934,0.2816719,0.01212263,0.0001500932],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1357432,0.005674438,0.8364112,0.005148958,0.0005306059,0.0002289463,0.0007372918,0.002894276,0.01263103],"genre_scores_gemma":[0.4206338,0.001678806,0.5663654,0.0008300926,0.0007962815,0.0003759623,0.001405999,0.0009448428,0.006968758],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0148206,"threshold_uncertainty_score":0.04957986,"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."}}