{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00180256,0.001806351,0.002513732,0.001150207,0.002606461,0.004526955,0.00554908,0.003530705,0.02035682],"category_scores_gemma":[0.01413462,0.001043509,0.002676009,0.002907986,0.003221019,0.01669113,0.005107971,0.008732852,0.002253885],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001545293,"about_ca_system_score_gemma":0.001913578,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001401635,"about_ca_topic_score_gemma":0.001316007,"domain_scores_codex":[0.9970424,0.0006553611,0.0001530981,0.0009241716,0.0007032554,0.000521758],"domain_scores_gemma":[0.9826738,0.01297322,0.0008130976,0.002077284,0.0006591859,0.0008033366],"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.002035227,0.0008796871,0.002210887,0.002064849,0.0003291091,0.001096152,0.0008872929,0.0709516,0.006956466,0.7497092,0.07619767,0.08668176],"study_design_scores_gemma":[0.0002755142,0.0001080525,0.0005503271,0.00007540635,0.00008787826,0.0004115134,0.00022367,0.05593533,0.001809618,0.9325645,0.007918478,0.00003969318],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2602799,0.003266949,0.5446147,0.02421067,0.001814699,0.0006347306,0.007748023,0.002241286,0.1551891],"genre_scores_gemma":[0.837886,0.003014152,0.1161624,0.003952953,0.002064121,0.0006408808,0.007938711,0.0009478274,0.02739304],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02035682,"threshold_uncertainty_score":0.06810027,"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."}}