Faster Scaling Algorithms for Network Problems
From MaRDI portal
Publication:4729348
Recommendations
Cited in
(only showing first 100 items - show all)- Covering a tree by a forest
- An improved Dijkstra's shortest path algorithm for sparse network
- MuRoCo: a framework for capability- and situation-aware coalition formation in cooperative multi-robot systems
- Exact and approximation algorithms for weighted matroid intersection
- Faster scaling algorithms for general graph matching problems
- A network flow algorithm for reconstructing binary images from discrete X-rays
- The dynamics of rank-maximal and popular matchings
- Repeatedly matching items to agents fairly and efficiently
- Polynomial-time solutions for minimizing total load on unrelated machines with position-dependent processing times and rate-modifying activities
- Shortest paths algorithms: Theory and experimental evaluation
- Mathematical models for stable matching problems with ties and incomplete lists
- Algorithms for weighted matching generalizations. I: Bipartite graphs, b-matching, and unweighted f-factors
- Repeatedly matching items to agents fairly and efficiently
- Upper and lower degree-constrained graph orientation with minimum penalty
- Scalable Algorithms for Data and Network Analysis
- On universally consistent and fully distribution-free rank tests of vector independence
- Maximum flow and minimum-cost flow in almost-linear time
- A cost-scaling algorithm for \(0-1\) submodular flows
- Distribution-Free Consistent Independence Tests via Center-Outward Ranks and Signs
- Min-Cost Flow in Unit-Capacity Planar Graphs
- scientific article; zbMATH DE number 7559248 (Why is no real title available?)
- Improving man-optimal stable matchings by minimum change of preference lists
- Dynamic matching: reducing integral algorithms to approximately-maximal fractional algorithms
- On the shortest path problem with negative cost cycles
- Optimum matchings in weighted bipartite graphs
- Temporal clustering
- Scaling Algorithms for the Shortest Paths Problem
- Finding approximate patterns in undirected acyclic graphs
- Optimal Partial Tiling of Manhattan Polyominoes
- Optimal transport: discretization and algorithms
- A survey on exact algorithms for the maximum flow and minimum‐cost flow problems
- scientific article; zbMATH DE number 7561380 (Why is no real title available?)
- Stable marriage with ties and bounded length preference lists
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- Fair matchings and related problems
- Minimum-cost flow algorithms: an experimental evaluation
- Improved algorithm for the symmetry number problem on trees
- How to allocate review tasks for robust ranking
- Fixed-parameter algorithms for cluster vertex deletion
- PERSISTENCE BARCODES FOR SHAPES
- scientific article; zbMATH DE number 7561396 (Why is no real title available?)
- scientific article; zbMATH DE number 437547 (Why is no real title available?)
- Single source shortest paths in H-minor free graphs
- Scaling algorithms for network problems
- scientific article; zbMATH DE number 7559206 (Why is no real title available?)
- Dual coordinate step methods for linear network flow problems
- A faster polynomial algorithm for the constrained maximum flow problem
- AN EFFICIENT PARALLEL ALGORITHM FOR THE ASSIGNMENT PROBLEM ON THE PLANE∗
- Kaikoura tree theorems: Computing the maximum agreement subtree
- Maximum weight bipartite matching in matrix multiplication time
- Faster algorithms for semi-matching problems
- Minimum cuts and shortest cycles in directed planar graphs via noncrossing shortest paths
- Understanding retiming through maximum average-delay cycles
- A filtering technique for all pairs approximate parameterized string matching
- Edge-chromatic sum of trees and bounded cyclicity graphs
- Using geometry to solve the transportation problem in the plane
- Jacobi's bound: Jacobi's results translated in Kőnig's, Egerváry's and Ritt's mathematical languages
- PTAS for \(p\)-means \(q\)-medoids \(r\)-given clustering problem
- Temporal stratification tests for linear and branching-time deductive databases
- New scaling algorithms for the assignment and minimum mean cycle problems
- Finding smallest supertrees
- The symmetry number problem for trees
- Weighted approximate parameterized string matching
- Algorithms for the transportation problem in geometric settings
- A weight-scaling algorithm for \(f\)-factors of multigraphs
- Blocking trails for \(f\)-factors of multigraphs
- Width helps and hinders splitting flows
- Maximum cardinality \(f\)-matching in time \(O(n^{2/3}m)\)
- scientific article; zbMATH DE number 1953188 (Why is no real title available?)
- An efficient cost scaling algorithm for the assignment problem
- On a matching distance between rooted phylogenetic trees
- scientific article; zbMATH DE number 7278033 (Why is no real title available?)
- Approximate generalized matching: \(f\)-matchings and \(f\)-edge covers
- Combinatorics and algorithms for low-discrepancy roundings of a real sequence
- The Scaling Network Simplex Algorithm
- Solving all-pairs shortest path by single-source computations: theory and practice
- Abstracting and Verifying Strategy-Proofness for Auction Mechanisms
- A simple reduction from maximum weight matching to maximum cardinality matching
- A new approach to all-pairs shortest paths on real-weighted graphs
- Linear-time approximation for maximum weight matching
- Approximate labelled subtree homeomorphism
- Algorithms for dense graphs and networks on the random access computer
- Computing the inertia from sign patterns
- Finding minimum-cost flows by double scaling
- Solving linear programs from sign patterns
- An improved upper bound on the expected regret of UCB-type policies for a matching-selection bandit problem
- A scaling algorithm for maximum weight matching in bipartite graphs
- Finding real-valued single-source shortest paths in o(n^3) expected time
- Parallel algorithms for the assignment and minimum-cost flow problems
- Planar graphs, negative weight edges, shortest paths, and near linear time
- A scaling algorithm for weighted f-factors in general graphs
- Algorithms for solving the symmetry number problem on trees
- Quantum algorithms for matching problems
- A formal analysis of capacity scaling algorithms for minimum cost flows
- A fast scaling algorithm for the weighted triangle-free 2-matching problem
- Reducing rank-maximal to maximum weight matching
- Near approximation of maximum weight matching through efficient weight reduction
- Interval graphs with side (and size) constraints
- A weighted perfect matching with constraints on weights of its parts
- Computing the agreement of trees with bounded degrees
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)
