Courseware

Parallel Solution to Cat-and-Mouse strategy game problem (RuiDiao)

The included code and white paper provides a parallel solution for enumerating the total number of possible wins, losses, and draws for a two-person strategy game.

Authored by admin Last updated on 09/28/2016 - 15:57
Courseware

Parallel algorithm to solve a Hamiltonian Path problem variation (Travelling Baseball Fan) (Alina N. Ciorogar)

The included source code implements a variation of the Hamiltonian Path problem, called the Travelling Baseball Fan Problem, as described in the included problem description text file.

Authored by admin Last updated on 06/16/2016 - 11:16
Courseware

Parallel Solution to Betweenness of graph problem (RuiDiao)

Betweenness is a metric applied to a vertex within a weighted graph.

Authored by admin Last updated on 06/15/2016 - 15:04
Courseware

Parallel algorithm to solve a Hamiltonian Path problem variation (Travelling Baseball Fan) (Bradley Kuszmaul)

The included source code implements a variation of the Hamiltonian Path problem, called the Travelling Baseball Fan Problem, as described in the included problem description text file.

Authored by admin Last updated on 04/26/2016 - 11:28
Courseware

Parallel algorithm to solve Maximum Independent Set problem (Bradley Kuszmaul)

The included source code finds a Maximum Independent Set (MIS) of a given graph, as described in the included problem description text file.

Authored by admin Last updated on 04/26/2016 - 11:28
Courseware

Parallel algorithm to Solve the Graph Coloring Problem (Bradley Kuszmaul)

The included source code implements a variation of the Graph Coloring decision problem, as described in the included problem description text file.

Authored by admin Last updated on 04/26/2016 - 11:28
Courseware

Parallel solution to Hosoya Index of Graph Problem (Kuszmaul)

The included code and white paper provides a parallel solution for the Hosoya Index problem, as described in the included problem description text file. Parallelism is achieved using Cilk++.

Authored by admin Last updated on 04/26/2016 - 11:28
Courseware

Parallel algorithm to solve a Hamiltonian Path problem variation (Travelling Baseball Fan) (Matthew McGowan)

The included source code implements a variation of the Hamiltonian Path problem, called the Travelling Baseball Fan Problem, as described in the included problem description text file.

Authored by admin Last updated on 04/26/2016 - 10:28
Courseware

Parallel algorithm to Solve the Graph Coloring Problem (Matthew McGowan)

The included source code implements a variation of the Graph Coloring decision problem, as described in the included problem description text file.

Authored by admin Last updated on 04/26/2016 - 10:28
Courseware

Parallel Solution to Betweenness of graph problem (akki)

Betweenness is a metric applied to a vertex within a weighted graph.

Authored by admin Last updated on 04/14/2016 - 13:38
For more complete information about compiler optimizations, see our Optimization Notice.