{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004370697,0.00008768325,0.0001930115,0.00003635488,0.00009151205,0.000005385567,0.0003470471,0.00006954317,0.000008154703],"category_scores_gemma":[0.00008052027,0.0000407456,0.0001631883,0.00006860609,0.0006741008,0.000003466206,0.00008177712,0.00006399817,4.64571e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000008836675,"about_ca_system_score_gemma":0.0001976802,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001363404,"about_ca_topic_score_gemma":0.00001530197,"domain_scores_codex":[0.9990732,0.0001318367,0.0004653838,0.00009362062,0.0001098427,0.000126138],"domain_scores_gemma":[0.9983586,0.0000838737,0.0007403956,0.0001101276,0.0006811565,0.00002585042],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.006829925,0.001515719,0.08547484,0.0005443462,0.004123167,0.000003923256,0.001840306,0.001361011,0.7953573,0.06086851,0.007350083,0.03473086],"study_design_scores_gemma":[0.005205221,0.005128248,0.1625321,0.00009792062,0.000260584,0.0003295697,0.0006693157,0.0008322144,0.1478638,0.6438811,0.03279179,0.0004081159],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9701619,0.00178729,0.02479463,0.001294925,0.0003667201,0.000656631,0.00009001017,0.000002729137,0.0008451794],"genre_scores_gemma":[0.9741579,0.0000720619,0.02556331,0.00004604895,0.00007409299,0.00000635079,0.00001400921,0.000006851996,0.00005931843],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.6474935,"threshold_uncertainty_score":0.2483753,"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."}}