{"id":"W4298396669","doi":"10.48550/arxiv.2204.07327","title":"Data structures for computing unique palindromes in static and non-static strings","year":2022,"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":"","funders":"Japan Society for the Promotion of Science; University of Waterloo","keywords":"Substring; Palindrome; String (physics); Combinatorics; Sigma; Algorithm; Data structure; Mathematics; Discrete mathematics; Physics; 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":["metaepi_narrow","open_science"],"consensus_categories":[],"category_scores_codex":[0.000423129,0.0002641,0.0003601909,0.0002867614,0.0002148343,0.0001841997,0.002892516,0.0001147555,0.00001429556],"category_scores_gemma":[0.00004650593,0.0002932285,0.0000466518,0.0003551036,0.00006452547,0.000515481,0.01104919,0.0005346242,9.061331e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001129744,"about_ca_system_score_gemma":0.0002064021,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003780099,"about_ca_topic_score_gemma":0.00005657837,"domain_scores_codex":[0.9978959,0.0001259018,0.000249019,0.001302468,0.0001032162,0.0003235022],"domain_scores_gemma":[0.9975795,0.0003765235,0.0002664896,0.001619086,0.00004953372,0.000108916],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001163822,0.0002661587,0.01581554,0.001650947,0.0002484406,0.001178386,0.003724149,0.7863783,0.00003821569,0.1669534,0.002791623,0.02083845],"study_design_scores_gemma":[0.0005909555,0.00005198967,0.004985384,0.000106742,0.00002445481,0.000004111178,0.0002771247,0.9417185,0.000007885871,0.05127653,0.0006327644,0.00032352],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3064836,0.00004827825,0.6922302,0.00005383246,0.0002530291,0.000420298,0.0004093644,0.00006136346,0.00003998594],"genre_scores_gemma":[0.9517305,0.0001108007,0.04751113,0.00008265272,0.00002674892,0.000001327338,0.0004537669,0.00001630721,0.00006670428],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6452469,"threshold_uncertainty_score":0.999952,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.105382709960347,"score_gpt":0.2377525895886624,"score_spread":0.1323698796283154,"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."}}