kahypar/kahypar

KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisection based partitioning algorithms that compute solutions of very high quality.

Language: C++ - Size: 133 MB - Last synced: 1 day ago - Pushed: 1 day ago - Stars: 396 - Forks: 88

Graphinius/graphinius

Generic graph (analysis) library in Typescript

Language: TypeScript - Size: 21.7 MB - Last synced: 3 days ago - Pushed: 4 days ago - Stars: 33 - Forks: 6

TomerAberbach/partition-interval

Partitions an interval as evenly as possible.

Language: TypeScript - Size: 236 KB - Last synced: 6 days ago - Pushed: 6 days ago - Stars: 3 - Forks: 0

Haleshot/Evolutionary_Computing

Language: Jupyter Notebook - Size: 3.97 MB - Last synced: 7 days ago - Pushed: 7 days ago - Stars: 1 - Forks: 2

comparison-sorting/partition

:cake: Partitioning algorithms for JavaScript

Language: JavaScript - Size: 2.12 MB - Last synced: 7 days ago - Pushed: 11 days ago - Stars: 0 - Forks: 0

piomin/sample-vertx-kafka-messaging

implementation of partitioning mechanism on Apache Kafka and asynchronous communication between Vert.x microservices

Language: Java - Size: 35.2 KB - Last synced: 15 days ago - Pushed: about 2 months ago - Stars: 12 - Forks: 13

KaHIP/KaHIP

KaHIP -- Karlsruhe HIGH Quality Partitioning.

Language: C++ - Size: 12.8 MB - Last synced: 15 days ago - Pushed: 19 days ago - Stars: 367 - Forks: 92

scivision/METIS

CMake enhanced Karypis METIS library

Language: C - Size: 9.53 MB - Last synced: 15 days ago - Pushed: 5 months ago - Stars: 7 - Forks: 8

chiao45/mgmetis

METIS partitioner for mesh and graph

Language: C - Size: 465 KB - Last synced: 18 days ago - Pushed: almost 3 years ago - Stars: 14 - Forks: 4

OscarFawcett/Graph_Clustering

This repository contains a variety of algorithms designed for graph clustering problems.

Size: 171 KB - Last synced: about 1 month ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

kahypar/mt-kahypar

Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with parallel implementations of techniques used in the best sequential partitioning algorithms. Mt-KaHyPar can partition extremely large hypergraphs very fast and with high quality.

Language: C++ - Size: 33.6 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 102 - Forks: 20

mahmoudparsian/big-data-mapreduce-course

Big Data Modeling, MapReduce, Spark, PySpark @ Santa Clara University

Language: HTML - Size: 549 MB - Last synced: 29 days ago - Pushed: 29 days ago - Stars: 141 - Forks: 142

ZigRazor/CXXGraph

Header-Only C++ Library for Graph Representation and Algorithms

Language: C++ - Size: 67.5 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 386 - Forks: 93

mahmoudparsian/data-algorithms-with-spark

O'Reilly Book: [Data Algorithms with Spark] by Mahmoud Parsian

Language: Python - Size: 44.9 MB - Last synced: about 2 months ago - Pushed: 11 months ago - Stars: 180 - Forks: 82

KarypisLab/METIS

METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering

Language: C - Size: 4.67 MB - Last synced: 2 months ago - Pushed: 7 months ago - Stars: 521 - Forks: 112

axr6077/Ray-Trace-Parallelization

Complex ray tracing algorithm optimized by using parallelization over different partitioning schemes and explore the performance gains through grain size and processing units (parameters) over sequential algorithm to render a high resolution image.

Language: C++ - Size: 4.76 MB - Last synced: 4 months ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0

jaspreetj/Branch-and-Bound-based-Bi-Partitioning

An implementation of a branch and bound method based bi-partitioning algorithm.

Language: Python - Size: 31.3 KB - Last synced: 7 months ago - Pushed: almost 6 years ago - Stars: 2 - Forks: 1

valentinarho/go-dutch-flag

Simple implementation of the Dutch national flag problem in Golang

Language: Go - Size: 16.6 KB - Last synced: 9 months ago - Pushed: almost 7 years ago - Stars: 1 - Forks: 0

jibsen/spart-example

Example code for Reordering Arguments blog post (www.hardtoc.com)

Language: C - Size: 14.6 KB - Last synced: 10 months ago - Pushed: over 7 years ago - Stars: 0 - Forks: 0

artomweb/CBeans

How many beans make n?

Language: Python - Size: 5.2 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

pockemon/Operating-systems--LAB

Codes pertaining to OS Lab for Course CO254 - Operating Systems[CSE NITK SEM-4]

Language: C++ - Size: 119 KB - Last synced: about 1 year ago - Pushed: about 6 years ago - Stars: 12 - Forks: 2

psimatis/QuadTree

A C++ implementation of the Quad-Tree spatial index.

Language: C++ - Size: 359 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 8 - Forks: 1

BWbwchen/FM-algorithm

The implementation of partition algorithm - Fiduccia and Mattheyses algorithm (FM algorithm) in C++

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

Koyama-Tsubasa/FPGA_Architecture_and_CAD

Coursework of NTHU CS516000 FPGA Architecture & CAD

Language: C++ - Size: 5.29 MB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 2 - Forks: 0

Koyama-Tsubasa/VLSI_Physical_Design_Automation

Coursework of NTHU CS613500 VLSI Physical Design Automation

Language: C++ - Size: 17 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 5 - Forks: 0

SneaksAndData/anti-clustering

A Python library for anti-clustering algorithms

Language: Python - Size: 98.6 KB - Last synced: 10 months ago - Pushed: 10 months ago - Stars: 5 - Forks: 1

hsujeremy/hydranets-subtask-partitioning

Implementation of the subtask partitioning algorithm described by the HydraNets paper (Mullapudi, et al)

Language: Python - Size: 9.77 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

Dreeseaw/salmon

an embedded, distributed cache built for maximizing data locality

Language: Go - Size: 1.56 MB - Last synced: 10 months ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0

IsuruHaupe/as-cast

This project aims at creating a decentralized partitioning protocol that guarantees consistent partitioning and termination even in dynamic settings where nodes join and leave the system, create or destroy partitions.

Language: Java - Size: 69.3 KB - Last synced: 11 months ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

pthariensflame/discrimination.rs

Generic worst-case-linear-time sorting and partitioning algorithms based on discriminators

Language: Rust - Size: 22.5 KB - Last synced: 7 days ago - Pushed: over 7 years ago - Stars: 3 - Forks: 0

CodeBear801/Kernighan-Lin Fork of raphaelgodro/Kernighan-Lin

Quick implementation of the Kernighan-Lin graph partition algorithm in Python

Language: Python - Size: 975 KB - Last synced: 4 months ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0

spolo96/Partition-Into-Perfect-Matchings-Graph

An approach about the NP-Hard problem: Partition Into Perfect Matchings, in which I worked in the class of Complexity and Algorithms, in Universidad del Norte, which I wanted to share with the world.

Language: Java - Size: 34.2 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

chanioxaris/polygonal-curves

Collection of clustering algorithms for polygonal curves.

Language: C - Size: 167 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 1 - Forks: 0

sasjonge/epartition

A partitioning algorithm for OWL

Language: Java - Size: 601 KB - Last synced: about 1 year ago - Pushed: about 4 years ago - Stars: 1 - Forks: 1

letyrobueno/Optimization

Algorithms for some classical problems

Language: C++ - Size: 11.7 KB - Last synced: 12 months ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

lukashuebner/HyperPhylo

Judicious Graph Partitioning

Language: Python - Size: 49.5 MB - Last synced: 11 months ago - Pushed: about 5 years ago - Stars: 4 - Forks: 0

adityaruplaha/CoinCounter

A C++ program to split any amount to coins & notes.

Language: C++ - Size: 19.5 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

pritsheth/Fragmentation-Using-DataPartition-Algorithms

Fragmentation of data using round robin and range partition algorithms

Size: 0 Bytes - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

Trakton/hard-clustering

Implementation of a dynamic hard clustering algorithm based on multiple dissimilarity matrices

Language: C++ - Size: 773 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

archowdhury/Partitioning-Around-Medoids-PAM-using-R

This project demonstrates how to use the "Partitioning Around Medoids" (PAM) technique to create clusters

Language: R - Size: 3.91 KB - Last synced: 11 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 1

manishtomar/bloc

Single-master group membership framework with failure detection useful for stateless partitioning

Language: Python - Size: 51.8 KB - Last synced: 5 days ago - Pushed: almost 7 years ago - Stars: 4 - Forks: 1

Ernest314/part-distributor

A program to distribute sheet music parts to players, minimizing movement of players between pieces.

Language: C++ - Size: 137 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 0 - Forks: 0