{"id":"W1967439097","doi":"10.1016/j.tcs.2015.03.022","title":"The complexity of zero-visibility cops and robber","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Artificial Intelligence in Games","field":"Computer Science","cited_by":27,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina; Memorial University of Newfoundland","funders":"Narodowe Centrum Nauki","keywords":"Visibility; Zero (linguistics); Class (philosophy); Tree (set theory); Mathematics; Zero-sum game; Discrete mathematics; Computational complexity theory; Combinatorics; Theoretical computer science; Complexity class; Computer science; Time complexity; Algorithm; Game theory; Artificial intelligence; Mathematical economics; Geography","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.001106938,0.0007738966,0.001725629,0.001113406,0.002196065,0.005868192,0.003179372,0.002873053,0.02016643],"category_scores_gemma":[0.01571957,0.001069514,0.001397298,0.001544336,0.003660959,0.01322606,0.00399386,0.003463187,0.001241252],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002234546,"about_ca_system_score_gemma":0.001918383,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005012871,"about_ca_topic_score_gemma":0.003776013,"domain_scores_codex":[0.9977196,0.0005114272,0.0001124335,0.0004643786,0.0006785533,0.0005136993],"domain_scores_gemma":[0.9915071,0.005714455,0.0007102065,0.0009574799,0.000395904,0.0007147324],"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.0002283897,0.00007972615,0.00109369,0.0001682053,0.0000430355,0.0001703527,0.0004706403,0.03199382,0.0005583547,0.9461272,0.00648537,0.01258118],"study_design_scores_gemma":[0.0000310448,0.00001453131,0.0004146436,0.00001406576,0.00001526077,0.00009301293,0.0001190357,0.03823066,0.0002017986,0.958999,0.001849408,0.00001745801],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6122937,0.001909852,0.2245168,0.008584139,0.0003220401,0.0001687929,0.001791303,0.0007104071,0.1497029],"genre_scores_gemma":[0.966724,0.0005603618,0.0159794,0.0002500956,0.0001826545,0.0000739859,0.000759008,0.0001615358,0.01530908],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.02016643,"threshold_uncertainty_score":0.0674634,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07225129867103225,"score_gpt":0.3159375179521026,"score_spread":0.2436862192810703,"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."}}