Preprocessing under uncertainty: matroid intersection

DOI10.4230/LIPICS.MFCS.2016.35MaRDI QIDQ4608594zbMATH OpenOpenAlexFDO

Authors Stefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch, Vuong Anh Quyen

Publication date 21 March 2018

Full work available at URL https://doi.org/10.4230/LIPIcs.MFCS.2016.35

zbMATH Keywords

uncertaintymatroid intersectionmaximum flowpreprocessing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Data structures (68P05) Nonnumerical algorithms (68W05) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Preprocessing under uncertainty
• A Fast Approximation for Maximum Weight Matroid Intersection
• Online matroid intersection: beating half for random arrival
• Exact and approximation algorithms for weighted matroid intersection
• Matroid bases with cardinality constraints on the intersection

Cited in

(1)

• Preprocessing under uncertainty

This page was built for publication: Preprocessing under uncertainty: matroid intersection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4608594)