Ecosyste.ms: Repos

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

GitHub topics: vertex-cover

Repositories

lucasmonteiro001/ufmg_vertex-cover

Vertex cover search implemented in C

Language: C - Size: 282 KB - Last synced: about 1 month ago - Pushed: over 7 years ago - Stars: 0 - Forks: 0

fontanf/stablesolver

A solver for the maximum(-weight) independent set and the maximum(-weight) clique problems

Language: C++ - Size: 302 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 6 - Forks: 0

Nonoxali/Vertex-cover

Naive and optimized greedy solutions to the NP-Hard Vertex cover problem with a basic GUI

Language: Python - Size: 13.7 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

monicahomescu/Graph-ADT-and-Algorithms

BFS, FLoyd Warshall, topological sorting, etc.

Language: Python - Size: 16.6 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

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

Language: Java - Size: 875 KB - Last synced: 8 months ago - Pushed: over 5 years ago - Stars: 6 - Forks: 2

IshanMehta115/Linear-Optimization

This repository contains the assignments done during the Linear Optimization course offered by Indraprastha Institute of Information Technology, Delhi during Winter 2023.

Language: Python - Size: 813 KB - Last synced: 9 months ago - Pushed: 9 months ago - Stars: 1 - Forks: 0

AnanyaBal/Finding_Minimum_Vertex_Cover

Research project on algorithms for Minimum Vertex Cover Problem + Our algorithm

Language: Java - Size: 567 KB - Last synced: 10 months ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0

MariaMaj59/Vertex_cover

адача о вершинном покрытии минимальной мощности.

Language: C# - Size: 11.7 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

tiasondjaja/circular_societies

Python tools for visualizing and generating examples of "circular societies" in approval voting.

Language: Jupyter Notebook - Size: 1.83 MB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

EmreKumas/MWVCP-Genetic-Algorithm 📦

In MWVCP, a member of np-complete family, it is required to find the vertex cover of a given graph such that the sum of the weights of the nodes is the minimum. A vertex cover of a graph is “a set of vertices such that each edge of the graph is incident to at least one vertex of the set”.

Language: Python - Size: 1.28 MB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 4 - Forks: 1

arruw/fri-1920-ara-01-sat 📦

Approximation and randomized algorithms - Assignment 01 - SAT

Language: Python - Size: 462 KB - Last synced: over 1 year ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

xuzijian629/combopt-zero

A reinforcement learning based solver for combinatorial problems

Language: C++ - Size: 1.55 MB - Last synced: over 1 year ago - Pushed: almost 2 years ago - Stars: 36 - Forks: 9

andreyomatveev/hitting-set

A Haskell HittingSetModule.hs module exporting a function that finds the lexicographically minimal blocking set, of minimum cardinality, of a family of sets of integers. In the spirit of Theorem 9.12(ii) and Example 9.13 from the monograph A.O. Matveev, Symmetric Cycles, Jenny Stanford Publishing, 2023.

Language: Haskell - Size: 75.2 KB - Last synced: over 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

danielslz/minimum-vertex-cover

Hybrid greedy algorithm to compute Minimum Vertex Cover.

Language: Python - Size: 15.2 MB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 1 - Forks: 0

adamjhc/stream-vertex-cover

Parameterized Streaming Algorithms for Vertex Cover

Language: Python - Size: 57.5 MB - Last synced: over 1 year ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0

zena123/vertex-cover-approximation

Advanced Algorithms task

Language: Java - Size: 4.43 MB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

joeylr2042/Traffic-Cameras-Management-with-Vertex-Cover

Finding shortest path and minimum vertex cover of the street graph.

Language: C++ - Size: 5.47 MB - Last synced: 12 months ago - Pushed: about 2 years ago - Stars: 0 - Forks: 1

edcuba/vertex-cover-py

Solving a vertex cover problem using various approaches using heuristics.

Language: Jupyter Notebook - Size: 9.77 KB - Last synced: over 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

RBaLa/Streetmap

Program that gets from user or randomly generates streets (multilinear segment approximation) with name and segment coordinates, gets the graph formed by the streets with intersections and adjacent street nodes as vertices, and finds shortest path (one of) between any 2 nodes of the resultant undirected and unweighted graph. Vertex Cover program uses miniSAT to find vertex cover in the graph generated.

Language: C++ - Size: 449 KB - Last synced: 8 months ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0