{"id":"W2963690545","doi":"10.1016/j.dam.2017.07.016","title":"Burning a graph is hard","year":2017,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":72,"is_retracted":false,"has_abstract":false,"ca_institutions":"Dalhousie University; Toronto Metropolitan University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Mathematics; Discrete mathematics; Graph; Block graph; Line graph; Pathwidth","routes":{"ca_aff":true,"ca_fund":true,"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.001351667,0.001312915,0.00234796,0.001749186,0.003159752,0.006046903,0.00266062,0.004886511,0.01823442],"category_scores_gemma":[0.01498572,0.001462244,0.001983669,0.002200264,0.005862964,0.01402073,0.004483238,0.008857207,0.001912234],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001205694,"about_ca_system_score_gemma":0.0008439927,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00106902,"about_ca_topic_score_gemma":0.001134612,"domain_scores_codex":[0.9980375,0.0004407387,0.0001097033,0.0007487857,0.0003860787,0.0002772572],"domain_scores_gemma":[0.9852813,0.009843955,0.001131322,0.00172304,0.0007885068,0.001231972],"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.0002000255,0.0001213681,0.0006950339,0.0003734802,0.00009470818,0.0002686385,0.0003769505,0.01365918,0.001302227,0.9519011,0.0164599,0.01454729],"study_design_scores_gemma":[0.00001508371,0.000009601315,0.0001136488,0.00001750055,0.000009340589,0.00008154115,0.00009928324,0.01056977,0.0001731121,0.987309,0.001593499,0.000008476153],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4315379,0.002934453,0.3457371,0.03332943,0.002386258,0.0003195336,0.002604126,0.001023031,0.1801282],"genre_scores_gemma":[0.8631698,0.001733282,0.04975593,0.004076486,0.001303716,0.0004054082,0.001780283,0.0008096979,0.07696544],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01823442,"threshold_uncertainty_score":0.06100023,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02201358486141114,"score_gpt":0.2857251221677339,"score_spread":0.2637115373063227,"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."}}