3-Colouring \(P_t\)-Free Graphs Without Short Odd Cycles Alberto Rojas AnríquezMaya Stein OriginalPaper 17 October 2022 Pages: 831 - 853
Trade-Offs in Dynamic Coloring for Bipartite and General Graphs Manas Jyoti KashyopN. S. NarayanaswamySai Mohith Potluri OriginalPaper 19 October 2022 Pages: 854 - 878
Gapped Indexing for Consecutive Occurrences Philip BilleInge Li GørtzTeresa Anna Steiner OriginalPaper 20 October 2022 Pages: 879 - 901
Parameterized Inapproximability of Independent Set in H-Free Graphs Pavel DvořákAndreas Emil FeldmannPaweł Rzążewski OriginalPaper 20 October 2022 Pages: 902 - 928
Faster Cut Sparsification of Weighted Graphs Sebastian ForsterTijn de Vos OriginalPaper Open access 01 November 2022 Pages: 929 - 964
Few Cuts Meet Many Point Sets Sariel Har-PeledMitchell Jones OriginalPaper 14 November 2022 Pages: 965 - 975
Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs Mirosław KowalukAndrzej Lingas OriginalPaper 19 November 2022 Pages: 976 - 991
On the Tractability of Covering a Graph with 2-Clubs Riccardo DondiManuel Lafond OriginalPaper Open access 21 November 2022 Pages: 992 - 1028
Leader Election in Well-Connected Graphs Seth GilbertPeter RobinsonSuman Sourav OriginalPaper 24 November 2022 Pages: 1029 - 1066
The Complexity of Two Colouring Games Stephan Dominique AndresFrançois DrossRichard J. Nowakowski OriginalPaper Open access 24 November 2022 Pages: 1067 - 1090
A Cubic Vertex-Kernel for Trivially Perfect Editing Maël DumasAnthony PerezIoan Todinca OriginalPaper 24 November 2022 Pages: 1091 - 1110