{"id":"W4238558928","doi":"10.1137/1.9781611973075.63","title":"Bounding Variance and Expectation of Longest Path Lengths in DAGs","year":2010,"lang":"en","type":"article","venue":"","topic":"Interconnection Networks and Systems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"York University","funders":"","keywords":"Bounding overwatch; Directed acyclic graph; Path (computing); Variance (accounting); Computer science; Combinatorics; Algorithm; Path length; Discrete mathematics; Mathematics; Artificial intelligence","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.006307329,0.00140521,0.001580791,0.002635433,0.0006199279,0.002588153,0.002607482,0.00140769,0.00165731],"category_scores_gemma":[0.06259902,0.001072621,0.0009417694,0.002344739,0.002164864,0.005341728,0.002499464,0.002164247,0.0003408725],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002253138,"about_ca_system_score_gemma":0.001808357,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001934749,"about_ca_topic_score_gemma":0.002291917,"domain_scores_codex":[0.9962028,0.001102413,0.0002592567,0.0009105044,0.001078396,0.0004466672],"domain_scores_gemma":[0.9320899,0.05841475,0.003038487,0.002946825,0.002617618,0.0008923701],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002525682,0.00006574914,0.002991336,0.0001606726,0.00009553698,0.00009167553,0.000158169,0.8992949,0.003779444,0.05013472,0.001047783,0.04192755],"study_design_scores_gemma":[0.00001386157,0.00003090529,0.0003937555,0.00001560959,0.000009177939,0.00002657258,0.00001577406,0.9028187,0.001210237,0.09516859,0.0002821971,0.00001467418],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04959265,0.0003711782,0.9479523,0.0003416757,0.00002870546,0.00002493431,0.00020994,0.000607918,0.0008707488],"genre_scores_gemma":[0.7251571,0.0007729086,0.2701294,0.0002102285,0.0002021742,0.0002185059,0.001218381,0.0005974853,0.001493774],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006307329,"threshold_uncertainty_score":0.03335679,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006664333175335899,"score_gpt":0.225490603166308,"score_spread":0.2188262699909721,"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."}}