{"id":"W1568987606","doi":"10.1007/978-3-540-68891-4_7","title":"A Polynomial Algorithm for Weighted Abstract Flow","year":2008,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Path (computing); Generalization; Flow (mathematics); Constructive; Oracle; Mathematics; Flow network; Minimum-cost flow problem; sort; Mathematical optimization; Maximum flow problem; Polynomial; Computer science; Algorithm; Arithmetic","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.001362974,0.002052006,0.001665866,0.002015646,0.001606933,0.003618646,0.004483597,0.002144723,0.02593422],"category_scores_gemma":[0.005015381,0.001258326,0.002893655,0.003900695,0.001554761,0.01002142,0.005158375,0.004482433,0.007267994],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002854343,"about_ca_system_score_gemma":0.002809667,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003857836,"about_ca_topic_score_gemma":0.003961836,"domain_scores_codex":[0.9982443,0.0002310719,0.0001339283,0.0005909918,0.0005061029,0.0002936737],"domain_scores_gemma":[0.9980959,0.0007736181,0.00009426019,0.0006229467,0.0002911989,0.000122166],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005113806,0.00048907,0.0003831075,0.0005240671,0.00008626322,0.00006728143,0.0002917016,0.03296163,0.007844025,0.3231839,0.03260053,0.6010572],"study_design_scores_gemma":[0.0002658184,0.00009907017,0.0002763885,0.00007470823,0.0001061298,0.0001009262,0.0001008053,0.2425533,0.005488969,0.7289006,0.02198147,0.00005176126],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01098714,0.0001904839,0.9684319,0.0005218392,0.0001711622,0.0002847172,0.0005358338,0.004118666,0.01475824],"genre_scores_gemma":[0.08233836,0.0003465344,0.892857,0.0002610598,0.0001600942,0.0005617243,0.002253559,0.001306302,0.01991529],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02593422,"threshold_uncertainty_score":0.08675861,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02192116302009429,"score_gpt":0.2452440344484992,"score_spread":0.2233228714284049,"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."}}