{"id":"W4303453263","doi":"10.21203/rs.3.rs-2122747/v1","title":"Data structures for computing unique palindromes in static and non-static strings","year":2022,"lang":"en","type":"preprint","venue":"Research Square","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Japan Society for the Promotion of Science; University of Waterloo","keywords":"Substring; String (physics); Palindrome; Combinatorics; Time complexity; Interval (graph theory); Algorithm; Upper and lower bounds; Data structure; Mathematics; Discrete mathematics; Computer science","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["open_science"],"consensus_categories":[],"category_scores_codex":[0.003207936,0.000256683,0.0004223182,0.0005946458,0.0004200682,0.0007440152,0.004032202,0.0001399377,0.00002823926],"category_scores_gemma":[0.0004680456,0.0002377368,0.00004107179,0.0005010296,0.00010394,0.0004101495,0.02548374,0.001630025,0.000001398445],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001672707,"about_ca_system_score_gemma":0.0006323589,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007885609,"about_ca_topic_score_gemma":0.00007402159,"domain_scores_codex":[0.9958813,0.0005434324,0.0004472097,0.001370357,0.001051019,0.000706728],"domain_scores_gemma":[0.9954612,0.001656094,0.0001562786,0.00236109,0.0001926241,0.0001727522],"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.0002974538,0.0009737977,0.02127089,0.02987454,0.0004014955,0.001368082,0.0312398,0.05170044,0.0002761937,0.06428776,0.05790954,0.7404],"study_design_scores_gemma":[0.00057706,0.0001922442,0.01479042,0.000701648,0.000004511461,0.000007495217,0.0008640147,0.9343572,0.00002700142,0.04385532,0.004290032,0.0003330963],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1769336,0.00125592,0.8124683,0.00135344,0.0005194182,0.003604331,0.003618045,0.0001418458,0.0001051544],"genre_scores_gemma":[0.7490137,0.0004159854,0.2473312,0.00007624729,0.0001358352,0.0002033684,0.002706542,0.00004998811,0.00006715459],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8826567,"threshold_uncertainty_score":0.982398,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1343253763329418,"score_gpt":0.4459075118476089,"score_spread":0.3115821355146671,"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."}}