{"id":"W2169348983","doi":"10.4230/lipics.stacs.2014.149","title":"Palindrome Recognition In The Streaming Model","year":2014,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Substring; Palindrome; String (physics); Mathematics; Sublinear function; Combinatorics; Square root; Algorithm; Discrete mathematics; Computer science; Data structure","routes":{"ca_aff":true,"ca_fund":false,"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.001045004,0.000620987,0.001215042,0.0006309274,0.0007386351,0.001540803,0.002551778,0.001598917,0.004248059],"category_scores_gemma":[0.004465793,0.0004833724,0.0009577158,0.001347293,0.001242938,0.00489767,0.001442578,0.00147614,0.001518157],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001266364,"about_ca_system_score_gemma":0.001464229,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003419791,"about_ca_topic_score_gemma":0.003178405,"domain_scores_codex":[0.9988554,0.0002263949,0.0001009088,0.00038164,0.000278051,0.0001577653],"domain_scores_gemma":[0.9970855,0.001275591,0.0002567323,0.001029758,0.0002550254,0.0000973414],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001056301,0.0003877155,0.002340406,0.0004072095,0.00007215208,0.0008361201,0.0003715352,0.330908,0.03683178,0.3925473,0.01076723,0.2234743],"study_design_scores_gemma":[0.0000536006,0.00009369202,0.000215029,0.00001812563,0.00001498046,0.0003667446,0.00007888493,0.7911986,0.00914888,0.1949284,0.003852728,0.00003022571],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04797335,0.0003714525,0.9450714,0.0004285311,0.00005737069,0.0001161551,0.0004323141,0.002183383,0.003365978],"genre_scores_gemma":[0.4365578,0.0005716418,0.5495037,0.0003112694,0.0001471193,0.0003389955,0.00188699,0.0004079718,0.0102746],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004248059,"threshold_uncertainty_score":0.01421118,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02455233136888209,"score_gpt":0.2515490924174942,"score_spread":0.2269967610486121,"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."}}