{"id":"W2021596745","doi":"10.1016/j.tcs.2012.04.001","title":"Algorithmic decomposition of shuffle on words","year":2012,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Saskatchewan; Western University","funders":"","keywords":"Sublinear function; Property (philosophy); Decomposition; Mathematics; Time complexity; Combinatorics; Computational complexity theory; Discrete mathematics; Polynomial; Efficient algorithm; Word (group theory); Algorithm","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.000654989,0.0006366149,0.0008153368,0.001538594,0.001381765,0.003324527,0.001013649,0.000965083,0.01456273],"category_scores_gemma":[0.001997848,0.0005778719,0.001400248,0.001105999,0.001889285,0.00572948,0.002781783,0.001869946,0.002568371],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009477035,"about_ca_system_score_gemma":0.0008279845,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006825142,"about_ca_topic_score_gemma":0.0009342862,"domain_scores_codex":[0.9992606,0.0001587374,0.00005575061,0.0001583618,0.0001793243,0.0001872741],"domain_scores_gemma":[0.9988807,0.0003863304,0.00008981342,0.0002635784,0.000203704,0.0001758822],"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.00006903474,0.00003512719,0.0001946094,0.00004671351,0.000008569266,0.00005267039,0.0002990861,0.001702582,0.00111818,0.9843102,0.001256305,0.01090695],"study_design_scores_gemma":[0.00001023345,0.00001919347,0.0001063825,0.00001442382,0.00000694508,0.00005034781,0.00008061971,0.006433988,0.000765877,0.9890838,0.003419452,0.000008757678],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2211383,0.0006442521,0.7128863,0.0008648736,0.0002202028,0.0001856164,0.0005412826,0.0007178168,0.06280144],"genre_scores_gemma":[0.7092594,0.0006099509,0.2161121,0.0004271356,0.0002265102,0.0002683433,0.001675808,0.0005752722,0.07084543],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01456273,"threshold_uncertainty_score":0.0487172,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008221397840494565,"score_gpt":0.2671597439217456,"score_spread":0.258938346081251,"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."}}