Skip to content
Snippets Groups Projects

feat: add Kernighan-Lee graph partitioning

Open Brent Edwards requested to merge Brent-Edwards-job-app into master

As part of my job application for CleverThis, this is code using the Aparapi API.

It implements the Kernighan-Lee algorithm (see https://en.wikipedia.org/wiki/Kernighan%E2%80%93Lin_algorithm ) but uses Aparapi to parallelize two operations.

Merge request reports

Loading
Loading

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
Please register or sign in to reply
Loading