Gregable / pq-treesLinks
General implementation of the PQ Tree algorithm.
☆29Updated 14 years ago
Alternatives and similar repositories for pq-trees
Users that are interested in pq-trees are comparing it to the libraries listed below
Sorting:
- More Hierarchy in Route Planning Using Edge Hierarchies☆14Updated 5 years ago
- Maximum independent sets and vertex covers of large sparse graphs.☆79Updated 2 weeks ago
- KaGen: Communication-free Massively Distributed Graph Generators☆42Updated 3 weeks ago
- FOundation of stXXl and thriLL☆14Updated last year
- The Chuffed CP solver☆113Updated this week
- GraphBLAS Template Library (GBTL): C++ graph algorithms and primitives using semiring algebra as defined at graphblas.org☆136Updated 2 years ago
- Sequential object-oriented simPlex☆70Updated this week
- Parallel Wavelet Tree and Wavelet Matrix Construction☆25Updated 2 years ago
- A (Minimal) Perfect Hash Function based on irregular cuckoo hashing, retrieval, and overloading.☆20Updated last month
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆57Updated 2 years ago
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆46Updated last year
- C++ Implementation of Zip Trees☆14Updated 2 years ago
- KaPoCE is a framework for solving the cluster editing problem that asks to transform an input graph into a cluster graph (a disjoint unio…☆10Updated 2 years ago
- Efficient Prefix-Sum data structures in C++.☆26Updated 2 years ago
- ☆17Updated 7 months ago
- Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.☆31Updated 6 months ago
- COIN-OR Utilities☆49Updated last week
- VieCut 1.00 - Shared-memory Minimum Cuts☆47Updated 2 years ago
- Succinct data structures in C/C++☆89Updated last year
- Dynamic Hashed Blocks (DHB) data structure for dynamic graphs☆12Updated last month
- libForBES is a C++ solver for generic, constrained and possibly nonsmooth convex optimization problems. LASSO, optimal control, elastic n…☆10Updated 8 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆35Updated 2 years ago
- ☆22Updated 4 years ago
- LibMVC is a collection of fast iterative minimum vertex cover solvers. Currently NuMVC and FastVC are implemented.☆12Updated 3 years ago
- This is a library plus a test harness for collecting algorithms that use the GraphBLAS. For test coverage reports, see https://graphblas…☆258Updated last week
- Layered Multiple Functional Aggregate Optimization☆17Updated 5 years ago
- In-place Parallel Super Scalar Samplesort (IPS⁴o)☆129Updated 9 months ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆116Updated 10 months ago
- GBBS: Graph Based Benchmark Suite☆213Updated 2 months ago
- The CP solver Chuffed☆20Updated 9 years ago