scientific article; zbMATH DE number 1467487
From MaRDI portal
zbMATH Open0947.68138MaRDI QIDQ4488089FDOQ4488089
Authors: Ann Becker, Reuven Bar-Yehuda, Dan Geiger 
Publication date: 25 July 2000
Title of this publication is not available (Why is that?)
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 (33)
- Slightly Superexponential Parameterized Problems
- Improved FPT Algorithms for Deletion to Forest-Like Structures.
- Quick but odd growth of cacti
- On group feedback vertex set parameterized by the size of the cutset
- A Linear Kernel for Planar Feedback Vertex Set
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- Title not available (Why is that?)
- Data reductions, fixed parameter tractability, and random weighted \(d\)-CNF satisfiability
- Planar feedback vertex set and face cover: combinatorial bounds and subexponential algorithms
- What's next? Future directions in parameterized complexity
- Random iteration algorithm for graph-directed sets
- Circular convex bipartite graphs: feedback vertex set
- Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
- Improved algorithms for feedback vertex set problems
- Improved analysis of highest-degree branching for feedback vertex set
- An improved FPT algorithm for almost forest deletion problem
- Circular convex bipartite graphs: feedback vertex sets
- Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
- Feedback vertex sets on restricted bipartite graphs
- Subset feedback vertex set is fixed-parameter tractable
- On the feedback number of 3-uniform linear extremal hypergraphs
- Partition-based logical reasoning for first-order and propositional theories
- A cubic kernel for feedback vertex set and loop cutset
- Fixed parameterized algorithms for generalized feedback vertex set problems
- Probabilistic inference in multiply connected belief networks using loop cutsets
- Improved FPT Algorithms for Deletion to Forest-Like Structures
- One side cut accelerated random search
- On feedback vertex set: new measure and new structures
- A faster parameterized algorithm for pseudoforest deletion
- Faster deterministic \textsc{Feedback Vertex Set}
- A naive algorithm for feedback vertex set
- Two Hardness Results on Feedback Vertex Sets
- An improved deterministic parameterized algorithm for cactus vertex deletion
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)
