Approximation algorithms for bipartite matching with metric and geometric costs
From MaRDI portal
Publication:5259591
Recommendations
- A near-linear time ε-approximation algorithm for geometric bipartite matching
- A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching
- scientific article; zbMATH DE number 1305475
- A weighted approach to the maximum cardinality bipartite matching problem with applications in geometric settings
- A near-linear constant-factor approximation for Euclidean bipartite matching?
Cites work
- scientific article; zbMATH DE number 5485440 (Why is no real title available?)
- scientific article; zbMATH DE number 5485574 (Why is no real title available?)
- Advances in Cryptology – CRYPTO 2004
- Answering \(n^{2+o(1)}\) counting queries with differential privacy is hard
- Bounds on the sample complexity for private learning and private data release
- Characterizing the sample complexity of private learners
- Collusion-secure fingerprinting for digital data
- Differential privacy and the fat-shattering dimension of linear queries
- Efficient algorithms for privately releasing marginals via convex relaxations
- Faster algorithms for privately releasing marginals
- Faster private release of marginals on small databases
- Interactive privacy via the median mechanism
- Iterative Constructions and Private Data Release
- Lower bounds in differential privacy
- New Efficient Attacks on Statistical Disclosure Control Mechanisms
- On the complexity of differentially private data release, efficient algorithms and hardness results
- On the geometry of differential privacy
- Our Data, Ourselves: Privacy Via Distributed Noise Generation
- Private Learning and Sanitization: Pure vs. Approximate Differential Privacy
- The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
- Theory of Cryptography
Cited in
(19)- Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings
- Preconditioning for the Geometric Transportation Problem
- Towards optimal running timesfor optimal transport
- scientific article; zbMATH DE number 7559248 (Why is no real title available?)
- Optimal transport: discretization and algorithms
- An 0(n log n) algorithm for the convex bipartite matching problem
- A near-linear constant-factor approximation for Euclidean bipartite matching?
- Approximate minimum weight matching on points in k-dimensional space
- Algorithms for the transportation problem in geometric settings
- Geometry helps to compare persistence diagrams
- scientific article; zbMATH DE number 6381629 (Why is no real title available?)
- A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching
- A near-linear time ε-approximation algorithm for geometric bipartite matching
- Fast matching-based approximations for maximum duo-preservation string mapping and its weighted variant
- Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances
- Bi-objective matchings with the triangle inequality
- Geometry Helps in Matching
- On universally consistent and fully distribution-free rank tests of vector independence
- Distribution-Free Consistent Independence Tests via Center-Outward Ranks and Signs
This page was built for publication: Approximation algorithms for bipartite matching with metric and geometric costs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5259591)
