An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: partitioning-algorithms

specs-feup/hoopa

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

Language: TypeScript - Size: 270 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

ZigRazor/CXXGraph

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

Language: C++ - Size: 71.7 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 587 - Forks: 125

comparison-sorting/partition

:cake: Partitioning algorithms for JavaScript

Language: JavaScript - Size: 2.62 MB - Last synced at: about 15 hours ago - Pushed at: about 16 hours 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: 34.9 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 140 - Forks: 29

SahilBarbade1203/Druggability_Research_Analysis

RnD project Collaboration

Language: Jupyter Notebook - Size: 74.8 MB - Last synced at: 14 days ago - Pushed at: 14 days 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: 14 days ago - Pushed at: 14 days ago - Stars: 0 - Forks: 0

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: 16 days ago - Pushed at: 3 months ago - Stars: 464 - Forks: 96

piomin/sample-vertx-kafka-messaging

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

Language: Java - Size: 48.8 KB - Last synced at: 23 days ago - Pushed at: 23 days ago - Stars: 12 - Forks: 12

mahmoudparsian/big-data-mapreduce-course

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

Language: HTML - Size: 601 MB - Last synced at: 9 days ago - Pushed at: 6 months ago - Stars: 158 - Forks: 143

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: 23 days ago - Pushed at: 26 days ago - Stars: 0 - Forks: 0

mahmoudparsian/data-algorithms-with-spark

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

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

sandialabs/Jet-Partitioner

Jet: Graph Partitioner for GPU

Language: C++ - Size: 152 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 10 - Forks: 3

KaHIP/KaHIP

KaHIP -- Karlsruhe HIGH Quality Partitioning.

Language: C++ - Size: 12.9 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 427 - Forks: 98

chiao45/mgmetis

METIS partitioner for mesh and graph

Language: C - Size: 465 KB - Last synced at: 23 days ago - Pushed at: almost 4 years ago - Stars: 17 - Forks: 5

coryasilva/lineup

Special Olympics Floor Hockey Lineup generator

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

SneaksAndData/anti-clustering

A Python library for anti-clustering algorithms

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

scivision/METIS

CMake enhanced Karypis METIS library

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

TomerAberbach/partition-interval

Partitions an interval as evenly as possible.

Language: TypeScript - Size: 647 KB - Last synced at: 1 day ago - Pushed at: 8 months ago - Stars: 4 - Forks: 0

Haleshot/Evolutionary_Computing

Language: Jupyter Notebook - Size: 3.98 MB - Last synced at: about 1 month ago - Pushed at: 6 months ago - Stars: 1 - Forks: 1

RyanLarge13/Physics-Sym

JavaScript Ball Physics Simulation

Language: JavaScript - Size: 383 KB - Last synced at: about 14 hours ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

anubhavtomar/annealing-partitioning

Hardware/Software Partitioning for FFT Algorithm

Language: Perl - Size: 30.3 KB - Last synced at: 5 months ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

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

KarypisLab/METIS

METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering

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

Graphinius/graphinius

Generic graph (analysis) library in Typescript

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

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

Dreeseaw/salmon

an embedded, distributed cache built for maximizing data locality

Language: Go - Size: 1.56 MB - Last synced at: 2 months ago - Pushed at: about 3 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

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

jibsen/spart-example

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

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

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: over 3 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 at: about 2 years ago - Pushed at: over 2 years 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 at: about 2 years ago - Pushed at: about 2 years 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 at: over 2 years ago - Pushed at: over 2 years ago - Stars: 5 - 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: about 3 years ago - Stars: 0 - 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

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

chanioxaris/polygonal-curves

Collection of clustering algorithms for polygonal curves.

Language: C - Size: 167 KB - Last synced at: 2 months ago - Pushed at: about 6 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: about 5 years ago - Stars: 1 - Forks: 1

letyrobueno/Optimization

Algorithms for some classical problems

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

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

valentinarho/go-dutch-flag

Simple implementation of the Dutch national flag problem in Golang

Language: Go - Size: 16.6 KB - Last synced at: 3 months ago - Pushed at: almost 8 years ago - Stars: 1 - 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: over 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: 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: almost 8 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 at: 25 days ago - Pushed at: about 8 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 at: about 2 years ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

Related Keywords
partitioning-algorithms 49 partitioning 10 algorithms 8 cpp 7 graph-algorithms 6 graph 5 clustering 4 graph-partitioning 4 python 4 graphs 4 machine-learning 4 algorithm-engineering 3 eda 3 metis 2 knn 2 pyspark 2 hypergraph 2 hypergraph-partitioning 2 hypergraphs 2 monoid 2 golang 2 parallel-computing 2 pam 2 clustering-algorithm 2 cluster 2 nthu 2 mapreduce 2 data-transformation 2 cad 2 physical-design-automation 2 evolutionary-algorithms 2 data-algorithms 2 partition 2 c 2 javascript 2 fpga 2 algorithm 2 heuristics 1 process-synchronisation 1 socket-programming 1 system-calls 1 centrality-metrics 1 graph-based-learning 1 graph-based-recommendation-system 1 graph-theory 1 clustering-algorithms 1 clustering-models 1 cache 1 twisted 1 group-membership 1 distributed 1 failure-detection 1 segmentation 1 grpc 1 cluster-computing 1 data-parallelism 1 mpi 1 medoids 1 optimization-methods 1 rendering-2d-graphics 1 optimisation-algorithms 1 optimization-algorithms 1 interval 1 nodejs 1 npm-module 1 npm-package 1 sheet-music 1 evolutionary-computation 1 heuristic-search-algorithms 1 neural-network 1 particle-swarm-optimization 1 canvas 1 oop 1 annealing 1 fft 1 hardware-software 1 psoc 1 deadlock-avoidance 1 disk-scheduling 1 file-allocation 1 memory-allocation 1 page-replacement 1 process-scheduling 1 crates 1 discriminator 1 rust-language 1 sorting 1 course-project 1 np-algorithm 1 np-hard 1 np-problem 1 perfect-matchings 1 currency 1 cluster-configuration 1 frechet-distance 1 cplusplus 1 k-means 1 lloyds 1 lsh 1 loadbalancing 1