{"id":"W3196808644","doi":"10.1016/j.dam.2023.05.030","title":"A linear-time algorithm for semitotal domination in strongly chordal graphs","year":2023,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Chordal graph; Mathematics; Dominating set; Combinatorics; Time complexity; Vertex (graph theory); Maximal independent set; Bipartite graph; Interval graph; Discrete mathematics; Graph; 1-planar 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009254532,0.001414937,0.001502852,0.001183108,0.001792518,0.002398939,0.00397444,0.001370116,0.01183294],"category_scores_gemma":[0.003562641,0.0007090059,0.001435914,0.001915338,0.001256317,0.004524133,0.004621281,0.001912361,0.002011887],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002595397,"about_ca_system_score_gemma":0.003418752,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006678216,"about_ca_topic_score_gemma":0.01308447,"domain_scores_codex":[0.9987134,0.0001748777,0.00008571898,0.0004134489,0.0003007572,0.000311874],"domain_scores_gemma":[0.9955704,0.002383936,0.0002143836,0.0009916179,0.000448006,0.0003917648],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002507463,0.0009442768,0.004568884,0.001435945,0.0002694016,0.0003263386,0.00123721,0.1107331,0.04919261,0.0592744,0.03579953,0.7337108],"study_design_scores_gemma":[0.0008699685,0.0003716956,0.001496145,0.0000674395,0.0001764514,0.0002888604,0.000653241,0.8054613,0.02018816,0.1611367,0.009213695,0.00007625284],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2226168,0.0005649836,0.7376029,0.001608263,0.0002297699,0.001047436,0.002438788,0.01017911,0.02371193],"genre_scores_gemma":[0.4942513,0.0002107606,0.488471,0.0003661301,0.0001098896,0.0005070422,0.004130507,0.000974506,0.01097896],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01183294,"threshold_uncertainty_score":0.03958505,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01700210038948882,"score_gpt":0.2984159592858348,"score_spread":0.281413858896346,"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."}}