Essays about: "Andrés López Martínez"
Found 1 essay containing the words Andrés López Martínez.
-
1. Parallel Minimum Cuts : An improved CREW PRAM algorithm
University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)Abstract : This thesis considers the minimum cut problem in undirected, weighted graphs. We present a simple randomized CREW PRAM algorithm to find the minimum cut in a graph G with n nodes and m edges, based on Karger’s celebrated randomized near-linear time min-cut algorithm [STOC’96]. READ MORE
Result pages:
1