Data

Tools

Indexes

Applications

Experiments

Repos

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

GitHub topics: maximal-independent-set

akshit-sharma/flexis

FLEXIS: FLEXible Frequent Subgraph Mining using Maximal Independent Sets

Language: C++ - Size: 334 KB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 0 - Forks: 0

anshul1004/LubyMIS

Implementation of LubyMIS algorithm to find the Maximal Independent Set in case of distributed networks

Language: Java - Size: 105 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1

DjGorillaz/maximum-independent-set-parallel

Maximum independent set problem - greedy and brute force parallel algorithms

Language: C++ - Size: 69.3 KB - Last synced at: 5 days ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

Related Keywords
maximal-independent-set 3 parallel-graph-algorithms 1 parallel-algorithms 1 maximum-independent-set 1 greedy-algorithm 1 graph-algorithms 1 brute-force-algorithm 1 boost-libraries 1 threads 1 synchronous-calls 1 synchronous 1 runnable 1 processes 1 parallel-computing 1 multithreading 1 mis 1 master-process 1 luby-s-algorithm 1 java-threads 1 java-parallelism 1 java-multithreading 1 java 1 distributed-systems 1 distributed-computing 1 distributed-algorithms 1 distributed 1 cyclic-barrier 1 subgraph-mining 1 approximation 1