{"id":"W3161061639","doi":"","title":"Price of Connectivity for the vertex cover problem and the dominating set problem: Conjectures and investigation of critical graphs","year":2017,"lang":"en","type":"article","venue":"Les Cahiers du GERAD","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Group for Research in Decision Analysis; HEC Montréal","funders":"","keywords":"Vertex cover; Combinatorics; Mathematics; Dominating set; Bipartite graph; Vertex (graph theory); Bounded function; Discrete mathematics; Maximal independent set; Feedback vertex set; Edge cover; Connected component; Chordal graph; 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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.001542716,0.00009916221,0.00019246,0.00004842156,0.0008062975,0.0001337052,0.0005427722,0.00006200999,8.329164e-7],"category_scores_gemma":[0.001684971,0.00005742011,0.00004603494,0.00009485252,0.003939321,0.0003581794,0.0002023196,0.0001896204,9.291425e-8],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001167727,"about_ca_system_score_gemma":0.00003934083,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005391435,"about_ca_topic_score_gemma":0.00001275156,"domain_scores_codex":[0.9989952,0.0002139856,0.0001749237,0.0002349045,0.0001992883,0.0001817378],"domain_scores_gemma":[0.9945524,0.004587837,0.000187349,0.0004378342,0.0001870625,0.00004746758],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00008763708,0.000008767773,0.002137065,0.0001754307,0.00002706834,5.625161e-7,0.005082358,0.00001598084,0.001808409,0.9857447,0.00004337687,0.004868641],"study_design_scores_gemma":[0.001231308,0.0001029799,0.008753045,0.00003707438,0.00001857094,0.00001351992,0.0001889308,0.01333375,0.005825638,0.9703678,0.00004437148,0.00008294941],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6876249,0.0006117135,0.3028488,0.00708848,0.00007469739,0.001288477,0.00001986395,0.00002305209,0.000419957],"genre_scores_gemma":[0.9757875,0.00003425688,0.02397089,0.000106953,0.00001022204,0.00006532229,5.125208e-7,0.00000614083,0.00001819825],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.2881626,"threshold_uncertainty_score":0.9987714,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01896815255539841,"score_gpt":0.2868417533792701,"score_spread":0.2678736008238717,"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."}}