„Matroid intersection“
Suchergebnisse
1.000+ Treffer
-
Exact and approximation algorithms for weighted matroid intersection
-
Coloring, list coloring, and fractional coloring in intersections of matroids
-
Valuated matroid intersection
-
Valuated matroid intersection
-
Valuated matroid intersection
-
Valuated matroid intersection
-
Deterministic (2/3 - ε)-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries
-
Deterministic Constrained Multilinear Detection
-
Adaptive Sparsification for Matroid Intersection
-
Problems on Group-Labeled Matroid Bases
-
Budgeted Matroid Maximization: a Parameterized Viewpoint
-
Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids
-
An EPTAS for Budgeted Matching and Budgeted Matroid Intersection via Representative Sets
-
An Improved Lower Bound for Matroid Intersection Prophet Inequalities
-
Subquadratic Weighted Matroid Intersection Under Rank Oracles
-
Submodular Maximization Subject to Matroid Intersection on the Fly
-
Sublinear-Round Parallel Matroid Intersection
-
Matroid Intersection: A Pseudo-Deterministic Parallel Reduction from Search to Weighted-Decision
-
Breaking O(nr) for Matroid Intersection
-
(Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing