{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00197381,0.0046066,0.004392186,0.001925647,0.001587555,0.004516822,0.00859913,0.003855772,0.02482148],"category_scores_gemma":[0.01446522,0.001599718,0.003077229,0.006743843,0.001703379,0.007529572,0.004614498,0.006253059,0.004275569],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007039069,"about_ca_system_score_gemma":0.004203645,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01141592,"about_ca_topic_score_gemma":0.0135107,"domain_scores_codex":[0.9968506,0.0006308904,0.000147763,0.0009423703,0.0006126065,0.0008158406],"domain_scores_gemma":[0.9912558,0.005477116,0.0004640709,0.001561964,0.0005199983,0.0007210169],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0011241,0.0004587902,0.001323675,0.00101389,0.0002278931,0.0002839005,0.0002422698,0.8152869,0.001744689,0.06380402,0.04276743,0.07172233],"study_design_scores_gemma":[0.0001149112,0.00008901949,0.0002036,0.0000662274,0.00005197197,0.0001475765,0.00008035609,0.906697,0.0008090551,0.08788228,0.003829495,0.00002841608],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1059117,0.004652988,0.8135862,0.005065889,0.0005762472,0.0009548526,0.01080939,0.00923364,0.04920907],"genre_scores_gemma":[0.6081558,0.002153367,0.347607,0.002206578,0.0004795112,0.001634078,0.01380212,0.002327668,0.02163385],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02482148,"threshold_uncertainty_score":0.08303618,"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."}}