{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00157637,0.0009055992,0.001479889,0.001770129,0.001991895,0.00244051,0.004031742,0.002071065,0.01443223],"category_scores_gemma":[0.01112059,0.00102533,0.001368249,0.003765415,0.002622063,0.006448298,0.004546981,0.002388031,0.00187072],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001547633,"about_ca_system_score_gemma":0.001403764,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002124658,"about_ca_topic_score_gemma":0.002705819,"domain_scores_codex":[0.9984328,0.0005344411,0.00007939138,0.0004136289,0.0002581061,0.0002815834],"domain_scores_gemma":[0.9921496,0.004916604,0.0003896376,0.001708691,0.0003638801,0.0004715843],"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.0007541329,0.0003022647,0.001230537,0.000296612,0.00009561782,0.0004846403,0.0005472807,0.2192561,0.007782372,0.6145309,0.009895526,0.1448239],"study_design_scores_gemma":[0.00007110083,0.00004984738,0.0001463736,0.00002800228,0.00004279817,0.0001180822,0.000126987,0.3336722,0.00526701,0.6556823,0.004770108,0.00002508347],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1549866,0.000236695,0.827693,0.0009457035,0.0002871531,0.0001951555,0.0004890978,0.002248612,0.01291788],"genre_scores_gemma":[0.5486965,0.0003287121,0.4261919,0.000369335,0.0001028945,0.0003003835,0.0009927232,0.001023154,0.02199446],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01443223,"threshold_uncertainty_score":0.0482806,"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."}}