goemans-williamson

There are 0 repository under goemans-williamson topic.

• fraenkel-lab / pcst_fast

  A fast implementation of the Goemans-Williamson scheme for the prize-collecting Steiner tree / forest problem.

  goemans-williamsongraphspcstprize-collectingsteiner
  Language:C++ 47

• b3r8 / robust-greedy-maxcut

  Repository for the paper "Fast and Provable Greedy Algorithms for the Max-Cut Relaxation"

  goemans-williamsongraph-algorithmsgreedymax-cutsdp
  Language:C++ 2