{"id":"W2068825173","doi":"10.1016/j.tcs.2010.12.065","title":"Fast edge searching and fast searching on graphs","year":2011,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":17,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Search problem; Mathematics; Combinatorics; Graph; Enhanced Data Rates for GSM Evolution; Search algorithm; Discrete mathematics; Computer science; Algorithm; Artificial intelligence","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.001934119,0.001116182,0.001825197,0.002562699,0.00115607,0.001988129,0.002416351,0.002323034,0.008198333],"category_scores_gemma":[0.01619261,0.000966373,0.001167124,0.004263592,0.001784942,0.007873406,0.002557551,0.003108451,0.0009777122],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001038449,"about_ca_system_score_gemma":0.001035379,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002411368,"about_ca_topic_score_gemma":0.00228385,"domain_scores_codex":[0.9986159,0.0005376798,0.00006705616,0.0002533146,0.0003579408,0.0001681631],"domain_scores_gemma":[0.9893888,0.00817019,0.000421791,0.001150684,0.0006091306,0.0002594341],"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.00120471,0.0001855056,0.001201109,0.0009949929,0.0001243917,0.0001534077,0.000368889,0.3172575,0.005408125,0.4149054,0.019601,0.2385951],"study_design_scores_gemma":[0.0001347749,0.00009673815,0.0003160243,0.00005819001,0.00004657696,0.0001227786,0.00006385567,0.4925945,0.001896379,0.499658,0.004984824,0.00002738889],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06249593,0.003948228,0.9192044,0.001293441,0.0002560507,0.0001217428,0.0004295188,0.0009829112,0.01126771],"genre_scores_gemma":[0.3092822,0.002974875,0.6696381,0.0005310697,0.0002760199,0.0003193502,0.0009512079,0.0006243689,0.01540293],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008198333,"threshold_uncertainty_score":0.02742612,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02750139933516644,"score_gpt":0.2653047214923998,"score_spread":0.2378033221572334,"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."}}