Skip to content

For a bipartite graph of {P, R}, partition P into sets such that every element in partition is adjacent to exactly the same nodes in R

robert-chiniquy/second-order-graph-trial

Repository files navigation

Problem

For a bipartite graph of {P, R}, partition P into sets such that every element in partition is adjacent to exactly the same nodes in R.

Solutions

  • A Datalog one using Crepe
  • Another Datalog one using Ascent
  • A hand-coded one with HashMaps

Benchmarks

cargo criterion

About

For a bipartite graph of {P, R}, partition P into sets such that every element in partition is adjacent to exactly the same nodes in R

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages