Advanced PRAM Graph Algorithms on XMT

Maximum flow (max-flow)

• Source code
• Data sets

Biconnectivity

• Source code
• Data sets
  • 1kv-500ke-complete
  • 1mv-3me-planar
  • 20kv-5me-random
  • USA-road-d.LKS
  • web-Google-con

Triconnectivity

• Source code
• Data sets
  • ladder-1000k
  • ladder-100k
  • ladder-20k
  • planar-1000k
  • random-10k
  • random-20k