{"id":"W4312335575","doi":"10.2139/ssrn.4240819","title":"A Distributed Approximation Algorithm for the Total Dominating Set Problem","year":2022,"lang":"en","type":"article","venue":"SSRN Electronic Journal","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick","funders":"","keywords":"Dominating set; Algorithm; Set (abstract data type); Approximation algorithm; Computer science; Mathematics; Mathematical optimization; Theoretical computer science; Graph","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":["sts"],"consensus_categories":[],"category_scores_codex":[0.003373188,0.00009235256,0.00009177672,0.00007139458,0.001397731,0.0002452016,0.0007296145,0.00001949069,0.00001731371],"category_scores_gemma":[0.0000425622,0.00006919119,0.00008921951,0.0004271345,0.00001977612,0.0003412878,0.0002211622,0.001063715,0.000002382476],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006598967,"about_ca_system_score_gemma":0.001065189,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000009154864,"about_ca_topic_score_gemma":0.000006479859,"domain_scores_codex":[0.9978013,0.0001615866,0.000235907,0.0001832599,0.0003954204,0.001222494],"domain_scores_gemma":[0.9993404,0.0001438567,0.0001701119,0.0001739625,0.0001239404,0.00004774164],"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.00001104293,0.00007165557,0.000008022655,0.000005064893,0.00008300697,0.000001131567,0.000894831,0.05511753,0.00006844858,0.3859516,0.0005761213,0.5572115],"study_design_scores_gemma":[0.0006440654,0.0002733114,0.00001017367,0.000002301813,0.000006575968,0.0004310902,0.001046939,0.8883882,0.00001847924,0.1072036,0.001884097,0.00009114242],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0002100384,0.0003356525,0.9946209,0.004063828,0.0001494832,0.000474598,0.00001695324,0.00005382648,0.00007478832],"genre_scores_gemma":[0.5961665,0.0006186379,0.395264,0.0006005395,0.0006262079,0.001273098,0.0001922586,0.00007077469,0.005187969],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8332707,"threshold_uncertainty_score":0.9999023,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01187050054815262,"score_gpt":0.2517961040918203,"score_spread":0.2399256035436677,"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."}}