KarypisLab/METIS

METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering

Language: C - Size: 4.67 MB - Last synced at: 10 months ago - Pushed at: over 1 year ago - Stars: 590 - Forks: 123

ZigRazor/CXXGraph

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

Language: C++ - Size: 70 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 575 - Forks: 125

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 at: 9 days ago - Pushed at: about 2 months ago - Stars: 457 - Forks: 97

KaHIP/KaHIP

KaHIP -- Karlsruhe HIGH Quality Partitioning.

Language: C++ - Size: 12.9 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 427 - Forks: 98

mahmoudparsian/data-algorithms-with-spark

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

Language: Python - Size: 44.9 MB - Last synced at: 22 days ago - Pushed at: almost 2 years ago - Stars: 213 - Forks: 93

mahmoudparsian/big-data-mapreduce-course

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

Language: HTML - Size: 601 MB - Last synced at: 17 days ago - Pushed at: 5 months ago - Stars: 155 - Forks: 142

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: 35 MB - Last synced at: 5 days ago - Pushed at: 16 days ago - Stars: 140 - Forks: 28

Graphinius/graphinius

Generic graph (analysis) library in Typescript

Language: TypeScript - Size: 21.7 MB - Last synced at: 9 months ago - Pushed at: 12 months ago - Stars: 33 - Forks: 6

chiao45/mgmetis

METIS partitioner for mesh and graph

Language: C - Size: 465 KB - Last synced at: 16 days ago - Pushed at: over 3 years ago - Stars: 17 - Forks: 4

piomin/sample-vertx-kafka-messaging

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

Language: Java - Size: 44.9 KB - Last synced at: 28 days ago - Pushed at: 2 months ago - Stars: 12 - Forks: 12

hardikrana11/Operating-systems--LAB

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

Language: C++ - Size: 119 KB - Last synced at: about 1 month ago - Pushed at: about 7 years ago - Stars: 12 - Forks: 2

scivision/METIS

CMake enhanced Karypis METIS library

Language: C - Size: 9.53 MB - Last synced at: 18 days ago - Pushed at: over 1 year ago - Stars: 11 - Forks: 18

sandialabs/Jet-Partitioner

Jet: Graph Partitioner for GPU

Language: C++ - Size: 152 KB - Last synced at: 23 days ago - Pushed at: 3 months ago - Stars: 8 - Forks: 3

SneaksAndData/anti-clustering

A Python library for anti-clustering algorithms

Language: Python - Size: 108 KB - Last synced at: 4 days ago - Pushed at: 9 months ago - Stars: 8 - Forks: 1

psimatis/QuadTree

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

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

Koyama-Tsubasa/VLSI_Physical_Design_Automation

Coursework of NTHU CS613500 VLSI Physical Design Automation

Language: C++ - Size: 17 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 5 - Forks: 0

TomerAberbach/partition-interval

Partitions an interval as evenly as possible.

Language: TypeScript - Size: 647 KB - Last synced at: 9 days ago - Pushed at: 7 months ago - Stars: 4 - Forks: 0

lukashuebner/HyperPhylo

Judicious Graph Partitioning

Language: Python - Size: 49.5 MB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 4 - Forks: 0

manishtomar/bloc

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

Language: Python - Size: 51.8 KB - Last synced at: 17 days ago - Pushed at: almost 8 years ago - Stars: 4 - Forks: 1

pthariensflame/discrimination.rs

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

Language: Rust - Size: 22.5 KB - Last synced at: 3 days ago - Pushed at: about 8 years ago - Stars: 3 - Forks: 0

Koyama-Tsubasa/FPGA_Architecture_and_CAD

Coursework of NTHU CS516000 FPGA Architecture & CAD

Language: C++ - Size: 5.29 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

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 at: over 1 year ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Dreeseaw/salmon

an embedded, distributed cache built for maximizing data locality

Language: Go - Size: 1.56 MB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

anubhavtomar/annealing-partitioning

Hardware/Software Partitioning for FFT Algorithm

Language: Perl - Size: 30.3 KB - Last synced at: 4 months ago - Pushed at: over 6 years 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 at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 1

Haleshot/Evolutionary_Computing

Language: Jupyter Notebook - Size: 3.98 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - 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 at: about 2 years ago - Pushed at: over 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 at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

sasjonge/epartition

A partitioning algorithm for OWL

Language: Java - Size: 601 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 1

chanioxaris/polygonal-curves

Collection of clustering algorithms for polygonal curves.

Language: C - Size: 167 KB - Last synced at: 23 days ago - Pushed at: about 6 years ago - Stars: 1 - 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 at: over 1 year ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

valentinarho/go-dutch-flag

Simple implementation of the Dutch national flag problem in Golang

Language: Go - Size: 16.6 KB - Last synced at: about 2 months ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

simonskodt/computer-systems-performance

Assignments for the Computer Systems Performance course at the IT University of Copenhagen

Language: C - Size: 288 KB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 0 - Forks: 0

coryasilva/lineup

Special Olympics Floor Hockey Lineup generator

Language: JavaScript - Size: 145 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

comparison-sorting/partition

:cake: Partitioning algorithms for JavaScript

Language: JavaScript - Size: 3.15 MB - Last synced at: 19 days ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

RyanLarge13/Physics-Sym

JavaScript Ball Physics Simulation

Language: JavaScript - Size: 383 KB - Last synced at: 8 days ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

OscarFawcett/Graph_Clustering

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

Size: 171 KB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

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 at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - 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 at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

letyrobueno/Optimization

Algorithms for some classical problems

Language: C++ - Size: 11.7 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

adityaruplaha/CoinCounter

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

Language: C++ - Size: 19.5 KB - Last synced at: about 2 years ago - Pushed at: 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 at: almost 2 years ago - Pushed at: over 7 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 at: about 2 years ago - Pushed at: over 7 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 at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 0 - 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 at: about 2 years ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

jibsen/spart-example

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

Language: C - Size: 14.6 KB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0