{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002752648,0.001019515,0.003027244,0.005155327,0.005464893,0.008052345,0.006598596,0.008088992,0.02330432],"category_scores_gemma":[0.02903577,0.001413768,0.002260081,0.01356283,0.006624828,0.02199179,0.004216707,0.006453604,0.002303094],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004195852,"about_ca_system_score_gemma":0.002366949,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006122032,"about_ca_topic_score_gemma":0.004760974,"domain_scores_codex":[0.9963179,0.0012446,0.0001500002,0.001094629,0.0008180009,0.0003748921],"domain_scores_gemma":[0.9771267,0.01828914,0.0009923327,0.001979974,0.001019695,0.0005922484],"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.0001272348,0.0002523287,0.0008451118,0.0006940074,0.00006124189,0.0001090695,0.0004220559,0.01629766,0.0002911073,0.8870624,0.0330318,0.06080613],"study_design_scores_gemma":[0.00002234757,0.00000929662,0.0001357071,0.00004481176,0.00001938419,0.00008437319,0.0001342241,0.01662985,0.0001877749,0.97575,0.006971415,0.00001076716],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1158024,0.06187163,0.5754512,0.06474525,0.002461379,0.000481563,0.002732521,0.00109373,0.1753603],"genre_scores_gemma":[0.5870451,0.03580039,0.266426,0.006382933,0.005862305,0.0005329027,0.004428274,0.001050057,0.09247194],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02330432,"threshold_uncertainty_score":0.07796067,"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."}}