{"id":"W1994823302","doi":"10.1089/cmb.2011.0128","title":"The Complexity of the Gapped Consecutive-Ones Property Problem for Matrices of Bounded Maximum Degree","year":2011,"lang":"en","type":"article","venue":"Journal of Computational Biology","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia; Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Bounded function; Degree (music); Combinatorics; Row; Mathematics; Upper and lower bounds; Polynomial; Matrix (chemical analysis); Binary number; Discrete mathematics; Physics; Computer science; Mathematical analysis; Chemistry; Arithmetic","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.002325929,0.00192688,0.002734916,0.0008458594,0.001825529,0.005509721,0.003530922,0.00327678,0.00888516],"category_scores_gemma":[0.02419386,0.001010955,0.001838279,0.002016651,0.002195343,0.01029412,0.003146709,0.003875045,0.00116437],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003705658,"about_ca_system_score_gemma":0.003616247,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007684738,"about_ca_topic_score_gemma":0.006152134,"domain_scores_codex":[0.9951391,0.001451405,0.0002889248,0.001292626,0.000872168,0.00095566],"domain_scores_gemma":[0.9528995,0.03951551,0.002622266,0.002170115,0.001446426,0.00134623],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.003546843,0.0007507445,0.006138154,0.002292542,0.0003862085,0.001017644,0.001100373,0.7446222,0.01299828,0.1284802,0.03076198,0.06790482],"study_design_scores_gemma":[0.0003963283,0.0001551428,0.0009067162,0.00007262028,0.00006935167,0.0003710383,0.0002555537,0.7363548,0.002589429,0.2566677,0.002107228,0.00005411394],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5663281,0.003321954,0.3839358,0.01150209,0.0003167862,0.0006760486,0.009369931,0.00243416,0.02211507],"genre_scores_gemma":[0.8932323,0.00152495,0.08850659,0.001092401,0.0003834823,0.000544859,0.007443473,0.0005973136,0.006674715],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.00888516,"threshold_uncertainty_score":0.02972388,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08174218429878709,"score_gpt":0.2810726362280495,"score_spread":0.1993304519292624,"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."}}