Implementation of Kernighan-Lin graph partitioning algorithm in Python
☆50May 19, 2019Updated 6 years ago
Alternatives and similar repositories for Kernighan-Lin
Users that are interested in Kernighan-Lin are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Source code for paper "Prioritized Restreaming Algorithms for Balanced Graph Partitioning".☆14Dec 31, 2024Updated last year
- Implementation of Balanced Graph Partitioning Konstantin" - Andreev and Harald Racke (Authors of the paper) by Ivan Vigorito and Lorenzo …☆14Feb 17, 2023Updated 3 years ago
- The implementation is based on the Fiduccia-Mattheyses algorithm.☆28Jul 17, 2016Updated 9 years ago
- Tools for quantum circuits synthesis, optimization and others.☆23Nov 18, 2025Updated 5 months ago
- This repository contains implementation of DHNE : Network Representation Learning Method for Dynamic Heterogeneous Network.☆10May 11, 2019Updated 6 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- A framework of aggregating huge-scale graph based on metis algorithm.☆18Dec 11, 2020Updated 5 years ago
- Multi-way graph partitioning algorithms: FMS (Fiduccia-Mattheyses-Sanchis), PLM (Partitioning by Locked Moves), PFM (Partitioning by Free…☆38Dec 27, 2025Updated 4 months ago
- Graph Partitoning Using Graph Convolutional Networks☆66Jun 22, 2022Updated 3 years ago
- KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisect…☆517Mar 7, 2026Updated 2 months ago
- Dumpy: A Compact and Adaptive Index for Large Data Series Collections (SIGMOD'23)☆13Dec 12, 2023Updated 2 years ago
- Fast C++ implementation of https://github.com/yahoo/lopq: Locally Optimized Product Quantization (LOPQ) model and searcher for approximat…☆35Apr 25, 2020Updated 6 years ago
- Optimal Layout Synthesizer for Quantum Computing (to appear in ICCAD'20)☆21Sep 5, 2023Updated 2 years ago
- Incremental Label Propagation (ILP) - Incremental Semi-Supervised Learning from Streams for Object Classification☆14Sep 26, 2018Updated 7 years ago
- Continuous-Time Relationship Prediction in Dynamic Heterogeneous Information Networks (TKDD 2019)☆19Mar 28, 2022Updated 4 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- DRL models for graph partitioning and sparse matrix ordering.☆31Nov 5, 2023Updated 2 years ago
- ☆20Dec 2, 2019Updated 6 years ago
- Split a graph into two groups such that there are as few edges as possible between groups.☆25Feb 27, 2026Updated 2 months ago
- Implementation of several grid routers in Rust☆13Apr 7, 2026Updated last month
- Two-stage routing with Optimized Guided search and Greedy algorithm☆10Sep 27, 2023Updated 2 years ago
- Graph edge partitioning algorithms☆47Oct 17, 2019Updated 6 years ago
- KaHIP -- HIGH Quality Partitioning.☆478Apr 15, 2026Updated 3 weeks ago
- Image Matting Using Deep Learning☆10Jan 15, 2018Updated 8 years ago
- Deep Attention Embedding Graph Clustering(19IJCAI)☆33Mar 8, 2021Updated 5 years ago
- Open source password manager - Proton Pass • AdSecurely store, share, and autofill your credentials with Proton Pass, the end-to-end encrypted password manager trusted by millions.
- ☆11Jan 3, 2023Updated 3 years ago
- ☆14Feb 18, 2026Updated 2 months ago
- Community detection using attribute and structural similarities.☆14Jun 21, 2018Updated 7 years ago
- MaxHS: a hybrid Maxsat solver developed by Jessica Davies and Fahiem Bacchus☆28Jan 24, 2022Updated 4 years ago
- SGQuant: Squeezing the Last Bit on Graph Neural Networks with Specialized Quantization☆11Aug 12, 2020Updated 5 years ago
- Code used for VLDB paper "The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures"☆14Mar 31, 2022Updated 4 years ago
- Visual Hash for matching copies of visually similar images.☆16Mar 17, 2025Updated last year
- [ICMR 2025] Official Repository for The Paper, Let Network Decide What to Learn: Symbolic Music Understanding Model Based on Large-scale …☆18Aug 17, 2025Updated 8 months ago
- Code for ICML21 paper "Learning Self-Modulating Attention in Continuous Time Space with Applications to Sequential Recommendation"☆12Feb 8, 2023Updated 3 years ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- ☆13Jan 1, 2024Updated 2 years ago
- Capsule Routing for Named Entity Recognition☆10Dec 22, 2020Updated 5 years ago
- Standalone utility to encrypt files with ice encryption, that doesn't depend on Steam.☆10Aug 28, 2013Updated 12 years ago
- Food ordering management system☆12Feb 5, 2017Updated 9 years ago
- Slimebound character mod for Slay the Spire☆14Jun 30, 2020Updated 5 years ago
- A software package for one-pass Vertex-cut balanced Graph Partitioning.☆32Aug 2, 2015Updated 10 years ago
- A novel approach to evaluate community detection algorithms on ground truth☆20Jun 24, 2021Updated 4 years ago