{"id":"W4402992802","doi":"10.1007/s00453-024-01276-7","title":"Permutation-constrained Common String Partitions with Applications","year":2024,"lang":"en","type":"article","venue":"Algorithmica","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Sherbrooke","funders":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","keywords":"Permutation (music); Combinatorics; Theory of computation; String (physics); Computer science; Mathematics; Discrete mathematics; Theoretical computer science; Algorithm; Physics","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.002890423,0.001610981,0.001930783,0.00259681,0.001920615,0.002350413,0.003616135,0.002407497,0.01443848],"category_scores_gemma":[0.020711,0.001138749,0.001799435,0.005234594,0.002711831,0.004957105,0.00542759,0.003670168,0.003094115],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00147422,"about_ca_system_score_gemma":0.002404653,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003498117,"about_ca_topic_score_gemma":0.004513877,"domain_scores_codex":[0.9977033,0.0008831858,0.0001106718,0.000610822,0.0005351455,0.0001569627],"domain_scores_gemma":[0.9898443,0.007050787,0.000342367,0.001747267,0.000749868,0.0002654033],"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.0005422113,0.0002887176,0.001152414,0.000283044,0.00009059589,0.0001387734,0.0003940457,0.2482531,0.002568427,0.4044859,0.0162399,0.3255629],"study_design_scores_gemma":[0.00005882948,0.0000394132,0.0001326671,0.00002776132,0.00001876973,0.00006012123,0.00004360352,0.4820881,0.001027875,0.5117038,0.004780471,0.00001859379],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.009104906,0.0002838154,0.9848415,0.0003664694,0.0000707826,0.00005811112,0.000193425,0.001235151,0.003845731],"genre_scores_gemma":[0.1596749,0.000500128,0.8266256,0.0003265964,0.000247996,0.0005029363,0.0014937,0.001292267,0.009335925],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01443848,"threshold_uncertainty_score":0.04830152,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006847243086547082,"score_gpt":0.2476793947406284,"score_spread":0.2408321516540813,"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."}}