Pinned Repositories
easy_dc
A deterministic algorithm to find Hamiltonian cycles in discocube graphs in linear time.
easy_dc_rust
A rust translation of my easy_dc algorithm and very first rust program.
weaver
Algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for graphs with over 1 billion vertices). Discocube graphs are 3-dimensional grid graphs derived from: a polycube of an octahedron | a Hauy construction of an octahedron with cubes as identical building blocks...
algofaktura's Repositories
algofaktura/easy_dc
A deterministic algorithm to find Hamiltonian cycles in discocube graphs in linear time.
algofaktura/easy_dc_rust
A rust translation of my easy_dc algorithm and very first rust program.
algofaktura/weaver
Algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for graphs with over 1 billion vertices). Discocube graphs are 3-dimensional grid graphs derived from: a polycube of an octahedron | a Hauy construction of an octahedron with cubes as identical building blocks...