{"id":"W2030187589","doi":"10.1093/comjnl/bxm053","title":"Parameterized Complexity of Geometric Problems","year":2007,"lang":"en","type":"article","venue":"The Computer Journal","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":26,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Parameterized complexity; Computer science; Theoretical computer science; Computational geometry; Graph; Geometric modeling; Computational complexity theory; Algorithm; Mathematical optimization; Mathematics; Geometry","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.002306503,0.0001110265,0.0001764147,0.0003677681,0.0002538302,0.0001721688,0.001001991,0.00003356624,0.00001735683],"category_scores_gemma":[0.00003081437,0.00007474455,0.0001179196,0.001263755,0.0001038312,0.0003016477,0.0002380839,0.0002463761,0.00001535145],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003365251,"about_ca_system_score_gemma":0.00006300297,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003983018,"about_ca_topic_score_gemma":0.000001602791,"domain_scores_codex":[0.9985207,0.000129493,0.0004771921,0.0001587765,0.0004541514,0.0002597163],"domain_scores_gemma":[0.9986836,0.0003253688,0.0003086847,0.0003082303,0.0002693509,0.0001047458],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00005083762,0.0003406148,0.0006378393,0.00003248957,0.0001537506,0.00003803589,0.001494772,0.03883338,0.004610004,0.1118293,0.00434675,0.8376322],"study_design_scores_gemma":[0.002586665,0.0009920497,0.1187447,0.00007999324,0.00003762673,0.003257528,0.00002817179,0.6154374,0.0140945,0.2297955,0.01433641,0.0006094343],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09303594,0.0002049306,0.9046516,0.0008009416,0.0008825056,0.0001048701,6.245937e-7,0.00003474153,0.0002838083],"genre_scores_gemma":[0.7462589,0.0000149739,0.2529214,0.0003407055,0.0004191911,7.848116e-7,0.000001382962,0.000004303206,0.00003827737],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8370228,"threshold_uncertainty_score":0.3047994,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06078954693481944,"score_gpt":0.2733559608578666,"score_spread":0.2125664139230472,"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."}}