#

ptas

Here are 2 public repositories matching this topic...

thm-mni-ii / graph-algo-ptas

Algorithms and data structures for PTAS (Polynomial Time Approximation Scheme) on planar graphs

rust graph rust-library planar-graphs ptas

Updated Dec 28, 2022
Rust

Programming-Technology-ALG / backpack_algos

Algorithms of solving backpack problem

dynamic-programming backpack branch-and-bound ptas 2-approx

Updated Jun 9, 2022
Jupyter Notebook

Improve this page

Add a description, image, and links to the ptas 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 ptas topic, visit your repo's landing page and select "manage topics."