Maximum independent sets and vertex covers of large sparse graphs.
-
Updated
Nov 8, 2024 - C++
#
reductions
Here are 17 public repositories matching this topic...
This repository contains all the algorithms implementation & problems solution, assignment solution, Interview question solution & other related materials (Slides, Resources) related to Princeton University algorithms Part I & II course at COURSERA
algorithms
graph-algorithms
regex
linear-programming
reduction
data-structures
sorting-algorithms
searching-algorithms
minimum-spanning-trees
compression-algorithm
string-algorithms
reductions
burrows-wheeler-transform
algs4
shortest-path
codinginterview
princeton-algorithms
maxflow-mincut
-
Updated
Oct 8, 2021 - Java
SMPT is a SMT-based model checker for Petri nets focused on reachability problems that takes advantage of net reductions (polyhedral reductions).
linear-algebra
reachability
abstraction
model-checking
petri-nets
smt
model-checker
sat
reductions
reachability-analysis
structural-reductions
smt-solving
-
Updated
Nov 14, 2023 - Python
Small scale scala compiler and interpreter
-
Updated
Feb 19, 2019 - Scala
Kong is a tool to compute the concurrency relation of a Petri using nets reduction (polyhedral approach).
-
Updated
Oct 20, 2023 - Python
Chess engine
-
Updated
Nov 12, 2024 - C++
😆 2-Satisfiability library for JavaScript
-
Updated
Dec 15, 2023 - JavaScript
All assignments for CS 218: Design and Analysis of Algorithms, Spring 2021, IIT Bombay
-
Updated
Apr 16, 2021 - TeX
Approximation and randomized algorithms - PACT group 2 with Dr. Rajiv Gandhi
-
Updated
Aug 30, 2022
🌲 Reduction from the 3sat-3 problem to the maximum flow problem.
-
Updated
Jan 19, 2023 - Python
experimental fold implementation
-
Updated
Jan 5, 2023 - TypeScript
Reductions from theoretical computer science
-
Updated
Feb 26, 2024 - C++
This repo provides homework solutions for the Algorithm Analysis course taught at Politehnica University of Bucharest.
-
Updated
Dec 19, 2021 - TeX
Implementation of Kahan summation for MPI reductions
-
Updated
Aug 10, 2017 - M4
🎮 Solutions for the game found in http://oeis.org/A070214
research
counting
sat-solver
reductions
clique
stable-set
triangles
convex-polyhedron
tripod-packing
oeis-a070214
-
Updated
Mar 29, 2016
😆 Boolean formula satisfiability algorithms for JavaScript
-
Updated
Nov 10, 2024 - JavaScript
Improve this page
Add a description, image, and links to the reductions topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the reductions topic, visit your repo's landing page and select "manage topics."