{"id":"W3126714247","doi":"10.1109/focs52979.2021.00058","title":"Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao","year":2022,"lang":"en","type":"preprint","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":35,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"U.S. Department of Defense; National Science Foundation","keywords":"Combinatorics; Integer (computer science); Bounded function; Algorithm; Computer science; Discrete mathematics; Mathematics; Artificial intelligence; Programming language; Mathematical analysis","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":["metaepi_narrow","open_science","insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.00058276,0.0006218899,0.0006426495,0.000532644,0.0003345923,0.0006938842,0.004973889,0.000313224,0.001627287],"category_scores_gemma":[0.00004623207,0.0006118024,0.0005801218,0.0009076326,0.0000828339,0.000286318,0.009337034,0.002030186,0.0002456602],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003355643,"about_ca_system_score_gemma":0.000359476,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002484044,"about_ca_topic_score_gemma":0.0002373233,"domain_scores_codex":[0.9954206,0.0002979077,0.0006203545,0.00172599,0.001033374,0.0009017166],"domain_scores_gemma":[0.9966629,0.0002069571,0.0002088662,0.002558334,0.0001018037,0.000261096],"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.0001276779,0.002481009,0.00130117,0.0005843253,0.001038867,0.001480217,0.003551615,0.02111744,0.0004538432,0.3453426,0.03011817,0.5924031],"study_design_scores_gemma":[0.0002844605,0.0001741044,0.001480711,0.00006052278,0.00002728201,0.00008213511,0.000030107,0.9054509,0.00003383927,0.068715,0.02268856,0.0009723788],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01258109,0.0006196555,0.9457881,0.002370962,0.005156146,0.0008380806,0.00006627233,0.001368004,0.03121173],"genre_scores_gemma":[0.2541716,0.0003972377,0.7035869,0.003015741,0.0007434731,0.0006264888,0.0002385105,0.0001648686,0.03705527],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8843335,"threshold_uncertainty_score":0.9996333,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02194554114572731,"score_gpt":0.2572976699790676,"score_spread":0.2353521288333403,"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."}}