An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: satisfiability-problem

Thinklab-SJTU/UniCO

[ICLR 2025] UniCO: On Unified Combinatorial Optimization via Problem Reduction to Matrix-Encoded General TSP

Language: Python - Size: 11.6 MB - Last synced at: about 5 hours ago - Pushed at: 9 days ago - Stars: 9 - Forks: 0

jsfpdn/sdd-rs

Bottom-up sentential decision diagram compiler.

Language: Rust - Size: 277 KB - Last synced at: 26 days ago - Pushed at: 7 months ago - Stars: 5 - Forks: 0

giovanni-ottaviano/LCSD-SAT-transition

Investigation of the data-driven satisfiability transition in the linear classification of structured data

Language: Jupyter Notebook - Size: 987 KB - Last synced at: 4 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

DACUS1995/Semantic-Tableaux-Method-for-Propositional-Logic

Propositional logic formulae parser and implementation of Tableaux method for satisfiability proving of propositional logic formulae.

Language: JavaScript - Size: 20.5 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

Amirarsalan-sn/RTI-solved-using-genetic-algorithm

solving Random 3-SAT(Boolean satisfiability problem) using Evolutionary algorithms like genetic algorithm.

Language: Python - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Amirarsalan-sn/RTI-solved-using-simulated-annealing

solving Random 3-SAT(Boolean satisfiability problem) using simulated annealing.

Language: Python - Size: 11.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

aKhfagy/data-structures-algorithms 📦

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

Language: C++ - Size: 99.6 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

seage/seage

SEAGE (Search Agents) is a hyper-heuristic framework for metaheuristic collaboration.

Language: Java - Size: 17.2 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 6

ansh25saini/Grover_Algorithm_Project

This project aims at solving a boolean satisfiability problem (dinner problem) using Grover's algorithm. I have made this project as a part of the IITR QCG- Open Summer Project, 2022.

Language: Jupyter Notebook - Size: 49.8 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

pradyumnameena/COL333-Artificial-Intelligence

Collection of assignments given by Prof. Mausam in the COL333 course

Language: C++ - Size: 8.89 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 1

jamestiotio/DigiAlpha

Optimized 32-Bit Full Adder, CEC-SAT Verifier & 2-SAT Solver

Language: C++ - Size: 6.96 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

MarkHershey/SATSolver

Java & Python Implementation of the Boolean Satisfiability Problem Solver

Language: Java - Size: 1.53 MB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

brandimarte/satisfyme

A k-satisfiability solver based on Knuth dancing-links X algorithm.

Language: C - Size: 2.27 MB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

Related Keywords
satisfiability-problem 13 python 4 satisfiability-solver 2 random-3-sat 2 optimization-problem 2 machine-learning 2 travelling-salesman-problem 2 np-complete 2 boolean-satisfiability-problem 2 sat-solver 2 ai 2 blackjack 1 bot 1 greedy-search 1 markov-decision-processes 1 minisat 1 scheduler 1 yinsh 1 artificial-intelligence 1 alpha-beta-pruning 1 qiskit 1 matplotlib 1 grovers-algorithm 1 optimization 1 metaheuristics 1 jobshop-scheduling 1 hyperheuristic 1 suffix-tree 1 suffix-array 1 k-sat 1 k-cnf 1 generalized-cover-problem 1 dancing-links 1 conjunctive-normal-form 1 tarjan-algorithm 1 satisfiability 1 kosaraju-algorithm 1 implication-graph 1 hardware-designs 1 full-adder 1 dpll 1 cec-verifier 1 algorithms-and-data-structures 1 algorithms 1 algorithm 1 adders 1 adder 1 genetic-algorithm 1 evolutionary-algorithms 1 3-satisfiability 1 propositional-logic 1 knowledge-representation 1 pytorch 1 physics 1 cpp 1 sentential-decision-diagram 1 sdd 1 model-enumeration 1 model-counting 1 knowledge-compilation 1 decision-diagram 1 neural-combinatorial-optimization 1 jittor 1 hamiltonian-cycle 1 diffusion-models 1 atsp 1 np-completeness 1 network-flow 1 minimum-spanning-trees 1 linear-programming 1 knuth-morris-pratt 1 hashing-algorithms 1 greedy-algorithms 1 graph-algorithms 1 eulerian-path 1 dynamic-programming 1 divide-and-conquer 1 disjoint-unions 1 disjoint-sets 1 de-bruijn-graphs 1 burrows-wheeler-transform 1 binary-search-tree 1 simulated-annealing-algorithm 1 simulated-annealing 1 3-sat 1