dimacs
Here are 40 public repositories matching this topic...
Bosphorus, ANF simplifier and solver, and ANF-to-CNF converter
-
Updated
Jul 23, 2024 - C++
Graph grounding for graph coloring algorithms such as Welsh Powell and Evolution algorithms like Harmony Search and Genetic
-
Updated
Feb 29, 2024 - TypeScript
Projeto criado para disciplina Inteligência Artificial, Com objetivo de calcular uma rota entre os dois pontos usando os seguintes algoritmos: ○ Busca em Largura ○ Busca em profundidade (podendo ser o limitado) ○ Busca de custo uniforme ○ A*
-
Updated
Nov 29, 2023 - Python
CGen is a tool for encoding SHA-1 and SHA-256 hash functions into CNF in DIMACS format, also into ANF polynominal system in PolyBoRi output format.
-
Updated
Jun 3, 2023 - C++
a collection of benchmarks (in DIMACS format) for various NP-Complete problems
-
Updated
Dec 19, 2022 - TeX
LibMVC is a collection of fast iterative minimum vertex cover solvers. Currently NuMVC and FastVC are implemented.
-
Updated
Jun 14, 2022 - C++
Script para encontrar o caminho mínimo em grafos no formato DIMACS
-
Updated
May 18, 2022 - Python
An implementation of a recursive DPLL solver in OCaml. It parses setup (cnf ) DIMACS and checks if the formula is satisfied.
-
Updated
Oct 28, 2021 - OCaml
Windows builds for The Glucose SAT Solver.
-
Updated
Aug 19, 2021 - C++
A diabolic implementation of mcSAT 😈
-
Updated
Jun 23, 2021 - Python
Un projet pour résoudre une grille de Tetravex en utilisant la logique propositionnelle.
-
Updated
May 11, 2021 - Python
Dijkstra Single Source Shortest Path using Boost
-
Updated
Jan 25, 2021 - C
Genetic Algorithm for the Maximum Clique Problem
-
Updated
Aug 25, 2020 - C++
Improve this page
Add a description, image, and links to the dimacs topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the dimacs topic, visit your repo's landing page and select "manage topics."