Computational results with timing data (NKT_table.pdf);
At the fist time of executing NKT_enum4.txt, for p = 631 and 797, strangely it took a long time for Step 2 compared with other cases (due to memory issue?). So we re-executed the algorithm for these p (with the code NKT_enum4_p631and797.txt), and the time shown in Table 2 are those for this re-execution (see also log_NKT_enum4_p631and797.txt).
(Genus 5): The following code enumerates s.sp. hyperelliptic curves of genus 5 with automorphism group containing a subgroup isomorphic to C_2^3, where C_n denotes the cyclic group of order n. Isomorphisms classes are those over the algebraic closure of GF(p).
The code works over Magma V.2.28-4 (or later versions).