{"id":"W33291493","doi":"10.1007/978-1-4419-7997-1_76","title":"Graph Searching and Related Problems","year":2013,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":30,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina; Toronto Metropolitan University","funders":"","keywords":"Graph; Null graph; Probabilistic logic; Combinatorics; Computer science; Digraph; Complement graph; Theoretical computer science; Mathematics; Discrete mathematics; Voltage graph; Line graph; Artificial intelligence","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003081444,0.00006496952,0.00006565633,0.0001398388,0.0001154027,0.0001749235,0.0004349108,0.00002663298,0.0001117422],"category_scores_gemma":[0.00003253073,0.00004969884,0.00002006761,0.0004401851,0.00009063051,0.0008438603,0.0003427655,0.000167536,0.0002164866],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000006281155,"about_ca_system_score_gemma":0.00001117263,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004264489,"about_ca_topic_score_gemma":0.00000218778,"domain_scores_codex":[0.9991096,0.00007333371,0.0001004769,0.0002546518,0.0001836469,0.0002782516],"domain_scores_gemma":[0.9993719,0.0001074759,0.00001684203,0.0003250194,0.00005488007,0.0001238192],"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":[4.946827e-7,0.00001827232,0.001173586,0.00001182975,0.00001184896,0.000003822717,0.0005630843,0.00006670815,0.005888263,0.9205832,0.0005771202,0.07110176],"study_design_scores_gemma":[0.0001633993,0.00004943833,0.00407349,0.000006993094,4.012434e-7,0.00002712042,0.00002362193,0.02287334,0.0005774918,0.9716663,0.0004350236,0.0001033928],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1776718,0.0003285821,0.7367141,0.005214492,0.000110394,0.0007670792,2.782479e-7,0.000641597,0.07855164],"genre_scores_gemma":[0.9475826,0.00003219462,0.04796854,0.0001539327,0.000005476262,0.00003474797,3.373348e-7,0.000007849651,0.004214336],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7699108,"threshold_uncertainty_score":0.278257,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01691411052915559,"score_gpt":0.2673680414019406,"score_spread":0.2504539308727851,"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."}}