{"id":"W1989886714","doi":"10.1016/j.dam.2007.08.045","title":"Digraph searching, directed vertex separation and directed pathwidth","year":2007,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":38,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina","funders":"","keywords":"Digraph; Vertex (graph theory); Mathematics; Directed graph; Directed acyclic graph; Combinatorics; Strongly connected component; Graph","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.001091734,0.0008525021,0.001413702,0.001926607,0.0009719761,0.002197098,0.002371555,0.001651464,0.004931045],"category_scores_gemma":[0.009258871,0.0007979433,0.0007289422,0.004526046,0.001293712,0.00553163,0.001827232,0.002222815,0.0005426578],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00150159,"about_ca_system_score_gemma":0.001755341,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003914749,"about_ca_topic_score_gemma":0.005652464,"domain_scores_codex":[0.999198,0.0002494342,0.00003803165,0.0002233759,0.0001878015,0.000103325],"domain_scores_gemma":[0.9950792,0.003775622,0.0004221999,0.0002944806,0.0001932474,0.0002352794],"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.0005464423,0.0003581446,0.002381043,0.0007761965,0.0001272443,0.0001536938,0.0002190114,0.346851,0.003854505,0.3928943,0.01272636,0.2391121],"study_design_scores_gemma":[0.00008479108,0.00008681309,0.0003700159,0.00006493671,0.00005987364,0.0002000926,0.00008209552,0.5504742,0.001834549,0.4411597,0.005558009,0.00002491329],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05894796,0.002784946,0.9236279,0.001230253,0.0001176805,0.0001112995,0.0005835553,0.0005330511,0.01206344],"genre_scores_gemma":[0.3994381,0.003361102,0.5808302,0.0004257782,0.0001769562,0.0001920936,0.001251117,0.000269571,0.01405508],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004931045,"threshold_uncertainty_score":0.01649594,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01467820838175314,"score_gpt":0.2815725775623087,"score_spread":0.2668943691805555,"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."}}