#

fptas

Here are 5 public repositories matching this topic...

alekzandren / sqlite-subset-sum-solver

Experimental Subset Sum solver for large integers using SQLite as an out-of-core storage engine.

computer-science cryptography algorithms datastructures fault-tolerance sqlite mitm python3 fintech cybersecurity discrete-mathematics software-architecture computational-complexity subset-sum high-precision fptas npcomplete backend-engineering outofcore

Updated May 16, 2026
Python

akphi / vanilla.knapsack

Explore different algorithms for Maximum 0-1 Knapsack

np-hard np-complete dynamic-programming greedy-algorithms knapsack 3sat fptas

Updated May 8, 2017
Java

MichalSousedik / KnapsackProblem

np-complete

genetic-algorithm dynamic-programming iterative-methods heuristics knapsack-problem branch-and-bound fptas

Updated Aug 9, 2019
Java

gsutavo-f / knapsack-problem

Diferent solutions for the knapsack problem for the discipline algorithms and data structure III at UFPel

dynamic-programming knapsack-problem fptas

Updated May 9, 2023
Python

KacperSierakowski / Problem-Plecakowy

Rozwiazanie optymalizacji problemu plecaka przy użyciu algorytmu zachłannego i FPTAS

algorithm greedy-algorithm fptas

Updated Jul 5, 2018
C++

Improve this page

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