Blossom V: A new implementation of a minimum cost perfect matching algorithm
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3643026 (Why is no real title available?)
- scientific article; zbMATH DE number 432790 (Why is no real title available?)
- scientific article; zbMATH DE number 177565 (Why is no real title available?)
- scientific article; zbMATH DE number 487935 (Why is no real title available?)
- scientific article; zbMATH DE number 515943 (Why is no real title available?)
- scientific article; zbMATH DE number 1182765 (Why is no real title available?)
- scientific article; zbMATH DE number 1368469 (Why is no real title available?)
- An $O(EV\log V)$ Algorithm for Finding a Maximal Weighted Matching in General Graphs
- An analysis of alternative strategies for implementing matching algorithms
- Computing Minimum-Weight Perfect Matchings
- Maximum matching and a polyhedron with 0,1-vertices
- Network flows. Theory, algorithms, and applications.
- On the use of optimal fractional matchings for solving the (integer) matching problem
- Paths, Trees, and Flowers
- Recursive Star-Tree Parallel Data Structure
- Solving (large scale) matching problems combinatorially
- The pairing heap: A new form of self-adjusting heap
Cited in
(39)- Districting for arc routing
- Approximating the metric TSP in linear time
- Fast decoders for qudit topological codes
- A Hybrid Approach to Fast Indirect Quadrilateral Mesh Generation
- Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
- On vertex independence number of uniform hypergraphs
- Computing Minimum-Weight Perfect Matchings
- Topological quantum error correction in the Kitaev honeycomb model
- On matchings, T‐joins, and arc routing in road networks
- Partitioning planar graphs: a fast combinatorial approach for max-cut
- Integer Programming and Combinatorial Optimization
- Clustering analysis of a dissimilarity: a review of algebraic and geometric representation
- A branch-and-price algorithm for solving the Hamiltonian \(p\)-median problem
- A magic state’s fidelity can be superior to the operations that created it
- Learning time-dependent noise to reduce logical errors: real time error rate estimation in quantum error correction
- An algorithm for flexible transshipments with perfect synchronization
- On optimal flip-flop grouping for VLSI power minimization
- Computational comparison of several greedy algorithms for the minimum cost perfect matching problem on large graphs
- The role of entropy in topological quantum error correction
- Implementation of O ( nm log n ) weighted matchings in general graphs
- Optimal Sokoban solving using pattern databases with specific domain knowledge
- Capacitated arc routing problem with deadheading demands
- Improving a constructive heuristic for the general routing problem
- Blossom V
- A probability metrics approach for reducing the bias of optimality gap estimators in two-stage stochastic linear programming
- scientific article; zbMATH DE number 515943 (Why is no real title available?)
- Approximation algorithms in combinatorial scientific computing
- Surface code quantum computing by lattice surgery
- Easy and difficult exact covering problems arising in VLSI power reduction by clock gating
- Logical error rate scaling of the toric code
- Computing in combinatorial optimization
- A detailed introduction to a minimum-cost perfect matching algorithm based on linear programming
- Approximation algorithms and heuristics for a 2-depot, heterogeneous Hamiltonian path problem
- Fast algorithms for the undirected negative cost cycle detection problem
- Fault-tolerant quantum error correction for non-abelian anyons
- Data Reduction for Maximum Matching on Real-World Graphs
- Using well-solvable minimum cost exact covering for VLSI clock energy minimization
- OAR lib: an open source arc routing library
- Revisiting a cutting-plane method for perfect matchings
This page was built for publication: Blossom V: A new implementation of a minimum cost perfect matching algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q734352)