Pages that link to "Item:Q2171258"

The following pages link to Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem (Q2171258):

Displaying 35 items.

• Feedback vertex sets on restricted bipartite graphs (Q393042) (← links)
• On feedback vertex set: new measure and new structures (Q494933) (← links)
• On making a distinguished vertex of minimum degree by vertex deletion (Q528861) (← links)
• Using fractional primal-dual to schedule split intervals with demands (Q865744) (← links)
• Combinatorial algorithms for feedback problems in directed graphs (Q1007586) (← links)
• A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs (Q1273087) (← links)
• A justification of local conditioning in Bayesian networks (Q1605678) (← links)
• Kernels for deletion to classes of acyclic digraphs (Q1678165) (← links)
• A faster parameterized algorithm for pseudoforest deletion (Q1693129) (← links)
• Polynomial kernels for deletion to classes of acyclic digraphs (Q1751231) (← links)
• An improved FPT algorithm for almost forest deletion problem (Q1751414) (← links)
• The size of graphs with given feedback vertex number (Q2127624) (← links)
• Local search is a PTAS for feedback vertex set in minor-free graphs (Q2197532) (← links)
• An approximation algorithm for the \(l\)-pseudoforest deletion problem (Q2285146) (← links)
• Parameterised algorithms for deletion to classes of DAGs (Q2322699) (← links)
• Parameterized complexity of secluded connectivity problems (Q2408560) (← links)
• Meta-kernelization using well-structured modulators (Q2413976) (← links)
• Min (a)cyclic feedback vertex sets and MIN ones monotone 3-SAT (Q2632009) (← links)
• Towards a polynomial kernel for directed feedback vertex set (Q2663705) (← links)
• Circumventing connectivity for kernelization (Q2692730) (← links)
• A Linear Kernel for Planar Feedback Vertex Set (Q3503587) (← links)
• Approximation and Kernelization for Chordal Vertex Deletion (Q4586151) (← links)
• Hitting Weighted Even Cycles in Planar Graphs (Q5048307) (← links)
• Tight Localizations of Feedback Sets (Q5102049) (← links)
• (Q5111250) (← links)
• Inapproximability of $H$-Transversal/Packing (Q5348212) (← links)
• Approximate Turing Kernelization for Problems Parameterized by Treewidth (Q5874531) (← links)
• Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs (Q5915760) (← links)
• Approximability of the independent feedback vertex set problem for bipartite graphs (Q5919046) (← links)
• Minimum <i>k</i>‐cores and the <i>k</i>‐core polytope (Q6087566) (← links)
• Atomic cross-chain swaps with improved space and local time complexity (Q6536334) (← links)
• Delaying decisions and reservation costs (Q6591489) (← links)
• Approximating power node-deletion problems (Q6593676) (← links)
• Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints (Q6657233) (← links)
• A constant-factor approximation for weighted bond cover (Q6671673) (← links)