{"id":"W1981843507","doi":"10.1016/j.dam.2010.02.011","title":"A General Label Search to investigate classical graph search algorithms","year":2010,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Mathematics; Search algorithm; Algorithm; Graph; Mathematical optimization; Combinatorics","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.003540617,0.001177629,0.001960751,0.002858673,0.001943746,0.00348106,0.004194107,0.004473527,0.01095377],"category_scores_gemma":[0.01814796,0.0007092127,0.001947621,0.004472183,0.00400218,0.01049773,0.00376996,0.004726742,0.001678379],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002926607,"about_ca_system_score_gemma":0.002062869,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001947932,"about_ca_topic_score_gemma":0.002084614,"domain_scores_codex":[0.9974198,0.001249478,0.00006934906,0.0004824823,0.0005231271,0.0002557452],"domain_scores_gemma":[0.992322,0.005717968,0.0002949029,0.0006986102,0.0006138665,0.0003526805],"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.00006911134,0.00008756819,0.0003582587,0.0001874868,0.00002882308,0.0000428172,0.0001129005,0.02775159,0.001049892,0.9485273,0.006718901,0.01506533],"study_design_scores_gemma":[0.00003513988,0.00005284703,0.00012348,0.00003804737,0.00002478592,0.00005957167,0.00004302362,0.2445704,0.0004186994,0.7498718,0.004745044,0.00001724248],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03491909,0.002523097,0.9200814,0.004051225,0.0003631476,0.0002243207,0.0004857311,0.000324108,0.03702785],"genre_scores_gemma":[0.489278,0.003518146,0.4287538,0.003655853,0.001877499,0.0007440335,0.001227825,0.0009838362,0.06996104],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01095377,"threshold_uncertainty_score":0.03664404,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03913475955611867,"score_gpt":0.3226654876041811,"score_spread":0.2835307280480625,"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."}}