Exact and approximation algorithms for weighted matroid intersection
DOI10.1137/1.9781611974331.CH32zbMATH Open1410.68400OpenAlexW2789722863MaRDI QIDQ4575609FDOQ4575609
Authors: Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama 
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611974331.ch32
Recommendations
- Exact and approximation algorithms for weighted matroid intersection
- A Fast Approximation for Maximum Weight Matroid Intersection
- An algebraic algorithm for weighted linear matroid intersection
- Two algorithms for weighted matroid intersection
- Efficient theoretic and practical algorithms for linear matroid intersection problems
Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Approximation algorithms (68W25) Combinatorial aspects of matroids and geometric lattices (05B35)
Cited In (18)
- The matroid intersection cover problem
- Title not available (Why is that?)
- An algorithm for weighted fractional matroid matching
- Title not available (Why is that?)
- Matroid Intersection under Restricted Oracles
- A Fast Approximation for Maximum Weight Matroid Intersection
- Algorithms for the partial inverse matroid problem in which weights can only be increased
- An algebraic algorithm for weighted linear matroid intersection
- Preprocessing under uncertainty: matroid intersection
- On a weighted linear matroid intersection algorithm by deg-det computation
- Making bipartite graphs DM-irreducible
- The complexity of maximum matroid--greedoid intersection and weighted greedoid maximiza\-tion
- On the Complexity of Recovering Incidence Matrices
- Random pseudo-polynomial algorithms for exact matroid problems
- Title not available (Why is that?)
- Packing of arborescences with matroid constraints via matroid intersection
- Two algorithms for weighted matroid intersection
- Title not available (Why is that?)
This page was built for publication: Exact and approximation algorithms for weighted matroid intersection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575609)
