Two Problems
l Packing trees takes too long
» Gabow runtime is O*(mc)
l Too many trees to check
» Only claimed that one (of c) is good
l Solution: sampling