Bowie Liu

activity

20242026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Generating cyclic pivot Gray codes for well-ordered $k$ -degenerate graphs in constant amortized time

Lei Dong, Dennis Wong, Bowie Liu +4

A graph $G$ is $k$ -degenerate if there exists an ordering $v_{1}, v_{2}, \dots, v_{n}$ of its vertices such that each vertex $v_{i}$ has at most $k$ neighbors $v_{j}$ in $G$ with $j < i$ . A…

math.CO2026

Generating 2-Gray codes for grand Motzkin paths and grand Dyck paths with air pockets in constant amortized time

Lei Dong, Bowie Liu, Dennis Wong +3

A grand Motzkin path with air pockets is a non-empty lattice path in the first and fourth quadrant of $Z^{2}$ , starting at the origin $(0, 0)$ , ending on the $x$ -axis, and co…

Generating cyclic pivot Gray codes for well-ordered k-degenerate graphs in constant amortized time

Generating 2-Gray codes for grand Motzkin paths and grand Dyck paths with air pockets in constant amortized time

Generating cyclic pivot Gray codes for well-ordered $k$ -degenerate graphs in constant amortized time