- Maximum Flow and Minimum-Cost Flow in Almost-Linear Time
2022/03/01 by Li Chen, Rasmus Kyng, Chen, Li +9 · 4 voices · 68 citations
Computer Science · Mathematics · #Amortized analysis #Bounded function #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Data structure #Discrete mathematics #Flow (mathematics) #Flow network #Markov Chains and Monte Carlo Methods #Mathematical optimization #Mathematics #Maximum flow problem #Minimum cut #Minimum-cost flow problem #Optimization and Search Problems #Regular polygon #Scaling #Separable space #Time complexity #cs.DS
- Transfinite Ford–Fulkerson on a finite network
2018/01/01 by Spencer Backman, Tony Huynh · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Benford’s Law and Fraud Detection #Combinatorics #Computability, Logic, AI Algorithms #Computer science #Connection (principal bundle) #Discrete mathematics #Euclidean geometry #Flow (mathematics) #Geometry #Limit (mathematics) #Mathematics #Maximum flow problem #Omega #Theoretical and Computational Physics #Topological and Geometric Data Analysis #Transfinite number #Upper and lower bounds #semigroups and automata theory
- Maximum Entropy Analysis of Hydraulic Pipe Flow Networks
2016/05/09 by Steven H. Waldrip, Robert K. Niven, Mathieu Abel +1 · 2 citations
Decision Sciences · Engineering · Mathematics · #Applied mathematics #Engineering #Entropy (arrow of time) #Flow (mathematics) #Geometry #Mathematical optimization #Mathematics #Maximum flow problem #Node (physics) #Observable #Physics #Principle of maximum entropy #Probabilistic and Robust Engineering Design #Statistics #Water Systems and Optimization #Water resources management and optimization
- An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations
2013/12/18 by Jonathan A. Kelner, Yin Tat Lee, Lorenzo Orecchia +1 · 2 citations
Physics and Astronomy · Computer Science · Mathematics · #Complex Network Analysis Techniques #Stochastic Gradient Optimization Techniques #Complexity and Algorithms in Graphs #Mathematics #Maximum flow problem #Multi-commodity flow problem #Upper and lower bounds #Flow (mathematics) #Generalization #Undirected graph #Combinatorics #Discrete mathematics #Euclidean geometry #Algorithm #Flow network #Mathematical optimization #Graph
- The maximum flow problem with disjunctive constraints
2011/12/03 by Ulrich Pferschy, Joachim Schauer · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Combinatorics #Complexity and Algorithms in Graphs #Digraph #Discrete mathematics #Disjoint sets #Flow (mathematics) #Graph #Mathematics #Maximum flow problem #Theory of computation #Vehicle Routing Optimization Methods
- Brief announcement
2011/06/04 by George C. Caragea, Uzi Vishkin · 1 citation
Computer Science · Mathematics · #Parallel Computing and Optimization Techniques #Advanced Data Storage Technologies #Complexity and Algorithms in Graphs #Computer science #Programmer #Parallel computing #Workflow #Architecture #Flow (mathematics) #Algorithmics #Parallel algorithm #Maximum flow problem #Algorithm #Operating system #Mathematics #Mathematical optimization
- An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible Flow Graphs
2005/06/14 by Xujin Chen, Wenan Zang · 1 citation
Computer Science · Engineering · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Computer science #Connection (principal bundle) #Cycle basis #Discrete mathematics #Flow (mathematics) #Flowchart #Graph #Line graph #Mathematics #Maximum flow problem #Parallel Computing and Optimization Techniques #Ramachandran plot #Theory of computation #Time complexity #VLSI and FPGA Design Techniques
- On the history of the transportation and maximum flow problems
2002/02/01 by Alexander Schrijver · 1 citation
Engineering · Mathematics · Social Sciences · #Computer science #Flow (mathematics) #Flow network #Geography #Mathematical economics #Mathematical optimization #Mathematics #Maximum flow problem #Minimum-cost flow problem #Operations research #Optimization and Mathematical Programming #Scale (ratio) #Transportation Planning and Optimization #Transportation theory
- An analysis of the highest-level selection rule in the preflow-push max-flow algorithm
1999/03/01 by Joseph Cheriyan, Kurt Mehlhorn · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Artificial intelligence #Complexity and Algorithms in Graphs #Computer science #Flow (mathematics) #Flow network #Function (biology) #Mathematical optimization #Mathematics #Maximum flow problem #Optimization and Search Problems #Selection (genetic algorithm) #Simple (philosophy)
- Beyond the flow decomposition barrier
1998/09/01 by Andrew V. Goldberg, Satish Rao · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Arc (geometry) #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Decomposition #Discrete mathematics #Flow (mathematics) #Flow network #Geometry #Mathematical analysis #Mathematics #Maximum flow problem #Parametric statistics #Range (aeronautics) #Residual #Tree (set theory) #Upper and lower bounds
- The smallest networks on which the Ford-Fulkerson maximum flow procedure may fail to terminate
1995/08/01 by Uri Zwick · 2 citations
Computer Science · Mathematics · #Advanced Database Systems and Queries #Algorithm #Combinatorics #Complexity and Algorithms in Graphs #Computer network #Computer science #Construct (python library) #Discrete mathematics #Flow (mathematics) #Flow network #Irrational number #Mathematics #Maximum flow problem #Optimization and Search Problems
- A Faster Deterministic Maximum Flow Algorithm
1994/11/01 by Valerie King, V. King, S. Rao +3 · 4 citations
Computer Science · Economics, Econometrics and Finance · Mathematics · #Advanced Graph Theory Research #Algorithm #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computation #Computer science #Constant (computer programming) #Control flow graph #Deterministic algorithm #Dijkstra's algorithm #Directed graph #Discrete mathematics #Flow (mathematics) #Freivalds' algorithm #Game Theory and Voting Systems #Graph #Mathematics #Maximum flow problem #Randomized algorithm #Running time #Shortest path problem #Time complexity
- Network flow and 2-satisfiability
1994/03/01 by T. Feder, Tom�s Feder · 1 citation
Computer Science · Economics, Econometrics and Finance · Mathematics · #Advanced Graph Theory Research #Algorithm #Closure (psychology) #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Flow (mathematics) #Flow network #Game Theory and Voting Systems #Integer (computer science) #Matching (statistics) #Mathematical optimization #Mathematics #Maximum flow problem #Satisfiability #Theory of computation #Transitive closure
- A new approach to the maximum-flow problem
1988/10/01 by Andrew V. Goldberg, Robert E. Tarjan · 10 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems #Maximum flow problem #Shortest path problem #Vertex (graph theory) #Algorithm #Upper and lower bounds #Binary logarithm #Combinatorics #Computer science #Running time #Mathematics #Graph
- Finding a minimum feedback arc set in reducible flow graphs
1988/09/01 by Vijaya Ramachandran · 5 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Algorithm #Chordal graph #Combinatorics #Complexity and Algorithms in Graphs #Control flow graph #Feedback arc set #Feedback vertex set #Flow (mathematics) #Flow network #Graph #Interconnection Networks and Systems #Line graph #Mathematics #Maximal independent set #Maximum flow problem #Minimum cut #Time complexity #Vertex (graph theory)
- A data structure for dynamic trees
1983/06/01 by Daniel D. Sleator, Robert E. Tarjan, Robert Endre Tarjan · 8 citations
Computer Science · Engineering · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Computer science #Data structure #Disjoint sets #Enhanced Data Rates for GSM Evolution #Flow network #Graph #Interconnection Networks and Systems #Mathematics #Maximum flow problem #Sequence (biology) #Simplex #Theoretical computer science #Tree (set theory) #VLSI and FPGA Design Techniques #Vertex (graph theory)
- Maximal Flow Through a Network
1956/01/01 by L. R. Ford, D. R. Fulkerson · 80 citations
Mathematics · Social Sciences · #Algorithm #Combinatorics #Flow (mathematics) #Flow network #Geometry #Mathematical economics #Mathematical optimization #Mathematics #Maximum flow problem #State (computer science) #Topology (electrical circuits) #Transportation Planning and Optimization