#

np-completeness

Here are 17 public repositories matching this topic...

lijqhs / algorithms-notes

Notes of Algorithms Learning

Updated Aug 20, 2022
Shell

hishamcse / Data-Structures-and-Algorithms-Specialization

This repository contains all the solutions of assignments, starter files and other materials related to this specialization.

algorithms graph-algorithms linear-programming data-structures sorting-algorithms dynamic-programming shortest-paths searching-algorithms minimum-spanning-trees greedy-algorithms sat streaming-algorithms maxflow genome-assembly string-algorithms burrows-wheeler-transform divide-and-conquer debruijn-graph suffix-trees np-completeness

Updated Jan 31, 2021
Java

R-Besson / strip-packing-cpp

Strip Packing Written in C++

algorithms np-complete packing-algorithm packing-algorithms packing strip-packing np-completeness np-complete-problems

Updated Jul 27, 2023
C++

adriacabeza / ComplexAlgorithms

🧙🏾‍♂️ Complex Algorithms and Complexity Course from the University of San Diego

algorithm linear-programming python3 complexity streaming-algorithms flow-networks np-completeness

Updated Nov 8, 2020
Python

toduko / design-and-analysis-of-algorithms

Записките ми за упражнения по "Дизайн и анализ на алгоритми"

sorting algorithms np-hard complexity graph-theory dynamic-programming lower-bounds asymptotic-analysis np-completeness np-problem

Updated May 13, 2024
TeX

mgfzemor / Nonogram

Presents a reduction from 3DM to Nonogram

nonogram 3dm 3-dimensional-matching np-completeness

Updated Feb 26, 2019
HTML

karenk1010 / Coursera-Algorithms-Specialization

Algorithms-Specialization from Stanford:

algorithms graphs python3 data-structures sorting-algorithms dynamic-programming greedy-algorithms hash-tables divide-and-conquer randomized-algorithms spanning-trees np-completeness

Updated Jul 24, 2020
Python

bumbac / NP-problems

Course projects on various NP and NPH problems on CTU in Prague 2021. Knapsack problem with various approaches, analysis of effectivity and robustness. Instances generation and validation. Approximation algorithms (FPTAS) and advanced iterative methods (genetic algorithm, simulated annealing).

genetic-algorithm np-hard np-complete simulated-annealing knapsack np-completeness

Updated Dec 20, 2021
Jupyter Notebook

aKhfagy / data-structures-algorithms

What I learned from Data Structures and Algorithms Specialization on Coursera.

graph-algorithms linear-programming network-flow binary-search-tree dynamic-programming hashing-algorithms minimum-spanning-trees greedy-algorithms disjoint-sets de-bruijn-graphs burrows-wheeler-transform divide-and-conquer suffix-tree suffix-array eulerian-path knuth-morris-pratt disjoint-unions satisfiability-problem np-completeness

Updated Oct 25, 2020
C++

alexwholland / CSC-320

Foundations of Computer Science

grammars languages turing-machine sat-solver finite-state-automata np-completeness

Updated Aug 16, 2022
TeX

rusty-sj / Algorithms-Design-Analysis-and-Implementations

Homeworks done in course CS 599: Algorithms - Design, Analysis, and Implementations at Oregon State University

Updated Dec 7, 2020
Python

CombView / ndobjects

Non-Deterministic Objects library (CombView API)

library cpp optimization np-hard non-deterministic np-completeness combview non-deterministic-programming

Updated Apr 16, 2020
C++

emilstahl97 / Algorithms-and-Data-Structures-ID1020

The aim of the course is to provide a solid knowledge on how to design and analyse the most important classes of algorithms.

java algorithms data-structures complexity binary-trees greedy-algorithms algorithms-and-data-structures np-completeness

Updated Aug 22, 2020
Java

fredericoguerra / TravelingTournamentProblem

This repo contains the implementation of an heuristic to solve the Traveling Tournament Problem (TTP), as well as the implementation of the Meta-heuristics' algorithm Iterated Local Search (ILS) satisfying the predefined contraints of the NP-hard problem.

np-hard heuristics metaheuristics combinatorial-optimization iterated-local-search traveling-tournament np-completeness

Updated Jul 5, 2022
Python

sangzzz / Advanced_Algorithms_and_Complexity

Coursera Data Structures and Algorithms Specialization course 5 --> Advanced Algorithms and Complexity... Code is completed in python only.

python linear-programming p-vs-np np-completeness network-flows

Updated Sep 29, 2020
Python

ZohaibRahim / Algorithm-Analysis-and-Development

Algorithm Analysis and Development

algorithms assertions loop-invariants np-completeness analysis-of-algorithm program-correctness development-of-algorithm asymptotic-complexity asymptotic-notation comparision-of-sorting-algorithms data-type-invariants recurssion-relationship correctness-proofs

Updated Jan 21, 2024

alyssarose05 / Karp21MaxCut

Karp's 21st problem, called the Maximum Cut Problem, implemented into Java

java school-project max-cut-problem np-completeness

Updated Mar 2, 2024
Java

Improve this page

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