Acknowledgments

This research was supported by the Australian Government through the Australian Research Council’s Discovery Projects funding scheme (project DP210103849). This research includes computations using the computational cluster Katana supported by Research Technology Services at UNSW Sydney (PVC (Research Infrastructure), UNSW Sydney 2010). We thank the UNSW AI Institute for supporting the co-algorithmist framework, a framework for human–AI research collaboration in algorithms and theoretical computer science that is under development. We thank Yuexi He for interesting discussions around the treewidth and pathwidth of structured (but not inherently sparse) graphs occurring in the context of a parallel research project.

Back to top

References

PVC (Research Infrastructure), UNSW Sydney. 2010. “Katana.” UNSW, Sydney. https://doi.org/10.26190/669X-A286.