{"id":"W2296221246","doi":"","title":"The Approximability and Integrality Gap of Interval Stabbing and Independence Problems","year":2012,"lang":"en","type":"article","venue":"Canadian Conference on Computational Geometry","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Mathematics; Rectangle; Combinatorics; Interval (graph theory); Linear programming; Independence (probability theory); Approximation algorithm; Set (abstract data type); Discrete mathematics; Duality (order theory); Independent set; Upper and lower bounds; Plane (geometry); Duality gap; Mathematical optimization; Optimization problem; Graph; Computer science; Statistics; Mathematical analysis","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009472519,0.0001312749,0.0001568839,0.0001968118,0.0003047664,0.0001900067,0.0004625484,0.00006018116,0.00001506202],"category_scores_gemma":[0.0001654266,0.0001058804,0.00003215066,0.0003950386,0.0003960866,0.0003499207,0.0001767558,0.0002697302,0.000002836041],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006459793,"about_ca_system_score_gemma":0.0003266507,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004603741,"about_ca_topic_score_gemma":0.004637511,"domain_scores_codex":[0.9987242,0.0001068883,0.0002454328,0.0002771204,0.0003028238,0.0003435033],"domain_scores_gemma":[0.9985914,0.0004854501,0.00009677683,0.0002594572,0.0002192539,0.0003476182],"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.000004012108,0.00003093378,0.0217171,0.00003595804,0.00001769958,8.515429e-7,0.0007253364,0.0001049485,0.000006564391,0.867608,0.00004961468,0.109699],"study_design_scores_gemma":[0.0003789517,0.000170568,0.3683476,0.0001273137,0.000007818295,0.00005264189,0.0005276949,0.2289376,0.00006461432,0.3995385,0.001454448,0.0003922605],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6910842,0.0009922882,0.2989909,0.003934647,0.0006597705,0.0004955258,0.00007425542,0.00006402037,0.003704383],"genre_scores_gemma":[0.9906918,0.00001793343,0.009044772,0.0001814502,0.00002590584,0.000008707028,0.000004194864,0.000003714736,0.00002146609],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4680695,"threshold_uncertainty_score":0.6959509,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05881190763836038,"score_gpt":0.2680974723676161,"score_spread":0.2092855647292557,"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."}}