{"id":"W2004476852","doi":"10.1016/j.dam.2012.03.019","title":"Hardness results on the gapped consecutive-ones property problem","year":2012,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University; University of British Columbia Hospital","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Mathematics; Logical matrix; Time complexity; Algebraic number; Binary number; Integer (computer science); Polynomial; Discrete mathematics; Computational complexity theory; Algebraic combinatorics; Computer science; Algorithm; 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.001555735,0.0002723628,0.000288734,0.00008653094,0.0003402486,0.0001671167,0.001429572,0.0000743463,0.00001546473],"category_scores_gemma":[0.0001974401,0.0001310289,0.000080191,0.0005063668,0.0002775592,0.0002832954,0.0005018891,0.0003301665,0.0005000089],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003969372,"about_ca_system_score_gemma":0.00004887674,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002038705,"about_ca_topic_score_gemma":9.463557e-7,"domain_scores_codex":[0.9977544,0.00009114093,0.0004136648,0.0003778909,0.0006393116,0.0007236017],"domain_scores_gemma":[0.9974585,0.0007054111,0.0002049487,0.001374444,0.00008339933,0.0001733543],"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.00004914634,0.0001585291,0.00000685582,0.00006388755,0.00003007252,0.000001313762,0.004899365,0.00001314063,0.002538882,0.9886232,0.00220783,0.001407802],"study_design_scores_gemma":[0.00171772,0.0002051433,0.000158599,0.0002588264,0.00003852738,0.00004869476,0.003643575,0.00944012,0.05352143,0.8990622,0.03076109,0.001144105],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0116572,0.00008186689,0.6123472,0.003916408,0.0002612794,0.003120675,0.00004051619,0.000594664,0.3679802],"genre_scores_gemma":[0.8525027,0.00001686197,0.1438952,0.0004677619,0.0001004648,0.000522294,0.000008437358,0.00005162096,0.002434635],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8408455,"threshold_uncertainty_score":0.6426769,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04803775893588833,"score_gpt":0.2913822552962249,"score_spread":0.2433444963603366,"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."}}