{"id":"W1542271501","doi":"10.46298/dmtcs.533","title":"Cycle transversals in bounded degree graphs","year":2011,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro; Conselho Nacional de Desenvolvimento Científico e Tecnológico","keywords":"Combinatorics; Mathematics; Degree (music); Bounded function; Transversal (combinatorics); Discrete mathematics; Chordal graph; Time complexity; 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.0009543015,0.0007758622,0.001073487,0.001189169,0.001121438,0.00249713,0.001717585,0.001073278,0.004832321],"category_scores_gemma":[0.006437291,0.0007443634,0.001160058,0.002088975,0.001409699,0.00472882,0.001849446,0.001797863,0.000596982],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002098494,"about_ca_system_score_gemma":0.00128759,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005037395,"about_ca_topic_score_gemma":0.006522913,"domain_scores_codex":[0.9987863,0.0003033288,0.00008148605,0.0003585487,0.0002367988,0.0002335867],"domain_scores_gemma":[0.994774,0.003237532,0.0006023866,0.0007163772,0.0003196403,0.0003501067],"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.00117252,0.0003629124,0.00541121,0.0009127317,0.0001790446,0.0003563621,0.0008882889,0.6017525,0.02187889,0.2506932,0.007541172,0.1088511],"study_design_scores_gemma":[0.0001334688,0.000100199,0.0008655178,0.00005918842,0.00005957942,0.0003244375,0.0004106399,0.6715659,0.008454408,0.3135145,0.004479499,0.00003274336],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5187869,0.001925081,0.4632167,0.001991001,0.0000762776,0.0003482005,0.001161526,0.001538202,0.01095613],"genre_scores_gemma":[0.7247213,0.001156769,0.2649031,0.0002561074,0.00007889131,0.0001767079,0.002887796,0.0002938795,0.005525539],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.005037395,"threshold_uncertainty_score":0.01616573,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04119992193136523,"score_gpt":0.2953425194147365,"score_spread":0.2541425974833713,"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."}}