{"id":"W2070526994","doi":"10.1016/j.tcs.2008.02.035","title":"Time constrained graph searching","year":2008,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Vertex (graph theory); Visibility; Computer science; Graph; Combinatorics; Theoretical computer science; Mathematics; Geography","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.0009357677,0.001050509,0.001638845,0.001233448,0.0009525846,0.002021462,0.002457134,0.001998803,0.03543695],"category_scores_gemma":[0.007506523,0.0006723967,0.0009778333,0.002769631,0.001179851,0.004044516,0.001914013,0.002602801,0.002663911],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001622948,"about_ca_system_score_gemma":0.001848429,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005112834,"about_ca_topic_score_gemma":0.007527255,"domain_scores_codex":[0.9987903,0.0003903953,0.00004151595,0.0003210186,0.0002963941,0.000160374],"domain_scores_gemma":[0.9965354,0.002335049,0.0001772634,0.0005480022,0.0002212091,0.0001830982],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0009539232,0.0004147538,0.0006967234,0.000626716,0.0001280368,0.0001979187,0.0002349684,0.3616204,0.004100666,0.3053722,0.05711033,0.2685433],"study_design_scores_gemma":[0.0001312648,0.00008708313,0.0002946569,0.00003594859,0.00004391897,0.00011339,0.00006147285,0.7722383,0.001782136,0.2139939,0.01120106,0.00001684877],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03732021,0.001728508,0.874756,0.002894863,0.0004322349,0.0002585767,0.001018106,0.001571494,0.0800201],"genre_scores_gemma":[0.4433591,0.001000184,0.4950222,0.0008956424,0.0002715902,0.0004001064,0.001898905,0.001180703,0.05597159],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.03543695,"threshold_uncertainty_score":0.1185485,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01572114620622418,"score_gpt":0.2531572785783627,"score_spread":0.2374361323721385,"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."}}