{"id":"W2014824669","doi":"10.1016/j.jctb.2012.10.002","title":"Cops and robbers in a random graph","year":2012,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":67,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Hungarian Scientific Research Fund; Nemzeti Kutatási és Technológiai Hivatal; Pacific Institute for the Mathematical Sciences","keywords":"Combinatorics; Vertex (graph theory); Mathematics; Graph; Random graph; Random regular graph; Discrete mathematics; Pathwidth; Line 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.002167997,0.001101635,0.00308069,0.003834395,0.003379072,0.004467277,0.002840301,0.003774293,0.0140975],"category_scores_gemma":[0.01952962,0.0017406,0.001479895,0.003169431,0.004133927,0.007740312,0.003125045,0.003434815,0.001704815],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001458944,"about_ca_system_score_gemma":0.0009412738,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002403682,"about_ca_topic_score_gemma":0.002895334,"domain_scores_codex":[0.9974124,0.00111155,0.00009313178,0.0005129141,0.0004836761,0.0003864036],"domain_scores_gemma":[0.9787086,0.01494321,0.001718485,0.001847506,0.000799266,0.001982922],"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.0001803326,0.00009922913,0.0008545773,0.0001506721,0.00005617782,0.0003783224,0.0004757367,0.02518841,0.001202033,0.9555551,0.008449584,0.007409831],"study_design_scores_gemma":[0.00006965754,0.00003817173,0.0006328094,0.00004768906,0.00004940632,0.0003429739,0.0002105798,0.1144389,0.0006265712,0.8799093,0.003592591,0.00004127085],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6336055,0.001821959,0.2932134,0.009036086,0.0003735989,0.0003007069,0.001262003,0.0009758963,0.059411],"genre_scores_gemma":[0.9113573,0.001068636,0.04363501,0.0009168173,0.0005005918,0.0003091055,0.0007224867,0.0005743926,0.04091556],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.0140975,"threshold_uncertainty_score":0.04716086,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01080177734224385,"score_gpt":0.2653487859544998,"score_spread":0.2545470086122559,"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."}}