fmoessbauer / LibMVC
LibMVC is a collection of fast iterative minimum vertex cover solvers. Currently NuMVC and FastVC are implemented.
☆11Updated 2 years ago
Alternatives and similar repositories for LibMVC
Users that are interested in LibMVC are comparing it to the libraries listed below
Sorting:
- Maximum independent sets and vertex covers of large sparse graphs.☆74Updated last month
- Sequential object-oriented simPlex☆64Updated last month
- Home of ALP/GraphBLAS and ALP/Pregel, featuring shared- and distributed-memory auto-parallelisation of linear algebraic and vertex-centri…☆25Updated last month
- Reference implementation of the draft C++ GraphBLAS specification.☆32Updated 3 months ago
- ☆31Updated 3 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆38Updated this week
- KaMPIng: (Near) zero-overhead MPI wrapper for modern C++☆50Updated last week
- The Pseudo-Boolean Solver MiniSat+☆27Updated 12 years ago
- Sympiler is a Code Generator for Transforming Sparse Matrix Codes☆42Updated last year
- Hybrid methods for Parallel Betweenness Centrality on the GPU☆24Updated 6 years ago
- VieCut 1.00 - Shared-memory Minimum Cuts☆45Updated 2 years ago
- The Combinatorial BLAS (CombBLAS) is an extensible distributed-memory parallel graph library offering a small but powerful set of linear …☆72Updated last month
- associative floating point addition☆18Updated last year
- An implementation of the revised simplex algorithm in CUDA for solving linear optimization problems in the form max{c*x | A*x=b, l<=x<=u}☆27Updated 8 years ago
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆133Updated last year
- LattE integrale, software for counting lattice points and integration over convex polytopes☆48Updated 2 weeks ago
- LinBox - C++ library for exact, high-performance linear algebra☆88Updated this week
- C++ Hypergraph modelling Library using Boost and OpenMP with some algorithms, including isomorphism using Gecode.☆21Updated 2 years ago
- Quickly compute all maximal cliques of a graph☆78Updated 6 years ago
- Givaro - C++ library for arithmetic and algebraic computations☆51Updated last month
- GNU Linear Programming Kit☆47Updated 4 years ago
- Open Solver Interface☆57Updated this week
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆38Updated 2 weeks ago
- A Task-based Library for Solving Dense Nonsymmetric Eigenvalue Problems☆23Updated 2 years ago
- Python CFFI Binding around SuiteSparse:GraphBLAS☆23Updated 2 months ago
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆22Updated 3 years ago
- Simplifying Experimental Algorithmics☆17Updated last week
- Hornet data structure for sparse dynamic graphs and matrices☆82Updated 5 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 5 years ago
- COIN-OR Utilities☆48Updated 2 months ago