{"id":"W3022258227","doi":"10.1016/j.tcs.2018.03.016","title":"Swapping colored tokens on graphs","year":2018,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":13,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia; University of Saskatchewan","funders":"Japan Society for the Promotion of Science; Ministry of Education, Culture, Sports, Science and Technology","keywords":"Colored; Security token; Combinatorics; Vertex (graph theory); Parameterized complexity; Bipartite graph; Mathematics; Time complexity; Discrete mathematics; Computer science; Graph","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":["sts"],"consensus_categories":[],"category_scores_codex":[0.0004606764,0.0001094624,0.00008325305,0.00007084208,0.0002287665,0.00006544404,0.0005450222,0.00004661703,0.00008479822],"category_scores_gemma":[0.00004285984,0.00009155743,0.00004226197,0.0002956524,0.002746981,0.000003996506,0.0003202426,0.00005985957,0.0001711025],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001259468,"about_ca_system_score_gemma":0.00004104435,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":6.606565e-7,"about_ca_topic_score_gemma":4.849036e-7,"domain_scores_codex":[0.9987871,0.00003598955,0.0001094548,0.0004400211,0.000266186,0.000361258],"domain_scores_gemma":[0.9992947,0.00001360489,0.00002568265,0.0004013539,0.0001299136,0.0001347607],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00008390301,0.000106015,0.0002462727,0.000005729153,0.00001991254,0.000005452059,0.0002062045,0.00002400316,0.4215004,0.5606273,0.0009415682,0.01623317],"study_design_scores_gemma":[0.001147719,0.006041272,0.007539345,0.00004755705,0.00001997748,0.00004613926,0.0000365287,0.02670308,0.8884088,0.05688122,0.01230033,0.0008280149],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8858885,0.00001624463,0.09765671,0.000270842,0.0004666507,0.0001458341,0.000002098274,0.00003072552,0.01552243],"genre_scores_gemma":[0.9871846,0.000004940523,0.01168953,0.0007172424,0.000347245,0.000004114303,0.000003154002,0.000007979349,0.00004113768],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.5037461,"threshold_uncertainty_score":0.999967,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008224338296942463,"score_gpt":0.2485510264796883,"score_spread":0.2403266881827458,"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."}}