A generic framework for approximation analysis of greedy algorithms for star bicoloring - Juedes, David W.; Jones, Jeffrey S. (Optimization methods & software, 2021)
Keywords: acyclic bicoloring; Algorithms; Approximation; approximation algorithms; automatic differentiation; Greedy algorithms; Jacobi matrix method; Jacobian matrix; Jacobians; Mathematical analysis; Matrix algebra; Parameterization; Polynomials; Star bicoloring; Upper bounds