{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001628424,0.001735137,0.002553497,0.002698117,0.001935531,0.003118208,0.005283015,0.002139118,0.009728109],"category_scores_gemma":[0.01068516,0.001511875,0.002499279,0.007075015,0.001704151,0.01347873,0.004998403,0.00322393,0.004036412],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002749018,"about_ca_system_score_gemma":0.004002391,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002762988,"about_ca_topic_score_gemma":0.00682712,"domain_scores_codex":[0.9968413,0.0002373833,0.0005516889,0.001099331,0.0008807447,0.0003894826],"domain_scores_gemma":[0.9899154,0.002996106,0.001177123,0.004499689,0.001011181,0.0004005501],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.003795523,0.0009292096,0.01704872,0.003604229,0.000359465,0.0008886846,0.002770316,0.03682553,0.0470371,0.1780615,0.0687394,0.6399403],"study_design_scores_gemma":[0.0009556917,0.001035914,0.004712099,0.0005870345,0.0004440204,0.001682168,0.00194066,0.363116,0.087084,0.4346783,0.1034187,0.0003455164],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1761069,0.004957382,0.7374119,0.003120659,0.000612658,0.001043891,0.02810178,0.03744889,0.0111959],"genre_scores_gemma":[0.3091938,0.0008401771,0.650374,0.0007252481,0.0002486164,0.001156908,0.03000437,0.001635281,0.00582155],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009728109,"threshold_uncertainty_score":0.03254378,"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."}}