“…Algorithmic results include polynomial-time solutions on paths [82], cycles [82], complete graphs [157], stars [158], complete bipartite graphs [138], and complete split graphs [159], as well as approximation algorithms for squares of paths [160], trees [138,155], and general graphs [155], fixed-parameter algorithms for nowhere dense graphs, which include planar graphs and graphs of bounded treewidth [156], and exact algorithms (with matching lower bounds) [155].…”