{"id":"W2238259313","doi":"10.1137/15m1007185","title":"Lehman's Theorem and the Directed Steiner Tree Problem","year":2016,"lang":"en","type":"article","venue":"SIAM Journal on Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Steiner tree problem; Mathematics; Combinatorics; Discrete mathematics; Tree (set theory); Mathematical economics","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.001293181,0.0005088872,0.0005374198,0.0009832071,0.0008286965,0.001479651,0.001193552,0.0009152619,0.003775828],"category_scores_gemma":[0.003235576,0.0003542095,0.0008349817,0.001444056,0.002343042,0.003899832,0.001451125,0.001977554,0.0005090219],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001933078,"about_ca_system_score_gemma":0.001033554,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002128428,"about_ca_topic_score_gemma":0.002072044,"domain_scores_codex":[0.9993338,0.0001416533,0.00003346888,0.000132752,0.0002486583,0.0001097081],"domain_scores_gemma":[0.9987796,0.0008561793,0.000100191,0.0000631232,0.0001166692,0.00008433279],"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.00001519253,0.00001141683,0.0001594395,0.00004560006,0.000007109455,0.00005120453,0.00007512272,0.01063718,0.0002445004,0.9740341,0.002288636,0.0124305],"study_design_scores_gemma":[0.00001087491,0.00001549656,0.000127433,0.00002485798,0.00000919811,0.00008160727,0.00003611637,0.02800746,0.0003214109,0.9614589,0.009898704,0.000007970213],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05384207,0.005759436,0.8437911,0.005152305,0.0002140227,0.00005951243,0.0004321839,0.0003232407,0.09042604],"genre_scores_gemma":[0.710849,0.007939742,0.2520309,0.001343247,0.0006385078,0.0001699765,0.0009078012,0.0001826875,0.02593803],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003775828,"threshold_uncertainty_score":0.01402557,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01524831230176371,"score_gpt":0.2699891274693736,"score_spread":0.2547408151676099,"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."}}