{"id":"W4396872920","doi":"10.1007/s00453-024-01236-1","title":"Parameterized Approximation Algorithms and Lower Bounds for k-Center Clustering and Variants","year":2024,"lang":"en","type":"article","venue":"Algorithmica","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Parameterized complexity; Theory of computation; Center (category theory); Computer science; Algorithm; Approximation algorithm; Cluster analysis; Mathematics; Combinatorics; Artificial intelligence","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.01184544,0.005794395,0.00649738,0.005164464,0.005120709,0.01321442,0.01920975,0.007132696,0.01552606],"category_scores_gemma":[0.07247306,0.002676304,0.004976871,0.01816575,0.00686887,0.02588478,0.01071157,0.01652994,0.004857878],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.01553146,"about_ca_system_score_gemma":0.009872753,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01050001,"about_ca_topic_score_gemma":0.01535467,"domain_scores_codex":[0.9858786,0.004604042,0.0006446699,0.003124386,0.003626312,0.002122026],"domain_scores_gemma":[0.9371958,0.04044472,0.003184835,0.01177321,0.004707404,0.002693988],"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.002364325,0.001372127,0.004045721,0.001546808,0.0005218607,0.0001784366,0.001188998,0.4300486,0.00357265,0.3573993,0.04773328,0.1500279],"study_design_scores_gemma":[0.0001486247,0.0001326918,0.000680142,0.0001446191,0.0002170729,0.000213437,0.0002925346,0.7078189,0.001631439,0.2820823,0.006565813,0.0000723881],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04244076,0.01247289,0.9106131,0.005901194,0.0008552292,0.0004532884,0.001640606,0.00210036,0.02352264],"genre_scores_gemma":[0.3865515,0.009196966,0.5716941,0.002247737,0.00223812,0.001431623,0.005051725,0.003046898,0.01854142],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01920975,"threshold_uncertainty_score":0.1126891,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02309602713050278,"score_gpt":0.2990533772984482,"score_spread":0.2759573501679454,"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."}}