{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00566266,0.001446644,0.00202902,0.002000584,0.001319598,0.003833325,0.004294718,0.001877635,0.005910777],"category_scores_gemma":[0.0321937,0.001127721,0.001900318,0.003407538,0.003665838,0.009562868,0.0036407,0.006948982,0.0004758638],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003638108,"about_ca_system_score_gemma":0.001344955,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002158995,"about_ca_topic_score_gemma":0.001176869,"domain_scores_codex":[0.9963812,0.001316067,0.0001427502,0.0007011275,0.000809752,0.0006491863],"domain_scores_gemma":[0.9698759,0.02541185,0.001436434,0.001680806,0.0006138883,0.0009810945],"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.0008851464,0.0003153262,0.00333034,0.0004101137,0.0001062849,0.0001270393,0.0007308802,0.3283249,0.003430895,0.6130767,0.002765525,0.04649682],"study_design_scores_gemma":[0.0000515778,0.0001122691,0.0009095178,0.0000631671,0.00004873073,0.0001174315,0.0001807821,0.6065101,0.002108458,0.3884368,0.001435219,0.00002588492],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3318822,0.00257318,0.6363994,0.002400625,0.000076409,0.00009339845,0.0004619312,0.0005824419,0.02553034],"genre_scores_gemma":[0.8829485,0.001526168,0.1096968,0.0002255419,0.0001948945,0.0001882486,0.0006929492,0.0002366927,0.004290094],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005910777,"threshold_uncertainty_score":0.0299474,"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."}}