{"id":"W2077735330","doi":"10.1007/s00454-012-9417-5","title":"Approximation Algorithms for Maximum Independent Set of Pseudo-Disks","year":2012,"lang":"en","type":"article","venue":"Discrete & Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":131,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Mathematics; Rounding; Approximation algorithm; Set (abstract data type); Independent set; Combinatorics; Algorithm; Plane (geometry); Relaxation (psychology); Linear programming relaxation; Set packing; Discrete mathematics; Linear programming; Computer science; Geometry; Graph","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.001038925,0.0002331537,0.0002806418,0.0005396499,0.0001975361,0.0001034493,0.000517706,0.0001112439,0.00003792627],"category_scores_gemma":[0.0001453927,0.00023558,0.0001918711,0.001100891,0.00005392835,0.001120839,0.0001951099,0.0001295771,0.00003471844],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007647603,"about_ca_system_score_gemma":0.0001261033,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000891499,"about_ca_topic_score_gemma":6.169718e-7,"domain_scores_codex":[0.9976764,0.000102697,0.0005874357,0.0004107709,0.0007944247,0.0004282869],"domain_scores_gemma":[0.9981891,0.0005259772,0.0003382232,0.0003035757,0.0004559947,0.0001871441],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00007590061,0.0004461532,0.004295509,0.0002627284,0.0002353414,0.000001771295,0.001919606,0.3486917,0.001306191,0.4543125,0.002180538,0.186272],"study_design_scores_gemma":[0.001134962,0.0001715369,0.03629968,0.00002929716,0.00003353482,0.00004202946,0.0001214662,0.8761309,0.002953716,0.08027712,0.002338829,0.0004669389],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05725806,0.0002911488,0.9401873,0.0003775134,0.0007908574,0.0004706956,0.00009903681,0.00009737421,0.0004280181],"genre_scores_gemma":[0.7133355,0.000003499264,0.2854778,0.0001383448,0.0003473692,0.00006132437,0.0005363715,0.00001400361,0.00008585753],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6560774,"threshold_uncertainty_score":0.9606672,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03693149263006409,"score_gpt":0.3046274523030603,"score_spread":0.2676959596729963,"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."}}