{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004491112,0.0001514138,0.0001626449,0.0001647618,0.00014639,0.0006013886,0.0002725513,0.00006505613,0.000004616953],"category_scores_gemma":[0.00006064988,0.0001365606,0.00004444249,0.0002537578,0.0001093646,0.0007618955,0.0003245651,0.0001342721,0.000007581722],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002731714,"about_ca_system_score_gemma":0.00002585949,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003114962,"about_ca_topic_score_gemma":7.770532e-7,"domain_scores_codex":[0.9986851,0.00005123697,0.0001817103,0.0005568289,0.0001821891,0.0003429244],"domain_scores_gemma":[0.9992206,0.0002835215,0.00003461152,0.0002980551,0.00005088182,0.000112338],"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.00004059793,0.00004578968,0.00001137114,0.000160401,0.00006360078,0.00003522188,0.0005422981,0.000006314334,0.002701166,0.03505743,0.0001343987,0.9612014],"study_design_scores_gemma":[0.0006378285,0.0001683877,0.00008958636,0.00006064508,0.000007458199,0.0001145841,0.00001527788,0.9192554,0.000514346,0.07354146,0.005399964,0.00019504],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.005560301,0.000471233,0.9920738,0.0006191862,0.0005168197,0.0004058396,0.00002065577,0.000188834,0.0001433304],"genre_scores_gemma":[0.2179723,0.000100201,0.7809546,0.0001734713,0.0001678764,0.000176202,0.00001235931,0.00003835639,0.0004046595],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9610063,"threshold_uncertainty_score":0.5799204,"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."}}