Approximation Algorithm for the NP-Complete problem of finding a vertex cover of minimum weight in a graph with weighted vertices. Guarantees an answers at most 2 times the optimal minimum weighted vertex cover

A GPA calculator in JavaFX attempting to use the Model View Controller (MVC) pattern

Network Flow: Given a directed graph with edge capacities and vertex demands, is there a circulation of flow?

Sequence Alignment (Needleman–Wunsch Algorithm using Dynamic Programming) for aligning sequences (words, sentences, DNA etc.)

Greedy Algorithm to find the maximum number of mutually compatible jobs

Approximation Algorithm for the NP-Complete problem of balancing job loads on machines. Does not guarantee an optimal solution, but instead, a solution is within a factor of 1.5 of the optimal solution

Algorithm to find possible sets in the game Set using an iterative implementation of n choose 3 for combinations

Shortest Paths from every vertex to a goal vertex allowing negative-weight edges (when Dijkstra's fails)

Greedy Algorithm to find a minimum spanning tree in an undirected graph by deleting heaviest edges unless it would disconnect the graph

Weighted Interval Scheduling, the classic Dynamic Programming problem implemented in Java

Greedy Algorithm to minimize lateness when scheduling jobs on a processor

Algorithm to test if a given graph is Bipartite or not

Simple game. Is the number even or odd? You get 10 seconds to match as many number as possible. I replicated an existing app so the idea isn't original, but the code is my invention.

Finds a Topological Ordering of vertices in a Directed Acyclic Graph

Finds how similar 2 lists of rating are using the Divide and Conquer approach. Extension of MergeSort that actually displays the specific inversions as well as just counting the total number.

Application of Breadth-First Search to see if a directed graph is Strongly Connected

Command line implementation of the board game Mastermind for a Software Engineering class