Representative families: a unified tradeoff-based approach
From MaRDI portal
Publication:899582
DOI10.1016/J.JCSS.2015.11.008zbMATH Open1333.68266OpenAlexW2196811896MaRDI QIDQ899582FDOQ899582
Authors: Hadas Shachnai, Meirav Zehavi 
Publication date: 30 December 2015
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2015.11.008
Recommendations
- Representative families: a unified tradeoff-based approach
- Efficient computation of representative families with applications in parameterized and exact algorithms
- Efficient computation of representative sets with applications in parameterized and exact algorithms
- Representative families for matroid intersections, with applications to location, packing, and covering problems
- A parameterized view on matroid optimization problems
parameterized algorithmrepresentative family\(k\)-internal out-branchinguniform matroid\(k\)-partial cover
Cites Work
- Title not available (Why is that?)
- Efficient computation of representative sets with applications in parameterized and exact algorithms
- Computing small partial coverings
- Representative sets of product families
- Mixing Color Coding-Related Techniques
- Limits and Applications of Group Algebras for Parameterized Problems
- Spanning trees: A survey
- Partial vs. Complete Domination: t-Dominating Set
- Subexponential algorithms for partial cover problems
- On generalized graphs
- Parameterized coloring problems on chordal graphs
- Deterministic algorithms for matching and packing problems based on representative sets
- A linear vertex kernel for maximum internal spanning tree
- Exact and parameterized algorithms for \textsc{Max Internal Spanning Tree}
- Sharp separation and applications to exact and parameterized algorithms
- Algorithm for finding \(k\)-vertex out-trees and its application to \(k\)-internal out-branching problem
- Deterministic parameterized algorithms for the graph motif problem
- Minimum leaf out-branching and related problems
- Reducing to independent set structure -- the case of \(k\)-internal spanning tree
- A parameterized view on matroid optimization problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- A survey on algorithms for the maximum internal spanning tree and related problems
- Algorithms for \(k\)-internal out-branching
- Spotting trees with few leaves
- A \(2k\)-vertex kernel for maximum internal spanning tree
Cited In (19)
- Balanced judicious bipartition is fixed-parameter tractable
- Revisiting the parameterized complexity of maximum-duo preservation string mapping
- Approximate Counting of k-Paths: Deterministic and in Polynomial Space
- Two edge-disjoint paths with length constraints
- Balanced Judicious Bipartition is Fixed-Parameter Tractable
- Efficient computation of representative families with applications in parameterized and exact algorithms
- Representative families of product families
- Representative families: a unified tradeoff-based approach
- Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials
- Faster deterministic parameterized algorithm for \(k\)-path
- Efficient computation of representative sets with applications in parameterized and exact algorithms
- Representative sets of product families
- Representative families for matroid intersections, with applications to location, packing, and covering problems
- Balanced substructures in bicolored graphs
- Long directed \((s,t)\)-path: FPT algorithm
- Finding two edge-disjoint paths with length constraints
- AntiFactor is FPT parameterized by treewidth and list size (but counting is hard)
- Parameterized algorithms for list \(K\)-cycle
- A multivariate framework for weighted FPT algorithms
This page was built for publication: Representative families: a unified tradeoff-based approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q899582)
