Skip to content
#

np-complete-problems

Here are 14 public repositories matching this topic...

With this project we researched, implemented and analyzed different algorithms to effectively and efficiently solve an NP-Complete problem such as the Minimum Vertex Cover (MVC).

  • Updated Jan 11, 2023
  • Python

Algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for graphs with over 8 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...

  • Updated Jul 23, 2024
  • Rust

Improve this page

Add a description, image, and links to the np-complete-problems topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the np-complete-problems topic, visit your repo's landing page and select "manage topics."

Learn more