scientific article; zbMATH DE number 1467487
From MaRDI portal
Recommendations
- Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
- Probabilistic inference in multiply connected belief networks using loop cutsets
- scientific article
- An optimal approximation algorithm for Bayesian inference
- scientific article; zbMATH DE number 1003266
Cited in
(31)- On feedback vertex set: new measure and new structures
- Faster deterministic \textsc{Feedback Vertex Set}
- Slightly superexponential parameterized problems
- A faster parameterized algorithm for pseudoforest deletion
- Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
- Probabilistic inference in multiply connected belief networks using loop cutsets
- Improved FPT Algorithms for Deletion to Forest-Like Structures.
- On the feedback number of 3-uniform linear extremal hypergraphs
- Improved FPT Algorithms for Deletion to Forest-Like Structures
- Planar feedback vertex set and face cover: combinatorial bounds and subexponential algorithms
- An improved deterministic parameterized algorithm for cactus vertex deletion
- A cubic kernel for feedback vertex set and loop cutset
- Partition-based logical reasoning for first-order and propositional theories
- Random iteration algorithm for graph-directed sets
- Improved analysis of highest-degree branching for feedback vertex set
- scientific article; zbMATH DE number 7286685 (Why is no real title available?)
- A naive algorithm for feedback vertex set
- Circular convex bipartite graphs: feedback vertex set
- Feedback vertex sets on restricted bipartite graphs
- Fixed parameterized algorithms for generalized feedback vertex set problems
- One side cut accelerated random search
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- Quick but odd growth of cacti
- Two Hardness Results on Feedback Vertex Sets
- What's next? Future directions in parameterized complexity
- An improved FPT algorithm for almost forest deletion problem
- Improved algorithms for feedback vertex set problems
- Circular convex bipartite graphs: feedback vertex sets
- Data reductions, fixed parameter tractability, and random weighted \(d\)-CNF satisfiability
- Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
- A Linear Kernel for Planar Feedback Vertex Set
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4488089)
