{"id":"W7128645802","doi":"10.1109/focs63196.2025.00057","title":"Generalized Flow in Nearly-linear Time on Moderately Dense Graphs","year":2025,"lang":"","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Flow (mathematics); Maximum flow problem; Enhanced Data Rates for GSM Evolution; Graph; Point (geometry); Flow network; Control flow 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.001671713,0.001856946,0.001658902,0.0008035991,0.0009752566,0.00208344,0.002259841,0.001293017,0.00789931],"category_scores_gemma":[0.008106549,0.0008703405,0.001115865,0.001555966,0.001392419,0.005324874,0.003210886,0.002178645,0.001555303],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001838732,"about_ca_system_score_gemma":0.00185227,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007000934,"about_ca_topic_score_gemma":0.01439114,"domain_scores_codex":[0.998055,0.0005811481,0.00007558829,0.0005165695,0.0003981239,0.0003737076],"domain_scores_gemma":[0.9963132,0.0021954,0.0003040057,0.000728972,0.0002463729,0.0002121521],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000729365,0.0002139829,0.001128929,0.0005123084,0.0001036144,0.0003073874,0.0003697335,0.7563263,0.004600864,0.09924327,0.01341952,0.1230448],"study_design_scores_gemma":[0.00008147018,0.00004347131,0.000129693,0.00001293104,0.00001215465,0.00005216837,0.00005403637,0.8733627,0.0007198146,0.1238494,0.001673602,0.000008636456],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09458077,0.0006166591,0.8875113,0.001348395,0.0001372369,0.0002750969,0.0009371085,0.00478169,0.009811845],"genre_scores_gemma":[0.4570914,0.0003548597,0.5295012,0.0004975187,0.0001638074,0.0004805938,0.002137993,0.0007873845,0.008985188],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00789931,"threshold_uncertainty_score":0.02642584,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02589608611735277,"score_gpt":0.2722228733932027,"score_spread":0.2463267872758499,"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."}}