Algorithms for k-colouring and finding maximal independent sets. - Jesper Makholm Byskov (SODA, 2003)

Enumerating maximal independent sets with applications to graph colouring. - Jesper Makholm Byskov (Oper. Res. Lett., 2004)

On the number of maximal bipartite subgraphs of a graph. - Jesper Makholm Byskov; Bolette Ammitzbøll Madsen; Bjarke Skjernaa (J. Graph Theory, 2005)

New algorithms for Exact Satisfiability. - Jesper Makholm Byskov; Bolette Ammitzbøll Madsen; Bjarke Skjernaa (Theor. Comput. Sci., 2005)