{"id":"W2015784652","doi":"10.1016/j.disc.2009.05.007","title":"The firefighter problem for cubic graphs","year":2009,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":57,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Victoria; McGill University","funders":"","keywords":"Combinatorics; Mathematics; Degree (music); Vertex (graph theory); Graph; Discrete mathematics; Time complexity","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.00121996,0.0009380959,0.001751176,0.000904645,0.003419186,0.003446531,0.003627916,0.004793392,0.02336435],"category_scores_gemma":[0.008272689,0.000904504,0.001314575,0.001735269,0.002481848,0.006566482,0.002839976,0.004750664,0.001827347],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00243612,"about_ca_system_score_gemma":0.00233839,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01260681,"about_ca_topic_score_gemma":0.01066973,"domain_scores_codex":[0.9991003,0.0002284532,0.00002769447,0.0002071432,0.0001340848,0.0003022735],"domain_scores_gemma":[0.9968655,0.001886313,0.0002425003,0.0003214712,0.000190192,0.0004940503],"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.001123556,0.0005298221,0.002010598,0.0008556183,0.00009452595,0.000714599,0.0009483325,0.1179171,0.002197891,0.6807911,0.1079492,0.08486775],"study_design_scores_gemma":[0.0002365749,0.00008936418,0.0006224769,0.0001067678,0.00004159571,0.0003225668,0.001065918,0.1420313,0.001347781,0.8346056,0.01949232,0.00003782755],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5171571,0.003064744,0.3092707,0.02211165,0.00108305,0.0005818178,0.003292798,0.000787324,0.1426508],"genre_scores_gemma":[0.7868344,0.003209155,0.1150459,0.001461754,0.0007256344,0.0003247284,0.003760511,0.0005130945,0.08812491],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.02336435,"threshold_uncertainty_score":0.07816148,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02183635650630993,"score_gpt":0.3053847981573722,"score_spread":0.2835484416510623,"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."}}