{"id":"W1668554195","doi":"10.2298/aadm151109021k","title":"Protecting a graph with mobile guards","year":2015,"lang":"en","type":"preprint","venue":"Applicable Analysis and Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Computer science; Graph; Combinatorics; Vertex (graph theory); Computer security; Theoretical computer science; Mathematics","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.001239198,0.001396138,0.001426339,0.0008956643,0.001280823,0.002129945,0.002153737,0.001602437,0.003212623],"category_scores_gemma":[0.007621978,0.0006272317,0.001302703,0.001163201,0.002421984,0.006063485,0.003568623,0.002037894,0.0008150708],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001535046,"about_ca_system_score_gemma":0.001111646,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001264208,"about_ca_topic_score_gemma":0.001204102,"domain_scores_codex":[0.99834,0.0003894742,0.0001062426,0.0004626329,0.0003128582,0.0003887472],"domain_scores_gemma":[0.9920427,0.00383158,0.0009396215,0.002265959,0.0003092657,0.0006109288],"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.001094926,0.000215188,0.003451664,0.0008671902,0.0002198007,0.0009347977,0.0008471785,0.4084829,0.04038615,0.4410269,0.008391548,0.09408172],"study_design_scores_gemma":[0.00008675929,0.0003040997,0.0007241737,0.00008704397,0.0001087216,0.0007927715,0.0002912581,0.4952116,0.01166162,0.48232,0.008363441,0.00004843206],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2224962,0.001520655,0.7623777,0.001185151,0.0001766329,0.0001716376,0.0007566752,0.001222664,0.01009279],"genre_scores_gemma":[0.9084566,0.001062232,0.08594312,0.0002312246,0.0001045857,0.0001174088,0.0005982572,0.0001713884,0.003315307],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003212623,"threshold_uncertainty_score":0.01113755,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02217356748625293,"score_gpt":0.3022670874989861,"score_spread":0.2800935200127332,"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."}}