{"id":"W1973204071","doi":"10.1016/j.tcs.2014.04.019","title":"Locating a backtracking robber on a tree","year":2014,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Graph Labeling and Dimension Problems","field":"Computer Science","cited_by":24,"is_retracted":false,"has_abstract":false,"ca_institutions":"Mount Saint Vincent University","funders":"","keywords":"Vertex (graph theory); Backtracking; Combinatorics; Graph; Mathematics; Game tree; Computer science; Algorithm; Mathematical economics; Game theory; Sequential game","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.0009756915,0.001133713,0.002266092,0.001728966,0.003459757,0.002323308,0.002584107,0.005641262,0.01558036],"category_scores_gemma":[0.006370382,0.001179613,0.001318005,0.001615058,0.002194464,0.005928832,0.004604982,0.002185189,0.003266767],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001244453,"about_ca_system_score_gemma":0.001502037,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00423638,"about_ca_topic_score_gemma":0.006798855,"domain_scores_codex":[0.9986984,0.0002413433,0.00006365717,0.0004118194,0.0002240935,0.0003607129],"domain_scores_gemma":[0.9967604,0.001875498,0.0002458995,0.0005081592,0.0002695131,0.0003406057],"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.00296949,0.0009766504,0.009519205,0.00151171,0.0002982993,0.006887297,0.003235542,0.3308837,0.0373522,0.3877594,0.03223296,0.1863735],"study_design_scores_gemma":[0.0001515419,0.0004238047,0.001294501,0.0002829286,0.0001166842,0.00115919,0.001876046,0.6674635,0.01570695,0.295301,0.01613479,0.00008900424],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3922179,0.0006168437,0.5663566,0.002509091,0.0003379221,0.0004418966,0.00111707,0.002218658,0.03418398],"genre_scores_gemma":[0.5384523,0.0002983235,0.4318995,0.0003338153,0.00005138985,0.0001747996,0.001249784,0.0006970139,0.02684298],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01558036,"threshold_uncertainty_score":0.05212146,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009239208138844948,"score_gpt":0.2301079929077081,"score_spread":0.2208687847688631,"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."}}