Alek Westover

activity

20202026

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2024

New Direct Sum Tests

Alek Westover, Edward Yu, Kai Zheng

A function $f : [n]^{d} \to F_{2}$ is a \defn{direct sum} if there are functions $L_{i} : [n] \to F_{2}$ such that $f (x) = \sum_{i} L_{i} (x_{i})$ . In this work we give multiple…

cs.CC2024

Complexity of Multiple-Hamiltonicity in Graphs of Bounded Degree

Brian Liu, Nathan S. Sheffield, Alek Westover

We study the following generalization of the Hamiltonian cycle problem: Given integers $a, b$ and graph $G$ , does there exist a closed walk in $G$ that visits every vertex at least…