{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002441826,0.00003938274,0.00007226149,0.00005249238,0.00002678079,0.00005411156,0.000120806,0.00003398951,0.00001604324],"category_scores_gemma":[0.00002249831,0.00003386972,0.00001037421,0.0001230196,0.00001412281,0.0002690642,0.00003321135,0.00007440373,0.000002604388],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000005897623,"about_ca_system_score_gemma":0.00001089728,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001160414,"about_ca_topic_score_gemma":0.000396939,"domain_scores_codex":[0.9995593,0.00002241259,0.0001405616,0.0001330289,0.00006618866,0.00007852244],"domain_scores_gemma":[0.9997032,0.00005917065,0.0000455823,0.0001422943,0.00002971901,0.00002001542],"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.000005041961,0.00005176477,0.02817222,0.0000286563,0.000005742117,0.000009187876,0.006079742,0.00008919278,0.02033453,0.9247827,0.0004572816,0.01998393],"study_design_scores_gemma":[0.000993493,0.0002030884,0.1174563,0.0001469422,0.000002687105,0.0001364195,0.001104358,0.863039,0.006756728,0.005850373,0.003912699,0.0003979492],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6607926,0.00002016606,0.3310614,0.0001242594,0.0008513884,0.00005696492,1.285602e-7,0.0000236987,0.007069406],"genre_scores_gemma":[0.993313,0.000003462072,0.006371068,0.00002869834,0.00005504913,0.000003891733,1.70424e-7,0.00000186049,0.0002227887],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9189323,"threshold_uncertainty_score":0.1381167,"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."}}