{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001673168,0.0001522185,0.000189152,0.0002027811,0.0002015133,0.0001224644,0.001872722,0.00004414133,0.00004916712],"category_scores_gemma":[0.00003370647,0.0001205895,0.00006978065,0.0008973389,0.001394893,0.0008502007,0.0006409407,0.0001403786,0.0001227522],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004984077,"about_ca_system_score_gemma":0.00004655656,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001717889,"about_ca_topic_score_gemma":3.397143e-8,"domain_scores_codex":[0.9980327,0.0001028782,0.0002516662,0.0003886382,0.0006361424,0.0005879511],"domain_scores_gemma":[0.9985262,0.0002681207,0.00008072791,0.0007785533,0.0000813466,0.0002650965],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00000495223,0.0001294908,0.00006388071,0.000004046453,0.000002287866,0.000001373346,0.0004250467,0.00003561598,0.002154207,0.9308556,0.0000302423,0.0662932],"study_design_scores_gemma":[0.0003527777,0.0005217643,0.00580326,0.00008659088,0.000006993764,0.00007091297,0.00001490168,0.6282875,0.1024915,0.2618064,0.0001586335,0.0003987044],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1417259,0.00003673426,0.8531561,0.0002939755,0.0007862233,0.00009267854,0.000001238168,0.00014674,0.003760329],"genre_scores_gemma":[0.8532317,0.000002040677,0.1461226,0.0004566155,0.0001735115,0.000003598876,5.105106e-7,0.000005579034,0.000003804266],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7115058,"threshold_uncertainty_score":0.5139542,"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."}}