All Classes and Interfaces
Class
Description
Agent-Task Assignment
Task Assignment
Agent-Task Assignment
Empirical Runtime Analysis for Agent Task Assignment
Random Asset Generator for Agent Task Assignment
Validation Suite for Backtracking Agent Assignment
Test Suite for Task Assignment Algorithm
Validation Suite for Agent-Task Assignment Problems
Empirical Runtime Analysis for Backtracking
ArrayDeque Demonstration
ArrayList Demonstration
Represents a distinct state within the Branch and Bound execution tree for the
Task Assignment problem.
Bidirectional Bubble Sort (Cocktail Shaker Sort)
Validation Suite for Bidirectional Bubble Sort
Binary Insertion Sort
Validation Suite for Binary Insertion Sort
Binary Search
Validation Suite for Binary Search
Represents a distinct physical configuration of the board within the state space tree.
Branch and Bound Execution Engine
Concurrent Branch and Bound Execution Engine
Bubble Sort (Left-Bubbling)
Bubble Sort (Optimized with Sentinel)
Validation Suite for Optimized Bubble Sort (Sentinel)
Validation Suite for Bubble Sort
Coin Change
Coin Change
Validation Suite for Dynamic Programming Coin Change
Validation Suite for Greedy Coin Change
Knight's Tour (Warnsdorff's Heuristic)
The Knight's Tour (All Solutions)
Test Suite for ChessHorseAll
The Knight's Tour (First Solution)
Test Suite for ChessHorseOne
Knight's Tour
Validation Suite for Knight's Tour (Naive Greedy)
Validation Suite for Knight's Tour (Greedy)
The N-Queens (All Solutions)
Test Suite for ChessQueensAll
The N-Queens (First Solution)
Test Suite for ChessQueensOne
Represents a city invaded by enemies.
Combinations (n choose k)
Validation Suite for Combinations
Simple Cycles of a Node
Represents a team of defenders available for deployment.
Direct Insertion Sort
Validation Suite for Direct Insertion Sort
Direct Selection Sort
Validation Suite for Direct Selection Sort
Disk Packing
Validation Suite for Disk Packing Greedy Strategies
The 8-Puzzle
Test Suite for the 8-Puzzle Solver
Factorial Calculation
Factorial Computation
Validation Suite for Factorial
Validation Suite for Factorial Algorithm
Fibonacci Sequence
Fibonacci Sequence
Naive Recursive Fibonacci
Validation Suite for Naive Fibonacci
Parallel Fibonacci (Fork/Join)
Validation Suite for Parallel Fibonacci
Validation Suite for Divide invalid input: '&' Conquer Fibonacci
Validation Suite for Fibonacci Implementations
Parallel File Processing (Fork/Join)
Validation Suite for Parallel File Processing
Floyd-Warshall (All-Pairs Shortest Path)
Validation Suite for Floyd-Warshall
Empirical Complexity Analysis: Floyd-Warshall
Fractional Knapsack
Validation Suite for Fractional Knapsack
Board State for Rectangle Placement
Greatest Common Divisor (GCD)
Validation Suite for Greatest Common Divisor
Array Summation
Test Suite for Array Summation
Maximum Value Extraction
Validation Suite for Maximum Value Extraction
Exhaustive Search for Hamiltonian Cycles
Validation Suite for Exhaustive Hamiltonian Cycles
HashSet Demonstration
To save and sort the nodes that are going to be used
Heapsort
Validation Suite for Heapsort
Concurrent State Space Queue (Heap)
Hello World
Tests for
HelloWorld.Defines the available mathematical heuristics applied to evaluate proximity
to the puzzle's final state.
State Node for String Interleaving
0/1 Knapsack
0/1 Knapsack
Validation Suite for 0/1 Knapsack
Validation Suite for 0/1 Knapsack (Greedy Trap)
LinkedHashSet Demonstration
LinkedList Demonstration
Majoritarian Element
Validation Suite for Majoritarian Element Algorithms
Maximum Pairwise Product
Maximum Pairwise Product (64-bit Resolution)
Maximum Pairwise Product (Brute-Force File Evaluation)
Maximum Pairwise Product (Sorting Strategy)
Maximum Pairwise Product (Ascending Sort Strategy)
Maximum Pairwise Product (Optimal Linear Scan)
Random Dataset Generator
Validation Suite for Maximum Pairwise Product
Validation Suite for Maximum Pairwise Product (Native 64-bit)
Performance Validation Suite for Maximum Pairwise Product
Performance Validation Suite for Maximum Pairwise Product
Performance Validation Suite for Maximum Pairwise Product
Performance Validation Suite for Maximum Pairwise Product
Maximum Subarray Sum
Empirical Runtime Analysis for Maximum Subarray Sum
Validation Suite for Maximum Subarray Sum
Median Calculation
Validation Suite for Median Calculation
Mergesort
Validation Suite for Mergesort
Mode Calculation
Validation Suite for Mode Algorithms
Multi-Plumber Scheduling
Validation Suite for Multi-Plumber Scheduling
State Space Tree Node
Hardware Parallelism Inspection
Paths with an Exact Threshold Cost
Shortest Simple Path (Un-pruned)
Shortest Simple Path (Branch invalid input: '&' Bound)
Validation Suite for Shortest Path (Branch invalid input: '&' Bound)
Validation Suite for Shortest Path (Un-pruned)
Empirical Analysis: Pruning Impact
Simple Paths in a Graph
Longest Simple Path
Permutations Generation
Test Suite for Permutations Generator
BACKTRACKING PROBLEM: PERMUTATIONS OF N ELEMENTS
This program calculates times to generate the permutations
of n elements.
Rectangular Piece
Piece Orientation
Single-Plumber Scheduling
Validation Suite for Single-Plumber Scheduling
PriorityQueue Demonstration
Represents a distinct physical configuration of the board within the execution tree.
Quicksort (Median-of-Three)
Validation Suite for Quicksort
Radix Sort (LSD - Least Significant Digit)
Validation Suite for Radix Sort
Rapid Defense Assignment
Empirical Runtime Analysis
Optimal Placement of Rectangles
Test Suite for Optimal Rectangles Placement
Sequential Performance Benchmark (Rectangle Placement)
Concurrent Performance Benchmark (Rectangle Placement)
Optimal Placement of Rectangles (Concurrent Execution)
Parallel Array Transformation (Fork/Join)
Validation Suite for Parallel Array Transformation
Parallel Array Squaring (Fork/Join)
Validation Suite for Parallel Squaring
Parallel Array Summation (Fork/Join)
Validation Suite for Parallel Summation
Cheaper Travel on the River
Validation Suite for River Travel (DP)
Traveling Salesman
TSP Optimization with Pruning (Bounding)
Validation Suite for Pruned TSP
Record class to hold the calculated path and its cost.
Empirical Complexity Analysis: TSP Optimizations
Search (Algorithmic Structural Variations)
Validation Suite for Search Algorithms
Sequential (Linear) Search
Validation Suite for Sequential Search
Shellsort
Validation Suite for Shellsort
Sorting Algorithm Contract
Legacy Stack Demonstration
String Interleaving
String Interleaving
String Interleaving
Validation Suite for State Space Search (Binvalid input: '&B' Architecture)
The Master Benchmark: String Interleaving Across Paradigms
String Interleaving Generator
String Interleaving Generator
Validation Suite for Interleaving Generator
Validation Suite for Recursive String Interleaving
Validation Suite for DP String Interleaving
Validation Suite for Greedy String Interleaving
Subset Sum
Test Suite for SubsetsGivenSum
Traveling Salesman
TreeSet Demonstration
Divide invalid input: '&' Conquer Utility
Sorting Utilities
Legacy Thread-Safe Vector Demonstration
Vector Summation (Algorithmic Structural Variations)
Validation Suite for Vector Summation Paradigms
Concurrent Worker Thread