KarypisLab/METIS

METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering

Language: C - Size: 4.5 MB - Last synced at: 13 days ago - Pushed at: 4 months ago - Stars: 923 - Forks: 188

ZigRazor/CXXGraph

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

Language: C++ - Size: 71.8 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 650 - Forks: 138

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: 10 days ago - Pushed at: 10 days ago - Stars: 488 - Forks: 97

KaHIP/KaHIP

KaHIP -- Karlsruhe HIGH Quality Partitioning.

Language: C++ - Size: 12.8 MB - Last synced at: about 13 hours ago - Pushed at: about 14 hours ago - Stars: 462 - Forks: 104

mahmoudparsian/data-algorithms-with-spark

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

Language: Python - Size: 44.9 MB - Last synced at: 6 months ago - Pushed at: over 2 years ago - Stars: 215 - Forks: 93

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: 34 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 163 - Forks: 32

mahmoudparsian/big-data-mapreduce-course

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

Language: HTML - Size: 614 MB - Last synced at: 6 days ago - Pushed at: 7 days ago - Stars: 161 - Forks: 143

Graphinius/graphinius

Generic graph (analysis) library in Typescript

Language: TypeScript - Size: 21.7 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 33 - Forks: 6

chiao45/mgmetis

METIS partitioner for mesh and graph

Language: C - Size: 465 KB - Last synced at: 14 days ago - Pushed at: about 4 years ago - Stars: 18 - Forks: 5

piomin/sample-vertx-kafka-messaging

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

Language: Java - Size: 64.5 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 14 - Forks: 12

scivision/METIS

CMake enhanced Karypis METIS library

Language: C - Size: 9.53 MB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 12 - Forks: 20

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: 8 months ago - Pushed at: over 7 years ago - Stars: 12 - Forks: 2

SneaksAndData/anti-clustering

A Python library for anti-clustering algorithms

Language: Python - Size: 153 KB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 10 - Forks: 2

sandialabs/Jet-Partitioner

Jet: Graph Partitioner for GPU

Language: C++ - Size: 152 KB - Last synced at: 6 months ago - Pushed at: 9 months ago - Stars: 10 - Forks: 3

psimatis/QuadTree

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

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

TomerAberbach/partition-interval

Partitions an interval as evenly as possible.

Language: TypeScript - Size: 401 KB - Last synced at: 10 days ago - Pushed at: 2 months ago - Stars: 4 - Forks: 0

lukashuebner/HyperPhylo

Judicious Graph Partitioning

Language: Python - Size: 49.5 MB - Last synced at: over 2 years ago - Pushed at: over 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: 7 days ago - Pushed at: over 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: 22 days ago - Pushed at: almost 9 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: over 2 years ago - Pushed at: over 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: almost 2 years ago - Pushed at: almost 3 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: 7 months ago - Pushed at: over 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: 10 months ago - Pushed at: almost 7 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: about 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 1

Haleshot/Evolutionary_Computing

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

sasjonge/epartition

A partitioning algorithm for OWL

Language: Java - Size: 601 KB - Last synced at: over 2 years ago - Pushed at: over 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: 7 months ago - Pushed at: over 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: almost 2 years ago - Pushed at: about 7 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: 4 months ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

specs-feup/hoopa

Automatic, single-pass algorithms to partitioning and optimizing C/C++ applications for heterogeneous systems

Language: TypeScript - Size: 356 KB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 0 - Forks: 1

comparison-sorting/partition

:cake: Partitioning algorithms for JavaScript

Language: JavaScript - Size: 2.56 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

SahilBarbade1203/Druggability_Research_Analysis

RnD project Collaboration

Language: Jupyter Notebook - Size: 74.8 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

cbfredster/sortingAlgos-DS

algorithms & functions for sorting and general DS problems

Language: Python - Size: 16.6 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

simonskodt/computer-systems-performance

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

Language: Python - Size: 15 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

coryasilva/lineup

Special Olympics Floor Hockey Lineup generator

Language: JavaScript - Size: 145 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

RyanLarge13/Physics-Sym

JavaScript Ball Physics Simulation

Language: JavaScript - Size: 383 KB - Last synced at: 25 days ago - Pushed at: about 1 year 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: over 1 year ago - Pushed at: over 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: over 2 years ago - Pushed at: over 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: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

letyrobueno/Optimization

Algorithms for some classical problems

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