Skip to content

A nuanced approach to Cluster Editing that utilizes existing cliques in the efficient formation of clusters.

License

Notifications You must be signed in to change notification settings

joshuaharmsen845/PACE-Challenge

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

56 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PACE Challenge 2021 - Cluster Editing

Joshua Harmsen and AJ Zuckerman May 2021

Challenge Description: https://pacechallenge.org/2021/

A nuanced approach to cluster editing which utilizes existing cliques in the formation of "complete" clusters by considering whether to add or cut a vertex from the cluster piece-wise.

Instalation can be done by running the makefile with "make" and the program can be executed with "./pace < graphfile.gr"

Solver Description PDF: https://drive.google.com/file/d/1o6nQSbT3TiKcH0IoClpGO40EVSCMzAjP/view?usp=sharing

About

A nuanced approach to Cluster Editing that utilizes existing cliques in the efficient formation of clusters.

Resources

License

Stars

Watchers

Forks

Packages

No packages published