{"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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.002217906,0.0001862668,0.0001725411,0.0004051061,0.0007636506,0.000707857,0.002119733,0.00004170988,0.00005420376],"category_scores_gemma":[0.00008154075,0.0001482325,0.00004713453,0.001121333,0.002720401,0.0008842117,0.001635006,0.0004120724,0.0000867016],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003065163,"about_ca_system_score_gemma":0.0001061155,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000008202784,"about_ca_topic_score_gemma":6.170616e-7,"domain_scores_codex":[0.9971007,0.0002343076,0.0002233126,0.0008197061,0.0008556889,0.00076628],"domain_scores_gemma":[0.9983443,0.0002249001,0.0000428339,0.0006902957,0.0001512593,0.0005463811],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000006846956,0.00005577339,0.000107807,0.000006642931,0.000002557658,0.00001173167,0.003208143,0.0002004332,0.0001569248,0.9058883,0.00001505657,0.09033976],"study_design_scores_gemma":[0.0002431738,0.0004316623,0.002628756,0.00004981223,0.000001440604,0.00003489132,0.00002538979,0.7847757,0.00137385,0.2101577,0.00003474695,0.0002428165],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02545168,0.000009303541,0.9477153,0.0006018439,0.0002465658,0.0001997403,0.000001038447,0.0002168605,0.02555765],"genre_scores_gemma":[0.7800362,0.000009361271,0.2192835,0.0006039484,0.0000340315,0.000004538178,3.307838e-7,0.000008049769,0.00002006887],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7845753,"threshold_uncertainty_score":0.9999936,"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."}}