A parameterized view on matroid optimization problems
From MaRDI portal
Recommendations
- A Parameterized View on Matroid Optimization Problems
- Decomposable multi-parameter matroid optimization problems.
- New algorithms for linear \(k\)-matroid intersection and matroid \(k\)-parity problems
- scientific article; zbMATH DE number 4066909
- Representative families for matroid intersections, with applications to location, packing, and covering problems
Cites work
- scientific article; zbMATH DE number 3974318 (Why is no real title available?)
- scientific article; zbMATH DE number 3651744 (Why is no real title available?)
- scientific article; zbMATH DE number 139776 (Why is no real title available?)
- scientific article; zbMATH DE number 193022 (Why is no real title available?)
- scientific article; zbMATH DE number 3561367 (Why is no real title available?)
- scientific article; zbMATH DE number 830463 (Why is no real title available?)
- Applications of Menger's graph theorem
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- Fast construction of irreducible polynomials over finite fields
- Finding and counting given length cycles
- Matroid matching and some applications
- Matroid theory and its applications in electric network theory and in statics
- Parameterized coloring problems on chordal graphs
- Parametrized complexity theory.
Cited in
(51)- Parameterized algorithms for zero extension and metric labelling problems
- Complexity of packing common bases in matroids
- Decomposable multi-parameter matroid optimization problems.
- Deterministic subgraph detection in broadcast CONGEST
- Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
- Editing to Connected F-Degree Graph
- Representative families: a unified tradeoff-based approach
- Finding Temporal Paths Under Waiting Time Constraints.
- Parameterized complexity of conflict-free matchings and paths
- Shifted matroid optimization
- Simultaneous feedback edge set: a parameterized perspective
- Proportionally Fair Matching with Multiple Groups
- Multistage \(s-t\) path: confronting similarity with dissimilarity
- Representative families: a unified tradeoff-based approach
- Mixing Color Coding-Related Techniques
- On the parameterized complexity of \textsc{Girth} and \textsc{Connectivity} problems on linear matroids
- Diverse collections in matroids and graphs
- Representative families for matroid intersections, with applications to location, packing, and covering problems
- A Parameterized View on Matroid Optimization Problems
- Representing matroids over the reals is \(\exists \mathbb{R}\)-complete
- Parameterized complexity of conflict-free matchings and paths
- Fast exact algorithms for survivable network design with uniform requirements
- Finding temporal paths under waiting time constraints
- The complexity of the matroid-greedoid partition problem
- Quasipolynomial representation of transversal matroids with applications in parameterized complexity
- Matroid optimization problems with monotone monomials in the objective
- scientific article; zbMATH DE number 3946155 (Why is no real title available?)
- A randomized polynomial kernelization for vertex cover with a smaller parameter
- Parameterized counting of trees, forests and matroid bases
- Parameterized complexity of conflict-free set cover
- A multiply constrained matroid optimization problem
- Algorithms for measuring perturbality in matroid optimization
- Setup optimization problems with matroid structure
- Finding even subgraphs even faster
- Similarity of binary relations based on rough set theory and topology: an application for topological structures of matroids
- FPT-Algorithms for the \(\ell\) -Matchoid Problem with a Coverage Objective
- \(p\)-edge/vertex-connected vertex cover: parameterized and approximation algorithms
- Matrix approach to spanning matroids of rough sets and its application to attribute reduction
- Compression via matroids: a randomized polynomial kernel for odd cycle transversal
- Full spark frames
- Stable assignment with couples: parameterized complexity and local search
- The matroid intersection cover problem
- Polynomial Kernel for Interval Vertex Deletion
- Parallel algorithms for matroid intersection and matroid parity
- A randomized polynomial kernel for subset feedback vertex set
- On kernelization and approximation for the vector connectivity problem
- Linear representation of transversal matroids and gammoids parameterized by rank
- Parameterized complexity of geometric covering problems having conflicts
- Parametric matroid interdiction
- Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner Tree on tree decompositions
- Computing paths of large rank in planar frameworks deterministically
This page was built for publication: A parameterized view on matroid optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1035682)