{"id":"W2035417355","doi":"10.1016/j.disc.2008.04.004","title":"The capture time of a graph","year":2008,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Game Theory and Applications","field":"Decision Sciences","cited_by":74,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Montréal; Université du Québec à Montréal; Wilfrid Laurier University","funders":"Natural Sciences and Engineering Research Council of Canada; Mitacs; McGill University","keywords":"Chordal graph; Mathematics; Combinatorics; Discrete mathematics; Time complexity; Bounded function; Indifference graph; Graph","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.001857417,0.0008726864,0.001441644,0.002068932,0.001375544,0.004481761,0.002412082,0.003398986,0.01557441],"category_scores_gemma":[0.01818038,0.0009229743,0.000939161,0.001592148,0.003335216,0.009202267,0.002511536,0.003145369,0.0009723235],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002811696,"about_ca_system_score_gemma":0.001623318,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003683937,"about_ca_topic_score_gemma":0.0019313,"domain_scores_codex":[0.9985525,0.0004735643,0.00004309942,0.0003293512,0.000240978,0.000360603],"domain_scores_gemma":[0.9808559,0.01341447,0.001257776,0.001072943,0.0009614418,0.002437467],"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.000236763,0.00004975291,0.000865226,0.0001459488,0.00005100782,0.0001270723,0.0005297506,0.03185798,0.002888766,0.9533572,0.003348022,0.006542523],"study_design_scores_gemma":[0.00008442819,0.0001592744,0.001125733,0.00008633034,0.00007403348,0.0002308483,0.0004678063,0.2143008,0.001648351,0.7776378,0.004114931,0.00006968292],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5579178,0.001726472,0.3695656,0.007855683,0.0002475106,0.0001888669,0.001520742,0.0007064682,0.06027084],"genre_scores_gemma":[0.9733792,0.0007548458,0.01071571,0.0003607554,0.0001114267,0.0001336989,0.0004893885,0.0001671329,0.01388784],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01557441,"threshold_uncertainty_score":0.05210167,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06822045206016554,"score_gpt":0.3408326131160317,"score_spread":0.2726121610558662,"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."}}