Improved Computational Approaches and Heuristics for Zero Forcing
From MaRDI portal
Publication:5084604
DOI10.1287/ijoc.2020.1032OpenAlexW3126613868MaRDI QIDQ5084604
Boris Brimkov, Derek Mikesell, Illya V. Hicks
Publication date: 28 June 2022
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2020.1032
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Fast-mixed searching and related problems on graphs
- Combinatorial model and bounds for target set selection
- Treewidth governs the complexity of target set selection
- Zero forcing number, constrained matchings and strong structural controllability
- On the complexity of failed zero forcing
- Facets of the clique partitioning polytope
- On minimum rank and zero forcing sets of a graph
- Techniques for determining the minimum rank of a small graph
- Zero forcing parameters and minimum rank problems
- Domination in graphs with bounded propagation: Algorithms, formulations and hardness results
- The minimum rank of symmetric matrices described by a graph: a survey
- Computational approaches for zero forcing and related problems
- The zero forcing polynomial of a graph
- Computation of minimal rank and path cover number for certain graphs
- Some results on the target set selection problem
- Logic circuits from zero forcing
- Facets of the three-index assignment polytope
- A computational comparison of compact MILP formulations for the zero forcing number
- Restricted power domination and zero forcing problems
- Connected power domination in graphs
- Zero forcing sets and the minimum rank of graphs
- Minimum-rank matrices with prescribed graph
- Complexity Classifications of Boolean Constraint Satisfaction Problems
- Combining linear programming and satisfiability solving for resource planning
- Facets of the Asymmetric Traveling Salesman Polytope
- Facets of the knapsack polytope
- Domination in Graphs Applied to Electric Power Networks
- Parameters Related to Tree‐Width, Zero Forcing, and Maximum Nullity of a Graph
- Collective dynamics of ‘small-world’ networks
- The PMU Placement Problem
This page was built for publication: Improved Computational Approaches and Heuristics for Zero Forcing