{"id":"W4402625841","doi":"10.1007/978-981-97-7798-3_11","title":"A Distributed Approximation Algorithm for the Total Dominating Set Problem","year":2024,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick","funders":"","keywords":"Computer science; Approximation algorithm; Dominating set; Set (abstract data type); Algorithm; Distributed algorithm; Theoretical computer science; Distributed computing; Programming language","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.001494889,0.001366667,0.002136976,0.0009691174,0.001006508,0.001773555,0.003170198,0.001423471,0.005333341],"category_scores_gemma":[0.004067665,0.0005700144,0.001100915,0.002386613,0.0007490808,0.002354966,0.002517413,0.002195982,0.001184124],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001780038,"about_ca_system_score_gemma":0.002091755,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002116674,"about_ca_topic_score_gemma":0.003152426,"domain_scores_codex":[0.9987115,0.0003437985,0.00005659798,0.0002872082,0.0004282677,0.0001726962],"domain_scores_gemma":[0.9984787,0.0008343416,0.0000662614,0.0002967736,0.0002130549,0.0001108592],"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.0007149336,0.0004042373,0.0003715746,0.000330772,0.000135426,0.00009086683,0.0001676253,0.5180855,0.005159084,0.06597055,0.02204521,0.3865242],"study_design_scores_gemma":[0.0001656797,0.0001187482,0.000110507,0.00001710183,0.00003827187,0.00008896422,0.00003617838,0.9491315,0.001083617,0.04417308,0.005023556,0.0000127949],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.009019837,0.0005380436,0.9830232,0.0003954615,0.0002678338,0.000123731,0.0001524515,0.0007275217,0.005751972],"genre_scores_gemma":[0.2056563,0.0006900982,0.7804963,0.0003514196,0.0002688376,0.0004942421,0.0006672118,0.0003195344,0.01105614],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005333341,"threshold_uncertainty_score":0.01784176,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01999182747992082,"score_gpt":0.2666103806226894,"score_spread":0.2466185531427686,"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."}}