{"id":"W1553958932","doi":"10.1016/j.jda.2014.11.002","title":"The complexity of string partitioning","year":2014,"lang":"en","type":"article","venue":"Journal of Discrete Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University; University of British Columbia","funders":"European Research Council; Natural Sciences and Engineering Research Council of Canada","keywords":"Alphabet; String (physics); Partition (number theory); Combinatorics; Integer (computer science); Collision; Mathematics; Computer science; Discrete mathematics","routes":{"ca_aff":true,"ca_fund":true,"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.004147049,0.0008753117,0.001968498,0.002013814,0.002500084,0.007504459,0.004041397,0.003524624,0.02178504],"category_scores_gemma":[0.05254139,0.001346696,0.001799657,0.005152078,0.003573511,0.01990876,0.005081049,0.004785623,0.00238726],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004306825,"about_ca_system_score_gemma":0.004124241,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003120045,"about_ca_topic_score_gemma":0.003923688,"domain_scores_codex":[0.9917561,0.002695546,0.0005679881,0.001006412,0.00320551,0.0007685386],"domain_scores_gemma":[0.930328,0.05713623,0.001849748,0.007471922,0.002147873,0.001066255],"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.001793432,0.0003666319,0.006494765,0.0006212663,0.0002073701,0.0004789807,0.0007896131,0.2800484,0.006856428,0.4799939,0.03989146,0.1824577],"study_design_scores_gemma":[0.0001327191,0.00006628749,0.001091706,0.00004799649,0.00008312561,0.0002714672,0.0002044203,0.5213436,0.002571307,0.4702709,0.003873803,0.00004274156],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3918485,0.004446868,0.4763197,0.03314852,0.001047211,0.0004296593,0.004676363,0.002087002,0.08599612],"genre_scores_gemma":[0.8498493,0.001778934,0.1246286,0.001391755,0.0009344397,0.0004281491,0.003226958,0.001036428,0.01672545],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02178504,"threshold_uncertainty_score":0.07287824,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03160110801655073,"score_gpt":0.2713666600122118,"score_spread":0.2397655519956611,"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."}}