scientific article; zbMATH DE number 6118220
From MaRDI portal
Publication:3145802
Cited in
(66)- FPT algorithms for connected feedback vertex set
- On parameterized independent feedback vertex set
- A constraint programming approach to cutset problems
- Well-partitioned chordal graphs
- Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs
- On the minimum feedback vertex set problem: Exact and enumeration algorithms
- The critical node detection problem in networks: a survey
- Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
- Half-integral packing of odd cycles through prescribed vertices
- Minimum feedback vertex set and acyclic coloring.
- New bounds on the decycling number of generalized de Bruijn digraphs
- Erdős-Pósa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing
- Modeling the pancreatic cancer microenvironment in search of control targets
- Soft arc consistency revisited
- Fixed-parameter tractability results for feedback set problems in tournaments
- Augmenting approach for some maximum set problems
- Analysis, calculation and utilization of the \(k\)-balance attribute in interdependent networks
- A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width
- Almost always observable hybrid systems
- Improved FPT Algorithms for Deletion to Forest-Like Structures.
- Target set selection on generalized pancake graphs
- Minimum feedback vertex sets in shuffle-based interconnection networks
- Compact formulations and an iterated local search-based matheuristic for the minimum weighted feedback vertex set problem
- On the feedback number of 3-uniform linear extremal hypergraphs
- Fixed-parameter tractability for subset feedback set problems with parity constraints
- Planar feedback vertex set and face cover: combinatorial bounds and subexponential algorithms
- Mim-width. II. The feedback vertex set problem
- A cubic kernel for feedback vertex set and loop cutset
- On the complexity of feedback set problems in signed digraphs
- Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem
- Multistage methods for freight train classification
- On approximability of linear ordering and related NP-optimization problems on graphs.
- Feedback numbers of de Bruijn digraphs
- Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
- An updated survey on the linear ordering problem for weighted or unweighted tournaments
- Maximum weighted induced bipartite subgraphs and acyclic subgraphs of planar cubic graphs
- Cycle reversions and dichromatic number in tournaments
- Circular convex bipartite graphs: feedback vertex set
- Edge-disjoint odd cycles in planar graphs.
- Feedback numbers of Kautz digraphs
- Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- The \(k\)-strong induced arboricity of a graph
- A spin glass approach to the directed feedback vertex set problem
- Acyclic polynomials of graphs
- Feedback vertex set on Hamiltonian graphs
- Deterministic Algorithms for the Independent Feedback Vertex Set Problem
- Two Hardness Results on Feedback Vertex Sets
- A survey on the linear ordering problem for weighted or unweighted tournaments
- New upper bounds on feedback vertex numbers in butterflies
- Approximability of the independent feedback vertex set problem for bipartite graphs
- Improved algorithms for feedback vertex set problems
- Circular convex bipartite graphs: feedback vertex sets
- An Improved Exact Algorithm for Undirected Feedback Vertex Set
- Min (a)cyclic feedback vertex sets and MIN ones monotone 3-SAT
- On the decycling number of generalized Kautz digraphs
- Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
- A Linear Kernel for Planar Feedback Vertex Set
- An improved exact algorithm for undirected feedback vertex set
- scientific article; zbMATH DE number 7232797 (Why is no real title available?)
- Improved FPT Algorithms for Deletion to Forest-Like Structures
- The decycling number of a line graph
- MIP formulations for induced graph optimization problems: a tutorial
- Phenotype control techniques for Boolean gene regulatory networks
- Generalized \(k\)-core pruning process on directed networks
- Maximum weighted induced forests and trees: new formulations and a computational comparative review
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 Q3145802)
