Improved Computational Approaches and Heuristics for Zero Forcing
From MaRDI portal
Publication:5084604
Recommendations
- Computational approaches for zero forcing and related problems
- A computational comparison of compact MILP formulations for the zero forcing number
- Complexity and computation of connected zero forcing
- The zero forcing polynomial of a graph
- Positive semidefinite zero forcing: complexity and lower bounds
Cites work
- A computational comparison of compact MILP formulations for the zero forcing number
- Breaking instance-independent symmetries in exact graph coloring
- Collective dynamics of `small-world' networks
- Combinatorial model and bounds for target set selection
- Combining linear programming and satisfiability solving for resource planning
- Complexity classifications of Boolean constraint satisfaction problems
- Computation of minimal rank and path cover number for certain graphs
- Computational approaches for zero forcing and related problems
- Connected power domination in graphs
- Domination in Graphs Applied to Electric Power Networks
- Domination in graphs with bounded propagation: Algorithms, formulations and hardness results
- Facets of the Asymmetric Traveling Salesman Polytope
- Facets of the clique partitioning polytope
- Facets of the knapsack polytope
- Facets of the three-index assignment polytope
- Fast-mixed searching and related problems on graphs
- Logic circuits from zero forcing
- Minimum-rank matrices with prescribed graph
- On minimum rank and zero forcing sets of a graph
- On the complexity of failed zero forcing
- Parameters related to tree-width, zero forcing, and maximum nullity of a graph
- Restricted power domination and zero forcing problems
- Some results on the target set selection problem
- Techniques for determining the minimum rank of a small graph
- The PMU Placement Problem
- The minimum rank of symmetric matrices described by a graph: a survey
- The zero forcing polynomial of a graph
- Treewidth governs the complexity of target set selection
- Zero forcing number, constrained matchings and strong structural controllability
- Zero forcing parameters and minimum rank problems
- Zero forcing sets and the minimum rank of graphs
Cited in
(2)
This page was built for publication: Improved Computational Approaches and Heuristics for Zero Forcing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5084604)
