Faster Scaling Algorithms for Network Problems
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- An out-of-kilter method for the algebraic circulation problem
- AN EFFICIENT COST SCALING ALGORITHM FOR THE INDEPENDENT ASSIGNMENT PROBLEM
- Fair matchings and related problems
- An improved Dijkstra's shortest path algorithm for sparse network
- Minimum-cost flow algorithms: an experimental evaluation
- The assignment problem revisited
- A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching
- PTAS for \(p\)-means \(q\)-medoids \(r\)-given clustering problem
- Stable marriage with ties and bounded length preference lists
- Scalable Algorithms for Data and Network Analysis
- Abstracting and Verifying Strategy-Proofness for Auction Mechanisms
- Computing the agreement of trees with bounded degrees
- A scaling algorithm for maximum weight matching in bipartite graphs
- Using combinatorial optimization in model-based trimmed clustering with cardinality constraints
- On a matching distance between rooted phylogenetic trees
- Algorithms for dense graphs and networks on the random access computer
- Single source shortest paths in \(H\)-minor free graphs
- Maximum weight bipartite matching in matrix multiplication time
- A weighted perfect matching with constraints on weights of its parts
- MuRoCo: a framework for capability- and situation-aware coalition formation in cooperative multi-robot systems
- Optimal transport: discretization and algorithms
- Shortest paths algorithms: Theory and experimental evaluation
- The algorithmic complexity of colour switching
- New scaling algorithms for the assignment and minimum mean cycle problems
- Approximate labelled subtree homeomorphism
- Planar graphs, negative weight edges, shortest paths, and near linear time
- The symmetry number problem for trees
- Solving all-pairs shortest path by single-source computations: theory and practice
- Mathematical models for stable matching problems with ties and incomplete lists
- A cost-scaling algorithm for \(0-1\) submodular flows
- Parallel algorithms for the assignment and minimum-cost flow problems
- Geometric algorithms for the minimum cost assignment problem
- Scaling algorithms for network problems
- A faster polynomial algorithm for the constrained maximum flow problem
- Interval graphs with side (and size) constraints
- Linear-time approximation for maximum weight matching
- Computing the inertia from sign patterns
- Faster scaling algorithms for general graph matching problems
- The Scaling Network Simplex Algorithm
- Finding approximate patterns in undirected acyclic graphs
- Min-Cost Flow in Unit-Capacity Planar Graphs
- Scaling: a canonical design problem for networks
- Scaling Algorithms for the Shortest Paths Problem
- Generalized LCS
- PERSISTENCE BARCODES FOR SHAPES
- Efficient algorithms for maximum weight matchings in general graphs with small edge weights
- Minimum-cost flows in unit-capacity networks
- Dual coordinate step methods for linear network flow problems
- Exact and approximation algorithms for weighted matroid intersection
- Improved algorithm for the symmetry number problem on trees
- scientific article; zbMATH DE number 437547 (Why is no real title available?)
- Algorithms for solving the symmetry number problem on trees
- Weighted matching as a generic pruning technique applied to optimization constraints
- Reducing rank-maximal to maximum weight matching
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- A new approach to all-pairs shortest paths on real-weighted graphs
- How to allocate review tasks for robust ranking
- An efficient cost scaling algorithm for the assignment problem
- Quantum algorithms for matching problems
- Fixed-parameter algorithms for cluster vertex deletion
- Distribution-Free Consistent Independence Tests via Center-Outward Ranks and Signs
- An efficient scaling algorithm for the minimum weight bibranching problem
- Optimum matchings in weighted bipartite graphs
- Solving linear programs from sign patterns
- Dynamic matching: reducing integral algorithms to approximately-maximal fractional algorithms
- Edge-chromatic sum of trees and bounded cyclicity graphs
- scientific article; zbMATH DE number 7561396 (Why is no real title available?)
- Faster algorithms for semi-matching problems
- A filtering technique for all pairs approximate parameterized string matching
- Temporal stratification tests for linear and branching-time deductive databases
- A simple reduction from maximum weight matching to maximum cardinality matching
- Kaikoura tree theorems: Computing the maximum agreement subtree
- A network flow algorithm for reconstructing binary images from discrete X-rays
- Algorithms for the transportation problem in geometric settings
- Finding minimum-cost flows by double scaling
- Jacobi's bound: Jacobi's results translated in Kőnig's, Egerváry's and Ritt's mathematical languages
- Temporal clustering
- Combinatorics and algorithms for low-discrepancy roundings of a real sequence
- scientific article; zbMATH DE number 1953188 (Why is no real title available?)
- scientific article; zbMATH DE number 7278033 (Why is no real title available?)
- Repeatedly matching items to agents fairly and efficiently
- Weighted approximate parameterized string matching
- PTAS for problems of vector choice and clustering with different centers
- scientific article; zbMATH DE number 7561380 (Why is no real title available?)
- The dynamics of rank-maximal and popular matchings
- Finding smallest supertrees
- Improving man-optimal stable matchings by minimum change of preference lists
- Using geometry to solve the transportation problem in the plane
- Finding real-valued single-source shortest paths in \(o(n^3)\) expected time
- A fast scaling algorithm for the weighted triangle-free 2-matching problem
- Upper and lower degree-constrained graph orientation with minimum penalty
- Tractable and intractable variations of unordered tree edit distance
- A survey on exact algorithms for the maximum flow and minimum‐cost flow problems
- scientific article; zbMATH DE number 7559248 (Why is no real title available?)
- On the shortest path problem with negative cost cycles
- Algorithms for weighted matching generalizations. I: Bipartite graphs, \(b\)-matching, and unweighted \(f\)-factors
- Understanding retiming through maximum average-delay cycles
- Near approximation of maximum weight matching through efficient weight reduction
- An improved upper bound on the expected regret of UCB-type policies for a matching-selection bandit problem
- Approximate generalized matching: \(f\)-matchings and \(f\)-edge covers
This page was built for publication: Faster Scaling Algorithms for Network Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4729348)
