Skip to content
#

np-complete-problems

Here are 15 public repositories matching this topic...

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

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

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