Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with np-complete

A curated list of projects in awesome lists tagged with np-complete .

https://github.com/Universidade-Livre/rinha-de-algoritmos

Na Rinha de Algoritmos você deve utilizar suas habilidades para a criação de algoritmos eficientes para resolver problemas!

algorithms algorithms-and-data-structures approximation-algorithms np-complete np-hard probabilistic-algorithms

Last synced: 12 Apr 2025

https://github.com/universidade-livre/rinha-de-algoritmos

Na Rinha de Algoritmos você deve utilizar suas habilidades para a criação de algoritmos eficientes para resolver problemas!

algorithms algorithms-and-data-structures approximation-algorithms np-complete np-hard probabilistic-algorithms

Last synced: 28 Jun 2025

https://github.com/mishun/minisat-rust

Experimental minisat SAT solver reimplementation in Rust

cnf minisat np-complete rust sat-solver

Last synced: 09 May 2025

https://github.com/michaelwayman/python-genetic

Genetic algorithm to solve np-complete maximization problems. Originally intended for fantasy sports.

evolutionary-algorithm evolvable-instances fantasy-sports genetic-algorithm genetic-mutation-algorithm np-complete

Last synced: 14 Apr 2025

https://github.com/sleekpanther/minimum-weighted-vertex-cover-approximation-algorithm

Approximation Algorithm for the NP-Complete problem of finding a vertex cover of minimum weight in a graph with weighted vertices. Guarantees an answers at most 2 times the optimal minimum weighted vertex cover

algorithm algorithm-design approximation approximation-algorithms edge-cost graph minimum-weighted-vertex-cover noah noah-patullo noahpatullo np-complete pattullo pattulo patullo patulo pricing-method vertex vertex-cover vertices weighted-vertex-cover

Last synced: 27 Jul 2025

https://github.com/professorcode1/college-time-table-scheduler

https://portfolio.raghavkumar.co.in/collegeschduler Creates a college schedule using ant-colony optimisation to perform graph colouring. This was my sem 4 Software Engineering project

ant-colony college-scheduler database graph-coloring nodejs np-complete timetable-generator

Last synced: 10 Oct 2025

https://github.com/timbeurskens/rsbdd

A Reduced-order Binary Decision Diagram (RoBDD) SAT solver written in Rust

binary-decision-diagrams boolean-satisfiability np-complete sat-solver

Last synced: 09 May 2025

https://github.com/computational-problem-solving/sat

:satisfied: Boolean formula satisfiability algorithms for JavaScript

agpl algorithms computer-science javascript k-sat np-complete reductions sat-solver sat0w

Last synced: 12 Dec 2025

https://github.com/vaeth/knapsack

knapsack - A fast solver for the 0/1-knapsack problem with multiple knapsacks

boost knapsack multiple-knapsacks np-complete

Last synced: 26 Mar 2025

https://github.com/kirilenkobm/ssp

Another subset sum problem solution in natural numbers.

approximation-algorithms np-complete pure-c subset-sum

Last synced: 22 Aug 2025

https://github.com/akphi/vanilla.knapsack

Explore different algorithms for Maximum 0-1 Knapsack

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

Last synced: 08 Apr 2025

https://github.com/davidbarsky/sirens

analyzer of selected task scheduling heuristics.

graphs np-complete scala task-scheduler

Last synced: 05 Apr 2025

https://github.com/markhershey/satsolver

Java & Python Implementation of the Boolean Satisfiability Problem Solver

np-complete sat-solver satisfiability-problem

Last synced: 19 Oct 2025

https://github.com/absognety/coursera-algorithms-princeton

Algorithms Part - I and Part - II Courses by Princeton University - Coursera Community

algorithms analysis-algorithms coursera graph-algorithms mergesort np-complete np-hard queues searching searchtrees sorting stacks

Last synced: 11 Oct 2025

https://github.com/rwehresmann/opt_alg_framework

Ruby framework to work with optimization algorithms.

np-complete optimization-algorithms ruby scheduling

Last synced: 06 Mar 2025

https://github.com/olegfomenko/algotester-vm-scheduling-contest

Algotester.com contest with only one task - NP-complete problem of VM's scheduling. Read the problem text in statements.pdf

contest-programming np-complete

Last synced: 20 Feb 2025

https://github.com/underyourspell/knapsackgo

Implementation of the Genetic Algorithm on the Knapsack Problem in Go

genetic-algorithm go golang knapsack-problem np-complete

Last synced: 06 Sep 2025

https://github.com/fanusaez/tda-g04

Respositorio de los TPs de la materia Teoria de Algoritmos

7529 backtracking-algorithm dynamic-programming fiuba greedy-algorithms np np-complete python

Last synced: 16 Dec 2025

https://github.com/mustafahakkoz/0-1_knapsack_problem

Solutions and Performance Comparisons for Knapsack Problem

data-structures np-complete

Last synced: 20 Jun 2025