Computational and theoretical challenges for computing the minimum rank of a graph
Year of publication: |
2022
|
---|---|
Authors: | Hicks, Illya V. ; Brimkov, Boris ; Deaett, Louis ; Haas, Ruth ; Mikesell, Derek ; Roberson, David ; Smith, Logan |
Published in: |
INFORMS journal on computing : JOC ; charting new directions in operations research and computer science ; a journal of the Institute for Operations Research and the Management Sciences. - Linthicum, Md. : INFORMS, ISSN 1526-5528, ZDB-ID 2004082-9. - Vol. 34.2022, 6, p. 2868-2872
|
Subject: | forts | matroid | maximum nullity | minimum rank | zero forcing | Ranking-Verfahren | Ranking method | Graphentheorie | Graph theory | Mathematische Optimierung | Mathematical programming | Computerunterstützung | Computerized method |
-
Characterizing polytopes in the 0/1-cube with bounded Chvátal-Gomory rank
Benchetrit, Yohann, (2018)
-
Supermodularity in unweighted graph optimization I : branchings and matchings
Bérczi, Kristóf, (2018)
-
Supermodularity in unweighted graph optimization II : matroidal term rank augmentation
Bérczi, Kristóf, (2018)
- More ...
-
Improved computational approaches and heuristics for zero forcing
Brimkov, Boris, (2021)
-
Computational approaches for zero forcing and related problems
Brimkov, Boris, (2019)
-
Economics of Precision Agricultural Technologies Across the Great Plains
Smith, Craig M., (2013)
- More ...