{"id":"W4404314575","doi":"10.48550/arxiv.2410.20900","title":"Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"European Commission; Department of Science and Technology, Ministry of Science and Technology, India; York University; New York University Shanghai","keywords":"Parameterized complexity; Set (abstract data type); Mathematical optimization; Mathematics; Computer science; Combinatorics","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0004007822,0.0002943829,0.0003149279,0.0003485688,0.0001853664,0.0004371524,0.0008668539,0.0002034259,0.00001407854],"category_scores_gemma":[0.00005268132,0.0002883742,0.0001506695,0.0005855752,0.0001706575,0.0003671362,0.0007168668,0.0004899786,0.00003867371],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001642974,"about_ca_system_score_gemma":0.0002514259,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005875462,"about_ca_topic_score_gemma":0.00001573808,"domain_scores_codex":[0.9981888,0.0001352684,0.0002162646,0.0009665521,0.00012096,0.000372184],"domain_scores_gemma":[0.9985057,0.0001575494,0.0001939685,0.0006884521,0.0003220651,0.0001323007],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001020097,0.00005631877,0.00008836984,0.001029167,0.000291019,0.00008658456,0.004528943,0.6113555,0.000178217,0.3807054,0.0009491162,0.0006293172],"study_design_scores_gemma":[0.0005512817,0.00009617284,0.00001090434,0.0002059001,0.00005144158,0.00000452664,0.0003726741,0.9228512,0.0002387733,0.07495089,0.0003070626,0.0003591714],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09965785,0.00002270292,0.8968593,0.0002604639,0.0003529048,0.0008588457,0.00007149678,0.000535745,0.001380733],"genre_scores_gemma":[0.9076283,0.00003786662,0.08874946,0.00009394524,0.00004339198,0.00001716304,0.0001147176,0.00003230841,0.00328287],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8081098,"threshold_uncertainty_score":0.9999568,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1386422738089403,"score_gpt":0.2079650552144124,"score_spread":0.06932278140547213,"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."}}